Контрольные тренировочные задания
(решения)

Часть 1

Задание 5

Решение примера 2

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

Решение.

1) Кодируем:
А 0
Б 10
В 110
Г 1110
Д 1111
Е 10000
итого:19

Ответ: 19

Возврат на страницу    Решение примеров части 1 задание 5