В сообщении встречается 10 разных букв. При его передаче использован неравномерный двоичный префиксный код. Известны коды трех букв: 11, 100, 101. Коды остальных семи букв имеют одинаковую длину. Какова минимальная суммарная длина всех 10-ти кодовых слов?
В сообщении встречается 10 разных букв. При его передаче использован неравномерный двоичный префиксный код. Известны коды трех букв: 11, 100, 101. Коды остальных семи букв имеют одинаковую длину. Какова минимальная суммарная длина всех 10-ти кодовых слов?
Похожие вопросы
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Длины известных кодов: 11 (2 бита), 100 (3 бита), 101 (3 бита).
Пусть общая длина всех кодовых слов равна x бит.
Тогда для 10 букв: 2 + 3 + 3 + 7x = 10x.
Следовательно, x = 1.
Таким образом, минимальная суммарная длина всех 10 кодовых слов равна 10 битам.