Some modifications of the BPE algorithm

A.Ya. Kazakov, A.A. Zhikhareva, P.A. Pasechnik

Annotation

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

data compression, coding, compression algorithms, LZW, BPE