Задача № 1682

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

По каналу связи передаются сообщения, содержащие только семь букв: А, Б, К, О, Т, Р, Я . Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: А – 101, О – 11, Я – 011. Какое наименьшее количество двоичных знаков потребуется для кодирования слова КАТОК?

Ответ:

12