Question

Объясните откуда взялось 17? Информационный объем одного символа некоторого сообщения равен 5 битам. Каковы пределы (максимальное и минимальное значение) мощности алфавита, с помощью которого составлено это сообщение? Решение: N = 2I = 25 = 32 - максимальное значение мощности алфавита. Если символов будет больше хотя бы на один, то для кодирования понадобится 6 бит. Минимальное значение - 17 символов, т.к. для меньшего количества символов будет достаточно 4 бит. Объясните почему 17? Откуда оно взялось?

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.