Длина кодирования некоторой последовательности состоящей из шести букв A B C D E F -...

+349 голосов
5.1m просмотров

Длина кодирования некоторой последовательности состоящей из шести букв A B C D E F - решили использовать неравномерный двоичный код , удовлетворяющий условию Фано. Для буквы А использовали кодовое слово 10; для B- кодовое слово 001. Какова наименьшая возможная сумма длин всех шести кодовых слов?


Информатика | 5.1m просмотров
+73

сама рисуй

+170

дерево рисуйте

Дан 1 ответ
+161 голосов

Минимальная сумма = 16

(294 баллов)