This HTML5 document contains 90 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dbpedia-dehttp://de.dbpedia.org/resource/
dctermshttp://purl.org/dc/terms/
yago-reshttp://yago-knowledge.org/resource/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
n17https://global.dbpedia.org/id/
n13https://web.archive.org/web/20001003063538/http:/www.arturocampos.com/
yagohttp://dbpedia.org/class/yago/
dbpedia-ruhttp://ru.dbpedia.org/resource/
dbthttp://dbpedia.org/resource/Template:
rdfshttp://www.w3.org/2000/01/rdf-schema#
freebasehttp://rdf.freebase.com/ns/
dbpedia-plhttp://pl.dbpedia.org/resource/
dbpedia-cshttp://cs.dbpedia.org/resource/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
dbpedia-frhttp://fr.dbpedia.org/resource/
dbpedia-zhhttp://zh.dbpedia.org/resource/
wikipedia-enhttp://en.wikipedia.org/wiki/
provhttp://www.w3.org/ns/prov#
dbchttp://dbpedia.org/resource/Category:
dbphttp://dbpedia.org/property/
xsdhhttp://www.w3.org/2001/XMLSchema#
dbpedia-nlhttp://nl.dbpedia.org/resource/
wikidatahttp://www.wikidata.org/entity/
dbrhttp://dbpedia.org/resource/
dbpedia-jahttp://ja.dbpedia.org/resource/

Statements

Subject Item
dbr:Move-to-front_transform
rdf:type
yago:Procedure101023820 yago:WikicatLosslessCompressionAlgorithms yago:Algorithm105847438 yago:Act100030358 yago:Activity100407535 yago:WikicatAlgorithms yago:Event100029378 yago:PsychologicalFeature100023100 yago:WikicatCompressionAlgorithms yago:Abstraction100002137 yago:YagoPermanentlyLocatedEntity yago:Rule105846932
rdfs:label
Move to front Move-to-front Move To Front Move-to-front变换 Move-to-front transformace Move To Front Move-to-front transform Move-To-Front Haal-naar-vorencodering
rdfs:comment
Перемещение к началу (англ. move-to-front, MTF) — преобразование для кодирования данных (обычно потока байтов), разработанное для улучшения производительности энтропийного кодирования. При хорошей реализации оно достаточно быстро для включения как дополнительный шаг в алгоритмах сжатия данных. Также может использоваться совместно с BWT, преобразованием Барроуза — Уилера. MTF（Move-To-Front）是一种数据编码方式，作为一个额外的步骤，用于提高数据压缩技术效果。MTF主要使用的是数据“空间局部性”，也就是最近出现过的字符很可能在接下来的文本附近再次出现。 Move To Front (MTF) – prosta transformacja strumienia danych, używana jako część niektórych procesów kompresji, której zastosowanie może spowodować zmniejszenie entropii. Co za tym idzie, algorytmy kompresji zależne od tej własności (kodowanie Shannona, Shannona-Fano, Huffmana, arytmetyczne) dają lepsze wyniki; mogą także wyprodukować sekwencje lepiej kompresowane metodą RLE. To, czy zastosowanie MTF rzeczywiście doprowadzi do zmniejszenia entropii, zależy od danych – zmniejszenie entropii występuje, gdy częstotliwości występowania symboli wykazują lokalną spójność. Move to front (englisch „Nach vorne verschieben“, auch: Rotierende Kodierung) ist ein Kodierungsverfahren, das sich gut eignet, um Daten, die aus der Burrows-Wheeler-Transformation stammen, weiterzuverarbeiten, um sie anschließend effektiver komprimieren zu können. The move-to-front (MTF) transform is an encoding of data (typically a stream of bytes) designed to improve the performance of entropy encoding techniques of compression. When efficiently implemented, it is fast enough that its benefits usually justify including it as an extra step in data compression algorithm. This algorithm was first published by B. Ryabko under the name of "book stack" in 1980. Subsequently, it was rediscovered by J.K. Bentley et al. in 1986, as attested in the explanatory note. De haal-naar-vorencodering is een transformatie die een tekenreeks gemakkelijker te bewerken maakt. Een tekenreeks zal na toepassen van haal-naar-vorencodering uit een reeks relatief kleine getallen bestaan. Dat is er een reden voor dat de codering in de datacompressie wordt gebruikt. Het is vooral als reorganisatiestap handig. Het is na de codering gemakkelijker om de huffmancodering toe te passen. Vergelijk het ook met de Burrows-Wheelertransformatie en het gebruik van bzip2. Move to Front（先頭移動法、MTF）とは、の一種で、再帰順位符号化（receny rank）法や book stack とも呼ばれる符号。実装に配列やリストを使用して、要素を先頭に移動する操作をメインとすることからこの呼称で呼ばれることが多い。 ブロックソートを行ったデータをMTF処理すると圧縮しやすいデータになることから、主にブロックソートを用いる圧縮プロセスの一部として利用されている。 動作原理は単純ながら、非定常であるため、その理論的性能の解析は困難であった。2005年に、1次の特定の状況においてのみ、エントロピーレートを達成することが明らかになっている。 L'algorithme MTF (pour move-to-front : « déplacer vers l'avant ») est un système de transformation de flot utilisé notamment dans le domaine de la compression de données en informatique. Il consiste à remplacer chaque caractère par un indice, donné par un tableau évoluant de manière dynamique. Cette technique est notamment utilisable en conjonction avec la transformée de Burrows-Wheeler. Move-to-front (MTF; česky „přesuň na začátek“) transformace je transformace používaná v algoritmech pro kompresi dat. Obvykle se používá po provedení Burrowsovy-Wheelerovy transformace; ještě před použitím . Transformace mění entropii vstupních dat. Základní myšlenkou je nahrazovat symboly vstupní abecedy za jejich indexy ze seznamu symbolů a naopak (transformace je invertibilní). Přičemž aktuálně kódovaný symbol je přesunut v tomto seznamu vždy na počátek (odtud název). Lokálně tedy platí, že často vyskytující se symboly jsou umístěny blíže začátku seznamu.
dcterms:subject
dbc:Articles_with_example_Python_(programming_language)_code dbc:Lossless_compression_algorithms dbc:Data_compression dbc:Transforms
dbo:wikiPageID
1039739
dbo:wikiPageRevisionID
1123734182
dbo:wikiPageWikiLink
dbr:Data dbr:Linked_list dbc:Articles_with_example_Python_(programming_language)_code dbr:Array_data_structure dbr:ASCII dbr:Burrows–Wheeler_transform dbr:Plain_text dbr:List_(computing) dbr:Python_(programming_language) dbr:Byte dbr:Entropy_encoding dbr:Entropy_(information_theory) dbr:Big_O_notation dbc:Lossless_compression_algorithms dbr:Code dbr:To_be,_or_not_to_be dbr:Algorithm dbc:Data_compression dbc:Transforms dbr:Data_compression dbr:Self-organizing_list
dbo:wikiPageExternalLink
n13:ac_mtf.html
owl:sameAs
yago-res:Move-to-front_transform dbpedia-ru:Move-To-Front n17:2c25x dbpedia-nl:Haal-naar-vorencodering dbpedia-ja:Move_To_Front dbpedia-de:Move_to_front dbpedia-cs:Move-to-front_transformace dbpedia-fr:Move-to-front wikidata:Q2803 freebase:m.040pbx dbpedia-pl:Move_To_Front dbpedia-zh:Move-to-front变换
dbp:wikiPageUsesTemplate
dbt:Confusing dbt:Reflist dbt:Compression_methods dbt:Main dbt:Clarify dbt:More_citations_needed dbt:Code dbt:Examples
dbo:abstract
MTF（Move-To-Front）是一种数据编码方式，作为一个额外的步骤，用于提高数据压缩技术效果。MTF主要使用的是数据“空间局部性”，也就是最近出现过的字符很可能在接下来的文本附近再次出现。 De haal-naar-vorencodering is een transformatie die een tekenreeks gemakkelijker te bewerken maakt. Een tekenreeks zal na toepassen van haal-naar-vorencodering uit een reeks relatief kleine getallen bestaan. Dat is er een reden voor dat de codering in de datacompressie wordt gebruikt. Het is vooral als reorganisatiestap handig. Het is na de codering gemakkelijker om de huffmancodering toe te passen. Vergelijk het ook met de Burrows-Wheelertransformatie en het gebruik van bzip2. Het Alt-Tabsysteem in Microsoft Windows is in feite een haal-naar-vorensysteem. Er is een lijst van vensters en de gebruiker kiest door de Tab een aantal malen in te drukken welk venster vooraan in de lijst komt te staan. Op deze manier minimaliseer je het aantal tab-aanslagen als je vaak tussen twee vensters wisselt. L'algorithme MTF (pour move-to-front : « déplacer vers l'avant ») est un système de transformation de flot utilisé notamment dans le domaine de la compression de données en informatique. Il consiste à remplacer chaque caractère par un indice, donné par un tableau évoluant de manière dynamique. Cette technique est notamment utilisable en conjonction avec la transformée de Burrows-Wheeler. The move-to-front (MTF) transform is an encoding of data (typically a stream of bytes) designed to improve the performance of entropy encoding techniques of compression. When efficiently implemented, it is fast enough that its benefits usually justify including it as an extra step in data compression algorithm. This algorithm was first published by B. Ryabko under the name of "book stack" in 1980. Subsequently, it was rediscovered by J.K. Bentley et al. in 1986, as attested in the explanatory note. Move-to-front (MTF; česky „přesuň na začátek“) transformace je transformace používaná v algoritmech pro kompresi dat. Obvykle se používá po provedení Burrowsovy-Wheelerovy transformace; ještě před použitím . Transformace mění entropii vstupních dat. Základní myšlenkou je nahrazovat symboly vstupní abecedy za jejich indexy ze seznamu symbolů a naopak (transformace je invertibilní). Přičemž aktuálně kódovaný symbol je přesunut v tomto seznamu vždy na počátek (odtud název). Lokálně tedy platí, že často vyskytující se symboly jsou umístěny blíže začátku seznamu. Transformace pracuje proudově, nikoli blokově. Data se musejí dekódovat ve stejném pořadí, v jakém byla zakódována, protože kodér i dekodér si musejí udržovat seznam symbolů a musejí pracovat ve shodě. Seznam má velikost rovnu počtu symbolů vstupní abecedy. Typicky se používá v kompresních metodách jako druhá fáze po Burrowsově-Wheelerově transformaci. Právě tyto transformace využívá například kompresní metoda bzip2. Metoda byla několikrát vylepšena a následně nahrazena sofistikovanějšími algoritmy . Move to front (englisch „Nach vorne verschieben“, auch: Rotierende Kodierung) ist ein Kodierungsverfahren, das sich gut eignet, um Daten, die aus der Burrows-Wheeler-Transformation stammen, weiterzuverarbeiten, um sie anschließend effektiver komprimieren zu können. Move To Front (MTF) – prosta transformacja strumienia danych, używana jako część niektórych procesów kompresji, której zastosowanie może spowodować zmniejszenie entropii. Co za tym idzie, algorytmy kompresji zależne od tej własności (kodowanie Shannona, Shannona-Fano, Huffmana, arytmetyczne) dają lepsze wyniki; mogą także wyprodukować sekwencje lepiej kompresowane metodą RLE. To, czy zastosowanie MTF rzeczywiście doprowadzi do zmniejszenia entropii, zależy od danych – zmniejszenie entropii występuje, gdy częstotliwości występowania symboli wykazują lokalną spójność. Dane o takiej charakterystyce są tworzone przez transformatę Burrowsa-Wheelera, dlatego MTF jest zwykle używana w połączeniu właśnie z nią. (Uwaga: sama transformata Burrowsa-Wheelera nie powoduje zmniejszenia entropii). Jak wspomniano, algorytm kodowania i dekodowania jest bardzo prosty, dlatego jego implementacje są bardzo efektywne. Перемещение к началу (англ. move-to-front, MTF) — преобразование для кодирования данных (обычно потока байтов), разработанное для улучшения производительности энтропийного кодирования. При хорошей реализации оно достаточно быстро для включения как дополнительный шаг в алгоритмах сжатия данных. Также может использоваться совместно с BWT, преобразованием Барроуза — Уилера. Move to Front（先頭移動法、MTF）とは、の一種で、再帰順位符号化（receny rank）法や book stack とも呼ばれる符号。実装に配列やリストを使用して、要素を先頭に移動する操作をメインとすることからこの呼称で呼ばれることが多い。 ブロックソートを行ったデータをMTF処理すると圧縮しやすいデータになることから、主にブロックソートを用いる圧縮プロセスの一部として利用されている。 動作原理は単純ながら、非定常であるため、その理論的性能の解析は困難であった。2005年に、1次の特定の状況においてのみ、エントロピーレートを達成することが明らかになっている。
prov:wasDerivedFrom
wikipedia-en:Move-to-front_transform?oldid=1123734182&ns=0
dbo:wikiPageLength
11744
foaf:isPrimaryTopicOf
wikipedia-en:Move-to-front_transform