Для кодирования растрового рисунка, напечатанного с использованием шести красок, применили неравномерный двоичный код. Для кодирования цветов используются кодовые слова.
Белый: 10
Зелёный: 11110
Красный: ?
Синий: 1110
Фиолетовый: 11111
Чёрный: 0
Укажите кратчайшее кодовое слово для кодирования красного цвета, при котором код будет удовлетворять условию Фано. Если таких кодов несколько, укажите код с наименьшим числовым значением.
Решение:
Ветка 0 занята. Ветка 10 занята.
В ветке 11 заняты 1110, 11110, 11111.
Свободен узел 110.
Длина 3. Меньше быть не может (11 — префикс).
Ответ:
110