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