Кодирование энтропийного сжатия данных без потерь

Липаткин Алексей Александрович

Аннотация


Липаткин А. А., Кодирование энтропийного сжатия данных без потерь,
Выпускная квалификационная работа: стр. 42, рис. 2, библ. 11 назв., 2 прил

Ключевые слова: лог-файлы, сжатие данных без потерь, арифметическое кодирование, PPM, LZ, BWT, MTF, ZLE

Цели работы:
- Разработка утилиты сжатия лог-файлов на языках программирования Python, C++
- Выбор наилучших параметров схемы сжатия

Методы проведения работы: разработка ПО и алгоритмов сжатия на языках программирования Python, C++, подбор наилучших параметров для схемы сжатия путём экспериментального анализа.

Результат: реализована утилита сжатия лог-файлов с подобранными параметрами, которая показывает сжатие в среднем в 4.5 раза лучшее, чем gzip и в 2 раза лучшее, чем bzip2.