Question

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

Answer 1

Условие Фано: ни один код не может начинаться с кода другой буквы.
Буква Л = 1, значит, никакой другой код не может начинаться на 1.
Буква М = 01, значит, другой код не может начинаться на 01.
Если букву К обозначить 00, то для Н кода не останется.
Значит, К должна быть = 000.
А четвертая, Н, должна быть равна 001.
Суммарная длина всех 4 букв получается 9 знаков.