ОБЗОРЫ
ГЛОБАЛЬНЫЕ ПРОБЛЕМЫ И РЕШЕНИЯ
ВЫЧИСЛИТЕЛЬНЫЕ СИСТЕМЫ
МАТЕМАТИЧЕСКОЕ МОДЕЛИРОВАНИЕ
ОБРАБОТКА И АНАЛИЗ ДАННЫХ
А.Я. Казаков, А.А. Жихарева, П.А. Пасечник "Некоторые модификации алгоритма сжатия BPE"
ПРИКЛАДНЫЕ АСПЕКТЫ ИНФОРМАТИКИ
А.Я. Казаков, А.А. Жихарева, П.А. Пасечник "Некоторые модификации алгоритма сжатия BPE"

Аннотация.

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

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

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

Стр. 59-68.

DOI 10.14357/20718632180306

Литература

1. Sayood, K., Introduction to Data Compression. 2012. 3th ed. — N.Y.:Morgan Kaufmann Publishers, 768 р.
2. Salomon, D., Motta, G., Handbook of data compression. 2010. London: Springer-Verlag, 1361 р.
3. Gage, P., A New Algorithm for Data Compression. 1994. The C Users Journal, Vol. 12(2):23-38.
4. Larsson, J., Moffat, A., Off-line dictionary-based compression. 2000. Proceedings of the IEEE 88 (11): 1722–1732.
5. Казаков А.Я., Жихарева А.А., Пасечник П.А. 2017. Коды сжатия, близкие алгоритму BPE. // Вестник Санкт-Петербургского государственного университета технологии и дизайна, 3:3-9.
 

2018 / 03
2018 / 02
2018 / 01
2017 / 04

© ФИЦ ИУ РАН 2008-2018. Создание сайта "РосИнтернет технологии".