|
===================================== 〔語彙分解〕的な部分一致の検索結果は以下の通りです。 ・ パター : [ぱたー] 【名詞】 1. putter 2. (n) putter ・ ー : [ちょうおん] (n) long vowel mark (usually only used in katakana)
マルチレベル・パターン・マッチング (Multilevel Pattern Matching, MPM) とは、2000年にミネソタ大学のJohn C. Kiefferらによって考案されたデータ圧縮アルゴリズムの1つ。文法型の圧縮法に分類される。 圧縮率自体はそれほど良くないが、最悪冗長性がO(log(1/n))となる点で優れている。 トークン列と呼ばれる系列を作成し、適応型算術符号を用いて符号化する。 == 符号化の原理 == 抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)』 ■ウィキペディアで「マルチレベル・パターン・マッチング」の詳細全文を読む スポンサード リンク
|