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

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

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


Информатика Начинающий (195 баллов)
Дан 1 ответ
0 голосов
БОГ (194k баллов)
 
Правильный ответ

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


image
...