По каналу связи передаются сообщения, содержащие только пять букв: Б, У, Л, К, А. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для букв известны: А — 110, Б — 101, К — 1001, Л — 011, У — 010. Как можно сократить код для буквы Л, чтобы сохранялось свойство однозначности декодирования? Если таких кодов несколько, в качестве ответа указать код наименьшей длины.
Примечание: условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова.
После составления дерева Фано можно заметить, что остались свободными ветви 1000, 111 и 00. Из них наименьшую длину имеет код 00 и он не будет нарушать условие Фано, так как до него ни один код не начинается с 00.
Ответ: 00