「a」は4回、「b」は2回出現している 「b」の後に「r」が続いたことがある 「ab」の後に「r」が続いたことがある ...

PPM法は圧縮方法として優れた性能を持っているが、 これは予測手法としても優れているということなので、 予測式文字入力などに応用することができる。 また、じゃんけんのような勝負において相手の次の手を予測するのにも利用できるはずである。 ちょっと作って実験してみたところ、 長く勝負すると必ず負けてしまうので、確かに効果的な予測が行なわれているのだろうと思う。

Association for Computing Machineryの機関誌Communication of the ACMの2月号で spam判定手法が特集されており、 PPM法をspam判定に使う手法が紹介されていた。 PPM法でspam圧縮を学習させると別のspamも効率よく圧縮できるため、圧縮効率でspamかどうかを判断できるらしい。 spamもいろいろ種類が多いはずだが、 単純な予測手法で判定できてしまうというのはなかなか興味深い。