|
Published Articles >> Table of Contents >> Abstract
Data Compression Conference (DCC '04)
p. 409
Variable-length contexts for PPM
Przemyslaw Skibinski, University of Wroclaw, Poland
Szymon Grabowski, Technical University of Lódz, Poland
Full Article Text:
  
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/DCC.2004.1281486
Send link to a friend
| Abstract |
|
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.
|
 Additional Information
|
Citation:
Przemyslaw Skibinski, Szymon Grabowski,
"Variable-length contexts for PPM,"
dcc,
p. 409,
Data Compression Conference (DCC '04),
2004
|
|
