Для кодирования некоторой последовательности, состоящей из букв К, Л, М, Н, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для буквы Н использовали кодовое слово 0, для буквы К – кодовое слово 1...
Для кодирования некоторой последовательности, состоящей из букв К, Л, М,
Н, решили использовать неравномерный двоичный код, удовлетворяющий
условию Фано. Для буквы Н использовали кодовое слово 0, для буквы К –
кодовое слово 10. Какова наименьшая возможная суммарная длина всех
четырёх кодовых слов?
Гость
Ответ(ы) на вопрос:
ГостьВозможно я не совсем понял..
Но если соблюдать условие Фано, то только при кодировке 2 битами:
00 - Н
01 - Л
10 - К
11 - М
Итого 1 байт.
Не нашли ответ?
Похожие вопросы