Для кодирования некоторой последовательности состоящей из букв к л м н, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для буквы Л использовали кодовое слово 1, для буквы М кодовое слово 01. Какова наименьшая возможность суммарная длина всех четырех кодовых слов?
More Questions From This User See All
Answers & Comments
Verified answer
Условие Фано: ни один код не может начинаться с кода другой буквы.Буква Л = 1, значит, никакой другой код не может начинаться на 1.
Буква М = 01, значит, другой код не может начинаться на 01.
Если букву К обозначить 00, то для Н кода не останется.
Значит, К должна быть = 000.
А четвертая, Н, должна быть равна 001.
Суммарная длина всех 4 букв получается 9 знаков.