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