Prediction by partial matching
From Just Solve the File Format Problem
Prediction by partial matching (PPM) is a class of relatively sophisticated data compression algorithms that involve modeling and prediction.
Related articles
Examples of formats that use PPM compression:
