7. По каналу связи передаются сообщения, содержащие только заглавные латинские буквы. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: A — 111, B — 000, C — 01, D — 1101, E — 100, F — 0010. Укажите кратчайшее возможное кодовое слово для буквы L. Если таких кодов несколько, укажите код с наименьшим числовым значением.

Слово длины 1 не подходит: 0 является началом кодов 000 и 01, а 1 — началом кодов 111, 1101 и 100. Из слов длины 2 свободно только 10, но оно является началом кода 100. Среди слов длины 3 подходит 101: оно не совпадает с заданными кодами и не является началом или окончанием какого-либо из них.

Ответ: 101.