М
Молодежь
К
Компьютеры-и-электроника
Д
Дом-и-сад
С
Стиль-и-уход-за-собой
П
Праздники-и-традиции
Т
Транспорт
П
Путешествия
С
Семейная-жизнь
Ф
Философия-и-религия
Б
Без категории
М
Мир-работы
Х
Хобби-и-рукоделие
И
Искусство-и-развлечения
В
Взаимоотношения
З
Здоровье
К
Кулинария-и-гостеприимство
Ф
Финансы-и-бизнес
П
Питомцы-и-животные
О
Образование
О
Образование-и-коммуникации
Andromeda123464
Andromeda123464
01.09.2020 05:14 •  Информатика

Найти минимальное количество битов с которых можно представить каждое из перечисленных ниже беззнаковых двоичных целых чисел: a)65,б)256 в)32768,г)4095,д)65534,е)2134657

👇
Ответ:
rtgreezz
rtgreezz
01.09.2020
Вообще-то надо брать log(по основанию 2 заданного числа) и округлять до большего целого. Но проще смотреть на степени числа 2:
а) 2^6=64<65, значит надо 7 бит
б) 2^8=256 -8 бит (ровно)
в) 2^15=32768 -15 бит
г) 2^12=4096>4095 12бит достаточно
д) 2^16=65536 -16 бит
е) 2^21=2097152 мало, значит надо 22 бита
4,4(46 оценок)
Открыть все ответы
Ответ:
fucgxrxgv
fucgxrxgv
01.09.2020

Все просто.

Если код равномерный двоичный, а мощность алфавита 26 символов, нужно подобрать такое количество бит (двоичных разрядов), чтобы оно могло вместить 26 комбинаций.

1 бит - 2 комбинации (2¹ = 2)

2 бита - 4 комбинации (2² = 4)

3 бита - 8 комбинаций (2³ = 8)

4 бита - 16 комбинаций (2⁴ = 16)

5 бит - 32 комбинации (2⁵ = 32)

Видно, что 4 бита мало, а 5 бит кодируют даже не 26, а 32 комбинации. Следовательно, под код одного символа нужо 5 бит.

А если символов 20, то в 20 раз больше. 5×20 = 100 бит. Это и есть нужная нам длина.

4,8(65 оценок)
Ответ:
nurik1238910
nurik1238910
01.09.2020

Все просто.

Если код равномерный двоичный, а мощность алфавита 26 символов, нужно подобрать такое количество бит (двоичных разрядов), чтобы оно могло вместить 26 комбинаций.

1 бит - 2 комбинации (2¹ = 2)

2 бита - 4 комбинации (2² = 4)

3 бита - 8 комбинаций (2³ = 8)

4 бита - 16 комбинаций (2⁴ = 16)

5 бит - 32 комбинации (2⁵ = 32)

Видно, что 4 бита мало, а 5 бит кодируют даже не 26, а 32 комбинации. Следовательно, под код одного символа нужо 5 бит.

А если символов 20, то в 20 раз больше. 5×20 = 100 бит. Это и есть нужная нам длина.

4,4(72 оценок)
Это интересно:
Новые ответы от MOGZ: Информатика
logo
Вход Регистрация
Что ты хочешь узнать?
Спроси Mozg
Открыть лучший ответ