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

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

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