Editing Prediction by partial matching (section)

{{Short description|Data compression technique}}
{{More footnotes needed|date=November 2015}}

'''Prediction by partial matching''' ('''PPM''') is an adaptive [[statistics|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]].