Для кодирования некоторой последовательности, состоящей из букв A, B, C, D, E, F, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для буквы A использовали кодовое слово 0; для буквы B – кодовое слово 10.
Какова наименьшая возможная сумма длин кодовых слов для букв C, D, E, F?
Решение:
C: 1100
D: 1101
E: 1110
F: 1111
Сумма длин: 4 + 4 + 4 + 4 = 16.
Ответ:
16