Data Compression Conference (DCC '04) Variable-length contexts for PPM Snowbird, Utah March 23-March 25 ISBN: 0-7695-2082-0
In this paper we present a PPM variation which combines traditional character based processing with string matching. Such an approach can effectively handle repetitive data and can be used with practically any algorithm from the PPM family. The algorithm, inspired by its predecessors, PPM* and PPMZ, searches for matching sequences in arbitrarily long, variable-length, deterministic contexts. The experimental results show that the proposed technique may be very useful, especially in combination with relatively low order (up to 8) models, where the compression gains are often significant and the additional memory requirements are moderate.
Citation:
Przemyslaw Skibinski, Szymon Grabowski, "Variable-length contexts for PPM," dcc, pp.409, Data Compression Conference (DCC '04), 2004 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||