04_0348

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

Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова.