Question

"Текст составлен из символов алфавита мощностью в 96 символов.При кодировании использовался равномерный двоичный код с минимальной
возможной длинной."
Мне нужно найти какое количество информации несёт один символ.

Я решил использовать формулу N = 2 ^ i ,
но такой целой степени двойки не существует(96)!

Как это решить?

Answer 1

При использовании равномерного кодирования символов алфавита мощностью 96 символов на один символ требуется log(2)96 ≈ 7 бит (здесь используется округление в большую сторону). В приведенном тексте 48 символов, следовательно количество информации = 48*7 бит = 336 бит = 336/8 байт = 42 байта.

Answer 2

Спасибо!Хотя вряд ли в этом задании подразумевалось использование логарифма, потому что в 9 классе их не проходят + упрощение и округление числа немного смущает.Но всё равно спасибо!

Answer 3

Логарифмы не проходят, а степени проходят. Решение можно получить и без логарифмов. 2^6=64, следовательно 6 бит мало для кодирования 96 символов. 2^7=128 - можно сделать вывод, что для кодирования 96 символов 7 бит будет достаточно.