Эффективный алгоритм сжатия с помощью преобразования данных словарного типа
Автор: Бакулина М.П.
Журнал: Проблемы информатики @problem-info
Рубрика: Прикладные информационные технологии
Статья в выпуске: 4 (69), 2025 года.
Бесплатный доступ
Рассматривается задача эффективного сжатия без потерь для данных словарного типа. Для таких данных алгоритм кодирования основан на использовании словаря, формируемого по тексту, поступающему для сжатия. Известно также, что предварительная обработка данных, например, BWT-преобразование, может улучшить коэффициент сжатия текста. В данной работе предлагается эффективный алгоритм сжатия данных словарного типа, основанный на модификации BWT-преобразования. Приведены экспериментальные результаты, подтверждающие увеличение степени сжатия данных предложенным алгоритмом по сравнению с классическим архиватором.
Словарь, BWT-преобразование, степень сжатия, время кодирования, архиватор
Короткий адрес: https://sciup.org/143185315
IDR: 143185315 | УДК: 519.722 | DOI: 10.24412/2073-0667-2025-4-5-10
An Efficient Compression Algorithm Using Dictionary-Type Data Transformation
The problem of efficient lossless compression for dictionary-type data is considered. For such data, the coding algorithm is based on the use of a dictionary formed from the text received for compression. It is also known that data processing, such as BWT, can improve the text compression ratio. In this paper, an efficient dictionary-type data compression algorithm based on the modification of BWT is proposed. Experimental results are presented. The results confirm the increase in the data compression ratio by the proposed algorithm compared to the classic archiver bzip2.
