PPM
読み：ピーピーエム
外語：PPM: Prediction by partial matching

　J.G. ClearyとI.H. Wittenが開発した圧縮アルゴリズム。ユニバーサル符号のうち、統計法と呼ばれるカテゴリーに属する。
目次
概要
　圧縮率が高いが、その分圧縮速度は遅く、メモリーも大量に消費する。
　簡単には、データの符号に際し、これまでのデータ列から、次に出現するものを統計的に予測するアルゴリズムである。
　ハフマン符号や算術圧縮などのエントロピー符号と同様、符号の出現確率の偏りを利用して圧縮をすることになる。しかしこれらは一定の予測の範囲以外が出現しないことを前提にしており、ゼロ頻度問題という問題を持っている。
　PPMでは、この問題の解決のため、まだ出現していないものを一定の確率で用意し、それが出現したときに対応している。
特徴
　PPMには様々な種類がある。
再検索