loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Data Compression Conference (DCC '04)
Variable-length contexts for PPM
Snowbird, Utah
March 23-March 25
ISBN: 0-7695-2082-0
Przemyslaw Skibinski, University of Wroclaw, Poland
Szymon Grabowski, Technical University of L?dz, Poland
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.