Question

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

Answer 1

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