Обратное условие Фано: По каналу связи передаются сообщения, содержащие; 1001, 11 · ЕГЭ №4

Условие, ответ и разбор задачи

Кодирование и декодирование информации
ЕГЭ 2026 (Основная волна)

По каналу связи передаются сообщения, содержащие только буквы из набора: Б, К, Л, О, Н. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: Б — 1001, К — 11. Для трёх оставшихся букв Л, Н и О кодовые слова неизвестны. Какое количество двоичных знаков требуется для кодирования слова КОЛОКОЛ, если известно, что оно закодировано минимально возможным количеством двоичных знаков?

Примечание\textit{Примечание}. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова.
Это обеспечивает возможность однозначной расшифровки закодированных сообщений.

Ответ: