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

Property Value
dbo:abstract
  • マルチレベル・パターン・マッチング (Multilevel Pattern Matching, MPM) とは、2000年にミネソタ大学のJohn C. Kiefferらによって考案されたデータ圧縮アルゴリズムの1つ。文法型の圧縮法に分類される。圧縮率自体はそれほど良くないが、最悪冗長性がO(log(1/n))となる点で優れている。 トークン列と呼ばれる系列を作成し、適応型算術符号を用いて符号化する。 (ja)
  • マルチレベル・パターン・マッチング (Multilevel Pattern Matching, MPM) とは、2000年にミネソタ大学のJohn C. Kiefferらによって考案されたデータ圧縮アルゴリズムの1つ。文法型の圧縮法に分類される。圧縮率自体はそれほど良くないが、最悪冗長性がO(log(1/n))となる点で優れている。 トークン列と呼ばれる系列を作成し、適応型算術符号を用いて符号化する。 (ja)
dbo:wikiPageID
  • 523542 (xsd:integer)
dbo:wikiPageLength
  • 374 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 56584599 (xsd:integer)
dbo:wikiPageWikiLink
prop-ja:wikiPageUsesTemplate
dct:subject
rdfs:comment
  • マルチレベル・パターン・マッチング (Multilevel Pattern Matching, MPM) とは、2000年にミネソタ大学のJohn C. Kiefferらによって考案されたデータ圧縮アルゴリズムの1つ。文法型の圧縮法に分類される。圧縮率自体はそれほど良くないが、最悪冗長性がO(log(1/n))となる点で優れている。 トークン列と呼ばれる系列を作成し、適応型算術符号を用いて符号化する。 (ja)
  • マルチレベル・パターン・マッチング (Multilevel Pattern Matching, MPM) とは、2000年にミネソタ大学のJohn C. Kiefferらによって考案されたデータ圧縮アルゴリズムの1つ。文法型の圧縮法に分類される。圧縮率自体はそれほど良くないが、最悪冗長性がO(log(1/n))となる点で優れている。 トークン列と呼ばれる系列を作成し、適応型算術符号を用いて符号化する。 (ja)
rdfs:label
  • マルチレベル・パターン・マッチング (ja)
  • マルチレベル・パターン・マッチング (ja)
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbo:wikiPageWikiLink of
is owl:sameAs of
is foaf:primaryTopic of