Задача к ЕГЭ по информатике на тему «Общая длина кода» №3

Просмотров 5 Комментарии 0

Для передачи слова АМБИДЕКСТР решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Известно, что у букв А, Р кодовые слова соответственно равны $010$ , $11$ . Коды остальных букв имеют одинаковую длину. Какова минимальная суммарная длина всех кодовых слов у букв передаваемого слова?

Тогда $3+ 4 +4 + 4+ 4+ 4 + 4+ 4+ 4 +2 = 37$

Ответ: 37