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