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

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