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