Олимпиадный тренинг

Задача . fipi-FD2F65


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