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