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