マルチレベル・パターン・マッチング
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2015/08/21 13:22 UTC 版)
マルチレベル・パターン・マッチング (Multilevel Pattern Matching, MPM) とは、2000年にミネソタ大学のJohn C. Kiefferらによって考案されたデータ圧縮アルゴリズムの1つ。文法型の圧縮法に分類される。 圧縮率自体はそれほど良くないが、最悪冗長性がO(log(1/n))となる点で優れている。
- 1 マルチレベル・パターン・マッチングとは
- 2 マルチレベル・パターン・マッチングの概要
- マルチレベル・パターン・マッチングのページへのリンク