Variable-length contexts for PPM

  • Authors:
  • Przemyslaw Skibinski;Szymon Grabowski

  • Affiliations:
  • -;-

  • Venue:
  • DCC '04 Proceedings of the Conference on Data Compression
  • Year:
  • 2004

Quantified Score

Hi-index 0.02

Visualization

Abstract

In this paper we present a PPM variation which combines traditional character based processing with stringmatching. Such an approach can effectively handle repetitive data and can be used with practically anyalgorithm from the PPM family. The algorithm, inspired by its predecessors, PPM* and PPMZ, searchesfor matching sequences in arbitrarily long, variable-length, deterministic contexts. The experimental resultsshow 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 memoryrequirements are moderate.