По каналу связи передаются сообщения, содержащие только буквы из набора: В, Д, К, Н, О, Р. Для передачи используется двоичный код, удовлетворяющий условию Фано. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Кодовые слова для некоторых букв известны: Н – 0, К – 1001.
Для четырёх оставшихся букв В, Д, О и Р кодовые слова неизвестны. Какое количество двоичных знаков потребуется для кодирования слова КОНОВОД, если известно, что оно закодировано минимально возможным количеством двоичных знаков?
Решение:
Н = 0, К = 1001.
О = 11, В = 1000, Д = 1010, Р = 1011.
Слово КОНОВОД: К(4)+О(2)+Н(1)+О(2)+В(4)+О(2)+Д(4).
Сумма: 4 + 2 + 1 + 2 + 4 + 2 + 4 = 19.
Ответ:
19