По каналу связи передаются сообщения, содержащие только буквы: С, Р, К, О, В, Д, Е. Для передачи используется двоичный код, удовлетворяющий условию Фано. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Кодовые слова для некоторых букв известны: К – 00, Р – 010, В – 0110, Д – 10. Для оставшихся букв С, О и Е кодовые слова неизвестны. Какое наименьшее количество двоичных знаков требуется для кодирования слова КРОССВОРД?
Решение:
К = 00, Р = 010, В = 0110, Д = 10.
О = 110, С = 111, Е = 0111.
Слово КРОССВОРД: К(2)+Р(3)+О(3)+С(3)+С(3)+В(4)+О(3)+Р(3)+Д(2).
Сумма: 2 + 3 + 3 + 3 + 3 + 4 + 3 + 3 + 2 = 26.
Ответ:
26