Личный кабинет
Подробное описание документа
А. В. Комаров
Исследование алгоритма Хаффмана на различных распределениях пространства признаков с целью повышения его эффективности : студенческая научная работа / А. В. Комаров ; Московский технический университет связи и информатики. - Москва : б. и., 2024. -
Данная выпускная квалификационная работа посвящена проведению исследования алгоритма Хаффмана – эффективному методу сжатия данных без потерь для алфавитов различной длины с разнообразными распределениями частот – линейным, степенным, экспоненциальным и логарифмическим.В работе рассматривается каноническое кодирование Хаффмана, декодирование, эффективное кодирование для отсортированного ввода, сжатие текстовых файлов и изображений, адаптивное кодирование, а также моделирование распределений символов источника. В работе обсуждаются преимущества и недостатки алгоритма Хаффмана, такие как отсутствие потерь информации, сложность реализации и неэффективность для данных с высокой энтропией.Проанализирована зависимость скорости кодирования от вероятностного пространства исходного алфавита и характеристик шума. Оценена робастность алгоритма и его эффективность относительно варьируемых параметров. Программная реализация алгоритма выполнена на языке программирования Python с использованием библиотек для визуализации полученных результатов.
