Для кодирования некоторой последовательности используют следующую кодировочную таблицу:
А: 00
Б: 1001
В: 1010
Г: 110
Д: 0101
Е: ?
Х: 011
З: 111
И: 0100
К: 1000
Укажите код минимальной длины для буквы Е, такой что будет соблюдаться условие Фано. Если таких кодов несколько, укажите код с минимальным числовым значением.
Решение:
Имеем коды: 00, 0100, 0101, 011, 1000, 1001, 1010, 110, 111. Свободные вершины дерева: 1011 (длина 4). Других свободных вершин меньшей длины нет.
Код минимальной длины: 1011.
Ответ:
1011