Доклад
- Когда и где
-
13 июня 2022 г. 15:00, понедельник
Online https://videoconf.uran.ru/b/k4z-iqv-zk1-1ve
- Докладчики
-
-
Липаткин Алексей
-
Цуп Илья
-
Название
-
Комбинированное сжатие лог-файлов без потерь
-
Аннотация
-
В работе представлена специализированная схема сжатия лог-файлов, комбинирующая в себе методы подстановочного сжатия (LZ-like) и предсказательного сжатия (PPM).
Рассмотрены алгоритмы и структуры данных, необходимые для реализации этой схемы сжатия: арифметическое кодирование, плавающее окно, преобразование BWT. Проведён анализ результатов сравнения со стандартными утилитами сжатия. Проведена и описана работа по подбору наилучших параметров.
Файлы, полученные применением предлагаемой схемы, в среднем в 4.5 раза короче файлов, полученных архиватором gzip, и более чем в 2 раза короче файлов, полученных архиватором bzip2.
-
Презентация
-
-
Ссылка на видео
-
-
Видео
-
Вернуться к списку новостей