Энтропийное сжатие данных без потерь
Аннотация
Цуп И. О., Энтропийное сжатие данных без потерь, Выпускная квалификационная работа: стр. 37, рис. 3, библ. 11 назв.
Ключевые слова: логи, сжатие без потерь, PPM, BWT, LZ*, DEFLATE
Цели работы:
• Анализ существующих методов сжатия логов
• Разработка специализированной схемы сжатия лог-файлов
Методы проведения работы:
• Исследование методов сжатий общего назначения
• Исследование существующих специфичных для лог-файлов методов сжатия
• Анализ избыточности лог-файлов и структуры лог-ивентов
Результат: разработана обобщённая схема сжатия, специализирующая на лог-файлах, но не зависящая от конкретного формата. Файлы, полученные наивной реализацией данной схемы в среднем в несколько раз короче, чем файлы, полученные применением gzip и bzip2.
Ключевые слова: логи, сжатие без потерь, PPM, BWT, LZ*, DEFLATE
Цели работы:
• Анализ существующих методов сжатия логов
• Разработка специализированной схемы сжатия лог-файлов
Методы проведения работы:
• Исследование методов сжатий общего назначения
• Исследование существующих специфичных для лог-файлов методов сжатия
• Анализ избыточности лог-файлов и структуры лог-ивентов
Результат: разработана обобщённая схема сжатия, специализирующая на лог-файлах, но не зависящая от конкретного формата. Файлы, полученные наивной реализацией данной схемы в среднем в несколько раз короче, чем файлы, полученные применением gzip и bzip2.