415) Для кодирования растрового рисунка, напечатанного с использованием шести красок, применили неравномерный двоичный код. Для кодирования цветов используются кодовые слова.
Цвет | Кодовое слово |
---|---|
Белый | 0 |
Зеленый | 11111 |
Красный | 1110 |
Цвет | Кодовое слово |
---|---|
Синий | |
Фиолетовый | 11110 |
Черный | 10 |
Укажите кратчайшее кодовое слово для кодирования синего цвета, при котором код будет удовлетворять условию Фано. Если таких кодов несколько, укажите код с наименьшим числовым значением.
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.