マルチレベル・パターン・マッチング
マルチレベル・パターン・マッチング (Multilevel Pattern Matching, MPM) とは、2000年にミネソタ大学のJohn C. Kiefferらによって考案されたデータ圧縮アルゴリズムの１つ。文法型の圧縮法に分類される。 圧縮率自体はそれほど良くないが、最悪冗長性がO(log(1/n))となる点で優れている。
トークン列と呼ばれる系列を作成し、適応型算術符号を用いて符号化する。
符号化の原理[編集]
![[icon]](/wiki/%E3%83%95%E3%82%A1%E3%82%A4%E3%83%AB:Wiki_letter_w_cropped.svg){kind=small} | この節の加筆が望まれています。 |
関連項目[編集]
 | この項目は、コンピュータに関連した書きかけの項目です。この項目を加筆・訂正などしてくださる協力者を求めています（PJ:コンピュータ/P:コンピュータ）。 |