Объясните откуда взялось 17? Информационный объем одного символа некоторого сообщения...

0 голосов
50 просмотров

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

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


Информатика (72 баллов) | 50 просмотров
0

А почему именно 4? Как это определили ?

Дан 1 ответ
0 голосов
Правильный ответ

Дано:
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.

(532 баллов)