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

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

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


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

На картинке указаны предполагаемые значения кодов
Тогда получается, что А и Е имеют кодовые слова длинной 2, остальные 4 буквы имеют кодовые слова длинной 3
2*2+3*4 = 16


image
(55.0k баллов)