マルチレベル・パターン・マッチングとは? わかりやすく解説

Weblio 辞書 > 辞書・百科事典 > 百科事典 > マルチレベル・パターン・マッチングの意味・解説 

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

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2015/08/21 13:22 UTC 版)

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




「マルチレベル・パターン・マッチング」の続きの解説一覧



英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  

辞書ショートカット

すべての辞書の索引

マルチレベル・パターン・マッチングのお隣キーワード
検索ランキング

   

英語⇒日本語
日本語⇒英語
   



マルチレベル・パターン・マッチングのページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

   
ウィキペディアウィキペディア
All text is available under the terms of the GNU Free Documentation License.
この記事は、ウィキペディアのマルチレベル・パターン・マッチング (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。 Weblio辞書に掲載されているウィキペディアの記事も、全てGNU Free Documentation Licenseの元に提供されております。

©2024 GRAS Group, Inc.RSS