Abstract.

Problems of data compression are under consideration. Different modifications of the Byte Pair Encoding (BPE) algorithm are discussed. A comparative analysis of the obtained results is made from the point of view of the set of factors — the compression ratio of data and the time spent on the coding.

Keywords:

compression algorithms, data compression, coding, LZW, BPE

PP. 59-68.

DOI 10.14357/20718632180306 

References

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. Kazakov, A.Ya, A.A. Zhikhareva, P.A. Pasechnik. 2017. Compression codes close to the BPE algorithm [Vestnik of St. Petersburg State University of Technology and Design]. 3:3-9.