А. Я. Казаков, А. А. Жихарева, П. А. Пасечник, “Некоторые модификации алгоритма сжатия BPE”, ИТиВС, 2018, выпуск 3,страницы 59

ОБРАБОТКА И АНАЛИЗ ДАННЫХ

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

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

^a Санкт-Петербургский государственный университет промышленных технологий и дизайна, г.Санкт-Петербург, Россия
^b Санкт-Петербургский государственный университет аэрокосмического приборостроения, г. Санкт-Петербург, Россия
^c Национальный исследовательский университет «Высшая школа экономики», г.Санкт-Петербург, Россия

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

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

DOI: 10.14357/20718632180306