Для кодирования некоторой последовательности, состоящей из букв К, Л, М, Н, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для буквы Н использовали кодовое слово 0, для буквы К – кодовое слово 10. Какова наименьшая возможная суммарная длина всех кодов?

Даны коды: для Н — 0, для К — 10.

По условию Фано ни одно кодовое слово не должно быть началом другого. Значит, коды для Л и М не могут начинаться с 0 и не могут быть равны 10 или начинаться с 10.

Самые короткие подходящие коды: 110 и 111.

Тогда суммарная длина всех кодов:

\[1+2+3+3=9\]

Ответ: 9.

0 0 Пожаловаться