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