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

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

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

По каналу связи передаются сообщения, содержащие только буквы из набора: А, Д, К, Н, Р. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: Р — 0101, Н — 011. Для трёх оставшихся букв А, К и Д кодовые слова неизвестны. Какое количество двоичных знаков требуется для кодирования слова КАНАДКА, если известно, что оно закодировано минимально\textbf{минимально} возможным количеством двоичных знаков?
Примечание.\textit{Примечание.} Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.

Ответ: