ЭФФЕКТИВНЫЙ АЛГОРИТМ СЖАТИЯ С ПОМОЩЬЮ ПРЕОБРАЗОВАНИЯ ДАННЫХ СЛОВАРНОГО ТИПА

Авторы: 
М.П. Бакулина
УДК: 
519.722
DOI: 
10.24412/2073-0667-2025-4-5-10
Аннотация: 

Рассматривается задача эффективного сжатия без потерь для данных словарного типа. Для таких данных алгоритм кодирования основан на использовании словаря, формируемого по тексту, поступающему для сжатия. Известно также, что предварительная обработка данных, например, BWT-преобразование, может улучшить коэффициент сжатия текста. В данной работе предлагается эффективный алгоритм сжатия данных словарного типа, основанный на модификации BWT-преобразования. Приведены экспериментальные результаты, подтверждающие увеличение степени сжатия данных предложенным алгоритмом по сравнению с классическим архиватором.

Ключевые слова: 
словарь, BWT-преобразование, степень сжатия, время кодирования, архиватор
Номер журнала: 
4(69) 2025 г.
Год: 
2025
Адрес: 
Институт вычислительной математики и математической геофизики СО РАН, 630090, Новосибирск, Россия
Библиографическая ссылка: 
Бакулина М. П. Эффективный алгоритм сжатия с помощью преобразования данных словарного типа //"Проблемы информатики", 2025, № 4, с.5-11. DOI: 10.24412/2073-0667-2025-4-5-11.