7. По каналу связи передаются сообщения, содержащие десять букв: А, Б, В, Г, Д, Е, И, К, Л, М. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова некоторых букв: А — 00, Б — 010, В — 111, Г — 1100, Д — 1011, Е — 011, И — 1010, К — 1001, М — 1000. Укажите кратчайшее кодовое слово для буквы Л. Если таких кодов несколько, укажите код с наименьшим числовым значением.

Кодовое слово Л не должно совпадать с имеющимися кодами и не должно быть началом другого кодового слова или начинаться с уже заданного кодового слова. В ветви 110 свободен код 1101: код 1100 уже занят, а код 1101 не является началом или окончанием другого имеющегося кода.

Коды меньшей длины не подходят: ветви 0, 10 и 111 уже заняты или ведут к существующим кодовым словам.

Ответ: 1101.