Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для буквы А использовали кодовое слово 1; для буквы Б – кодовое слово 01.
Какова наименьшая возможная сумма длин кодовых слов для букв В, Г, Д, Е?
Решение:
В: 0000
Г: 0001
Д: 0010
Е: 0011
Сумма длин: 4 + 4 + 4 + 4 = 16.
Ответ:
16