Задача № 1685

Задание КИМ № 4: Кодирование и декодирование данных. Условие Фано
Раздел № 25: Выбор кодов для нескольких букв

По каналу связи передаются сообщения, содержащие только семь букв: А, Б, Й, Л, М, Т, Ю. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: Л – 010, Б – 011, Ю – 10. Какое наименьшее количество двоичных знаков потребуется для кодирования слова АЛТАЙ?

Ответ:

14