Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для буквы А использовали кодовое слово 00; для буквы Б – кодовое слово 01.
Какова наименьшая возможная сумма длин кодовых слов для букв В, Г, Д, Е?
Решение:
В: 100
Г: 101
Д: 110
Е: 111
Сумма длин: 3 + 3 + 3 + 3 = 12.
Ответ:
12