|
DATA PROCESSING AND ANALYSIS
Some modifications of the BPE algorithm
A. Ya. Kazakovab, A. A. Zhikharevaca, P. A. Pasechnika 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.
Citation:
A. Ya. Kazakov, A. A. Zhikhareva, P. A. Pasechnik, “Some modifications of the BPE algorithm”, Informatsionnye Tekhnologii i Vychslitel'nye Sistemy, 2018, no. 3, 59–68
Linking options:
https://www.mathnet.ru/eng/itvs314 https://www.mathnet.ru/eng/itvs/y2018/i3/p59
|
Statistics & downloads: |
Abstract page: | 70 | Full-text PDF : | 72 |
|