По каналу связи передаются сообщения, содержащие только 9 букв: У, Ы, В, Д, Я, Е, П, З, Л. Для передачи используется неравномерный двоичный код, удовлетворяющий условию Фано. Для 8 букв кодовые слова известны: У — 00, Ы — 100, Я — 1010, П — 1011, В — 0101, Д — 1111, Е — 1100, З — 1101. Укажите кратчайшее кодовое слово для буквы Л, при котором код будет удовлетворять условию Фано. Если таких кодов несколько, укажите код с наименьшим числовым значением.

Кодовое слово не должно быть началом другого кодового слова и не должно начинаться с уже занятого кодового слова.

Слово 011 ещё не занято и не является началом ни одного из заданных кодов. Более короткого свободного слова нет: 00 уже занято, а 01 — начало кода 0101; слова 1 и 10 также являются началами существующих кодов.

Ответ: 011.