Задача 3. Дан фрагмент текста:
Узел может иметь любое число дочерних узлов, для которых он сам будет родительским узлом. Лежащий в основании дерева узел не имеет родительского узла и называется корневым узлом.
Вычислите частоту появления букв в сообщении. Постройте коды Фано и Хаффмана. Вычислите среднюю длину кодового слова для обоих кодов, эффективность кода. Сравнить эффективности кодов, полученных по разным методам. Сделать вывод.
Задача 22. Задано сообщение aaaaaabbbbcccccdddddeeeeffffgggghhiiiiii, состоящее из букв алфавита {a, b, c, d, e, f, g, h, i}.
1) Построить для данного алфавита равномерный код. Определить размер сообщения при равномерном кодировании.
2) Построить код Хаффмена. Найти эффективность кода.
Aleksasha
ИвГУ
Спасибо! За помощь! аккуратное грамотное оформление, и ответственное отношение к работе!
Вадим
Государственный университет аэрокосмического приборостроения
Сделали вовремя, быстро и четко! Всем советую данного специалиста! Спасибо Вам большое!
Вадим
Липецкий Государственный Технический Университет
Исполнителя рекомендую, заказ выполнила досрочно, работа выполнена превосходно! Приятная и...
Фёдор
НГТУ
Спасибо большее за работу! Всё выполнено отлично и по заданию. Денис хорошо всё объяснил, ...