Prediction by partial matching
From Wikipedia, the free encyclopedia
Prediction by partial matching (PPM) is an adaptive statistical data compression technique based on context modeling and prediction. PPM models use a set of previous symbols in the uncompressed symbol stream to predict the next symbol in the stream. PPM algorithms can also be used to cluster data into predicted groupings in cluster analysis.
This article includes a list of general references, but it lacks sufficient corresponding inline citations. (November 2015) |