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

Question

Информатика

Радий

18 ноября, 15:24

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

+4

Ответы (1)

Знаете ответ на вопрос?

Диониисия · Answer 1

Условие Фано: ни один код не может начинаться с кода другой буквы.

Буква Л = 1, значит, никакой другой код не может начинаться на 1.

Буква М = 01, значит, другой код не может начинаться на 01.

Если букву К обозначить 00, то для Н кода не останется.

Значит, К должна быть = 000.

А четвертая, Н, должна быть равна 001.

Суммарная длина всех 4 букв получается 9 знаков.