Для кодирования некоторой последовательности, состоящей из букв К, Л, М, Н, решили...

0 голосов
104 просмотров

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


Информатика (12 баллов) | 104 просмотров
Дан 1 ответ
0 голосов

Возможно я не совсем понял..

Но если соблюдать условие Фано, то только при кодировке 2 битами:
00 - Н
01 - Л
10 - К
11 - М

Итого 1 байт.

(3.2k баллов)