Данный материал был собран в рамках курсовой работы кафедры МГТУ им. Баумана, ИУ6 в 2009 году Научный руководитель Самарев Роман Станиславович, научный сотрудник кафедры.
Студент выполнивший работу: Василенко Владислав Юрьевич. Дата выполнения: 2009 год, 2-ой курс обучения на кафедре ИУ6: Вычислительные машины, системы, комплексы и сети.
В настоящее время широкое распространение получили алгоритмы сжатия без потерь, такие как семейство алгоритмов Зива-Лемпеля. Алгоритмы LZ77, LZ78 стали основой для многих более эффективных алгоритмов – LZMA (применяется в 7-Zip архиваторе), LZW (применяется в GIF), DEFLATE (используется в утилитах pkzip, gzip, реализован в библиотеке Zlib).
Известные алгоритмы сжатия без потерь отличаются по множеству характеристик, основные из которых это - эффективность сжатия, скорость сжатия/распаковки. Скорость зависит от: эффективности реализации алгоритма, природы исходных данных, используемых структур и методов поиска фраз в словаре. Анализ существующих алгоритмов позволяет оценить их работу на конкретном типе данных, узнать скорость и эффективность алгоритмов сжатия.
- Расчетно-пояснительная записка
- Статья опубликованная в кафедральном сборнике научно-исследотельских работ ИУ6
- Программа выполняющая сжатие по алгоритму LZ77, в виде программы на Си/С++