Объясните откуда взялось 17?

Информационный объем одного символа некоторого сообщения равен 5 битам. Каковы пределы (максимальное и минимальное значение) мощности алфавита, с помощью которого составлено это сообщение?

Решение: N = 2I = 25 = 32 - максимальное значение мощности алфавита. Если символов будет больше хотя бы на один, то для кодирования понадобится 6 бит. Минимальное значение - 17 символов, т. к. для меньшего количества символов будет достаточно 4 бит.

Объясните почему 17? Откуда оно взялось?

Question

Информатика

Настасьюшка

29 июня, 11:19

Объясните откуда взялось 17?

Информационный объем одного символа некоторого сообщения равен 5 битам. Каковы пределы (максимальное и минимальное значение) мощности алфавита, с помощью которого составлено это сообщение?

Решение: N = 2I = 25 = 32 - максимальное значение мощности алфавита. Если символов будет больше хотя бы на один, то для кодирования понадобится 6 бит. Минимальное значение - 17 символов, т. к. для меньшего количества символов будет достаточно 4 бит.

Объясните почему 17? Откуда оно взялось?

+3

Ответы (1)

Знаешь ответ?

Хариесса · Answer 1

Дано:

i=5 (бит)

Найти: min и max мощность алфавита.

Решение:

i=Log₂N, где N - кол-во символов

N=2⁵=32 символа - это максимальное значение мощности, так как для кодировки 33 символов нужно 2⁶ бит для символов [33; 64].

По такому же принципу ищем минимальное значение, т. е. 2⁴=16 = > min значение равно 2⁴+1=16+1=17 [17; 32]

Вообще нужно понимать множество чисел, которое можно кодировать 5 битами оно принадлежит [0; 32], но так как объём точно равен 5 битам, то работаем по подмножеству[17; 32]

Ответ: 17; 32.