Move to Front(先頭移動法、MTF)とは、の一種で、再帰順位符号化(receny rank)法や book stack とも呼ばれる符号。実装に配列やリストを使用して、要素を先頭に移動する操作をメインとすることからこの呼称で呼ばれることが多い。 ブロックソートを行ったデータをMTF処理すると圧縮しやすいデータになることから、主にブロックソートを用いる圧縮プロセスの一部として利用されている。 動作原理は単純ながら、非定常であるため、その理論的性能の解析は困難であった。2005年に、1次の特定の状況においてのみ、エントロピーレートを達成することが明らかになっている。

Property Value
dbo:abstract
  • Move to Front(先頭移動法、MTF)とは、の一種で、再帰順位符号化(receny rank)法や book stack とも呼ばれる符号。実装に配列やリストを使用して、要素を先頭に移動する操作をメインとすることからこの呼称で呼ばれることが多い。 ブロックソートを行ったデータをMTF処理すると圧縮しやすいデータになることから、主にブロックソートを用いる圧縮プロセスの一部として利用されている。 動作原理は単純ながら、非定常であるため、その理論的性能の解析は困難であった。2005年に、1次の特定の状況においてのみ、エントロピーレートを達成することが明らかになっている。 (ja)
  • Move to Front(先頭移動法、MTF)とは、の一種で、再帰順位符号化(receny rank)法や book stack とも呼ばれる符号。実装に配列やリストを使用して、要素を先頭に移動する操作をメインとすることからこの呼称で呼ばれることが多い。 ブロックソートを行ったデータをMTF処理すると圧縮しやすいデータになることから、主にブロックソートを用いる圧縮プロセスの一部として利用されている。 動作原理は単純ながら、非定常であるため、その理論的性能の解析は困難であった。2005年に、1次の特定の状況においてのみ、エントロピーレートを達成することが明らかになっている。 (ja)
dbo:wikiPageID
  • 718853 (xsd:integer)
dbo:wikiPageLength
  • 1013 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 64670967 (xsd:integer)
dbo:wikiPageWikiLink
prop-ja:wikiPageUsesTemplate
dct:subject
rdfs:comment
  • Move to Front(先頭移動法、MTF)とは、の一種で、再帰順位符号化(receny rank)法や book stack とも呼ばれる符号。実装に配列やリストを使用して、要素を先頭に移動する操作をメインとすることからこの呼称で呼ばれることが多い。 ブロックソートを行ったデータをMTF処理すると圧縮しやすいデータになることから、主にブロックソートを用いる圧縮プロセスの一部として利用されている。 動作原理は単純ながら、非定常であるため、その理論的性能の解析は困難であった。2005年に、1次の特定の状況においてのみ、エントロピーレートを達成することが明らかになっている。 (ja)
  • Move to Front(先頭移動法、MTF)とは、の一種で、再帰順位符号化(receny rank)法や book stack とも呼ばれる符号。実装に配列やリストを使用して、要素を先頭に移動する操作をメインとすることからこの呼称で呼ばれることが多い。 ブロックソートを行ったデータをMTF処理すると圧縮しやすいデータになることから、主にブロックソートを用いる圧縮プロセスの一部として利用されている。 動作原理は単純ながら、非定常であるため、その理論的性能の解析は困難であった。2005年に、1次の特定の状況においてのみ、エントロピーレートを達成することが明らかになっている。 (ja)
rdfs:label
  • Move To Front (ja)
  • Move To Front (ja)
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbo:wikiPageDisambiguates of
is dbo:wikiPageWikiLink of
is owl:sameAs of
is foaf:primaryTopic of