10. Для кодирования растрового рисунка, напечатанного с использованием шести красок, решили использовать неравномерный двоичный код. Для кодирования цветов используются кодовые слова: белый — 0, зелёный — 0111, красный — 1110, синий — ?, фиолетовый — 11110, чёрный — 10. Укажите кратчайшее кодовое слово для кодирования синего цвета, при котором код будет удовлетворять условию Фано. Если таких кодов несколько, укажите код с наименьшим числовым значением.

Код 0 занят, а код 1 нельзя использовать, поскольку он был бы началом кодов 10, 1110 и 11110. Среди двухзначных кодов 10 уже занят, а 11 — начало кода 1110. Из трёхзначных кодов 110 свободен: он не является началом и не начинается ни с одного из заданных кодов.

Ответ: синий — 110.