» www.Giftbox.Az - Bir birindən gözəl hədiyyə satışı
ウィキペディアランダム
毎日カテゴリ
共有: WhatsappFacebookTwitterVK

マルチレベル・パターン・マッチング

マルチレベル・パターン・マッチング (Multilevel Pattern Matching, MPM) とは、2000年にミネソタ大学のJohn C. Kiefferらによって考案されたデータ圧縮アルゴリズムの1つ。文法型の圧縮法に分類される。 圧縮率自体はそれほど良くないが、最悪冗長性がO(log(1/n))となる点で優れている。

トークン列と呼ばれる系列を作成し、適応型算術符号を用いて符号化する。

符号化の原理

関連項目

ウィキペディア、ウィキ、本、library、論文、読んだ、ダウンロード、自由、無料ダウンロード、mp3、video、mp4、3gp、 jpg、jpeg、gif、png、画像、音楽、歌、映画、本、ゲーム、ゲーム。