|
ОБРАБОТКА И АНАЛИЗ ДАННЫХ
Некоторые модификации алгоритма сжатия BPE
А. Я. Казаковab, А. А. Жихареваca, П. А. Пасечникa a Санкт-Петербургский государственный университет промышленных технологий и дизайна, г.Санкт-Петербург, Россия
b Санкт-Петербургский государственный университет аэрокосмического приборостроения, г. Санкт-Петербург, Россия
c Национальный исследовательский университет «Высшая школа экономики», г.Санкт-Петербург, Россия
Аннотация:
В работе обсуждаются проблемы сжатия больших объемов данных с целью передачи их по каналам связи либо с целью их долгосрочного хранения. Предложено несколько вариантов алгоритмов кодирования информации, основанных на известном алгоритме BPE (Byte Pair Encoding), в том числе, блочно-потоковый вариант BPE. Проведен сравнительный анализ полученных результатов с точки зрения совокупности факторов — коэффициента сжатия данных и затраченного на кодирование времени.
Ключевые слова:
сжатие данных, кодирование, алгоритмы сжатия, алгоритм Зива-Лемпеля, BPE.
Образец цитирования:
А. Я. Казаков, А. А. Жихарева, П. А. Пасечник, “Некоторые модификации алгоритма сжатия BPE”, ИТиВС, 2018, № 3, 59–68
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/itvs314 https://www.mathnet.ru/rus/itvs/y2018/i3/p59
|
|