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