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