Задача #4662

(А. Богданов) По каналу связи передаются шифрованные сообщения, содержащие только 10 букв. Для передачи используется неравномерный двоичный код. Для девяти букв слова известны:

{ 11; 0110; 0101; 001; 1010; 100; 000; 1011; 0111 }

Укажите кратчайшее кодовое слово для десятой буквы, при котором код будет удовлетворять условию Фано. Если таких кодов несколько, укажите код с наибольшим числовым значением.

Примечание: Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова.