A. Ya. Kazakov, A. A. Zhikhareva, P. A. Pasechnik, “Some modifications of the BPE algorithm”, Informatsionnye Tekhnologii i Vychslitel'nye Sistemy, 2018, Issue 3,Pages <nobr>59

DATA PROCESSING AND ANALYSIS

Some modifications of the BPE algorithm

A. Ya. Kazakov^ab, A. A. Zhikhareva^ca, P. A. Pasechnik^a

^a Saint Petersburg State University of Industrial Technologies and Design, Saint Petersburg, Russia
^b Saint-Petersburg State University of Aerospace Instrumentation, Saint Petersburg, Russia
^c National Research University Higher School of Economics, Saint Petersburg, Russia

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.

DOI: 10.14357/20718632180306