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

Слова 00, 010, 011, 1000, 1001, 1010, 1011, 1100 и 111 уже занимают соответствующие ветви двоичного дерева. Кратчайшее свободное слово, которое не является началом или продолжением одного из заданных кодов, — 1101.

Ответ: 1101.