PPM法
[Witten]
文字出現頻度情報から次の出現文字を予測
テキスト圧縮に有効
予測が正しいほど高圧縮率
e.g.
abracadabra
に続く文字の予測
a
の後には
b
が2回,
c
,
d
が1回ずつ出現した実績があり，
ra
の後には
c
が1回出現した実績があり，
bra
の後にも
c
が1回出現した実績があるといった出現頻度の荷重和をとって次の文字の予想出現確率を計算