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