翻訳と辞書
Words near each other
・ マルチョイ
・ マルチョウ
・ マルチリモコン
・ マルチリンガル
・ マルチリンガル辞書
・ マルチリンク
・ マルチリンク式
・ マルチリンク式サスペンション
・ マルチレコーディング
・ マルチレベルマーケティング
マルチレベル・パターン・マッチング
・ マルチレーシングチャンピオンシップ
・ マルチロックオンシステム
・ マルチローター
・ マルチロール
・ マルチロールファイター
・ マルチロール機
・ マルチン
・ マルチン (スロバキア)
・ マルチング


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

マルチレベル・パターン・マッチング : ウィキペディア日本語版
マルチレベル・パターン・マッチング
マルチレベル・パターン・マッチング (Multilevel Pattern Matching, MPM) とは、2000年にミネソタ大学のJohn C. Kiefferらによって考案されたデータ圧縮アルゴリズムの1つ。文法型の圧縮法に分類される。
圧縮率自体はそれほど良くないが、最悪冗長性がO(log(1/n))となる点で優れている。
トークン列と呼ばれる系列を作成し、適応型算術符号を用いて符号化する。
== 符号化の原理 ==


抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「マルチレベル・パターン・マッチング」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.