Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д решили...

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

Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для буквы А использовали кодовое слово 01, для буквы Б – кодовое слово 10. Какова наименьшая возможная суммарная длина всех пяти кодовых слов?


Информатика (195 баллов) | 52 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

Решение показано в прилагаемом файле.
Минимальная длина = 2+2+2+3+3 = 12


image
(194k баллов)