Некоторые модификации алгоритма сжатия BPE

А.Я. Казаков, А.А. Жихарева, П.А. Пасечник

Аннотация

В работе обсуждаются проблемы сжатия больших объемов данных с целью передачи их по каналам связи либо с целью их долгосрочного хранения. Предложено несколько вариантов алгоритмов кодирования информации, основанных на известном алгоритме BPE (Byte Pair Encoding), в том числе, блочно-потоковый вариант BPE. Проведен сравнительный анализ полученных результатов с точки зрения совокупности факторов — коэффициента сжатия данных и затраченного на кодирование времени.

Ключевые слова

сжатие данных, кодирование, алгоритмы сжатия, алгоритм Зива-Лемпеля, BPE