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

ОТВЕТЫ

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