| dbo:abstract
|
- Wörterbuchkompression, auch Stringersatzverfahren oder Substitutionskompression, bezeichnet alle Datenkompressionsverfahren, die die Rohdaten nach wiederkehrenden Zeichenfolgen absuchen, um diese einem Ersatzsymbol zugeordnet in ein sogenanntes Wörterbuch auszulagern und mit dem Symbol (z. B. der Position im Wörterbuch) zu ersetzen. Oft werden Wörterbuchverfahren mit anderen Verfahren kombiniert, die andere Formen von Redundanz ausnutzen. Sehr häufig ist die Kombination mit nachfolgender Entropiekodierung. (de)
- A dictionary coder, also sometimes known as a substitution coder, is a class of lossless data compression algorithms which operate by searching for matches between the text to be compressed and a set of strings contained in a data structure (called the 'dictionary') maintained by the encoder. When the encoder finds such a match, it substitutes a reference to the string's position in the data structure. (en)
- La codificación por diccionario es una clase de compresión sin pérdida que busca coincidencias entre el texto a comprimir y un grupo de cadenas de caracteres en una estructura denominada diccionario administrada por el algoritmo codificador. Cuando este algoritmo encuentra una coincidencia sustituye la referencia a la posición de la cadena en la estructura de datos. (es)
- Les algorithmes de compression par dictionnaire procèdent par la recherche de similitudes entre le texte à compresser et un ensemble de chaines contenues dans une structure de données appelée « dictionnaire », quand une similitude est trouvée, le texte correspondant est remplacé par une référence vers l'emplacement de cette chaîne dans la structure. (fr)
- 사전 기반 부호화(Dictionary coder)는 데이터 구조(사전 기반 부호화에서 '사전'이 의미하는 것)가 담고 있는 문자열의 집합과 압축된 텍스트 사이에서 일치하는 항목을 찾아 동작하는 무손실 데이터 압축 알고리즘이다. (ko)
- Kodowanie słownikowe – kodowanie danych za pomocą zastępowania kolejnych grup znaków, słów lub całych fraz symbolami opisującymi ich pozycję w słowniku. Kompresję uzyskuję się poprzez zastępowanie długich sekwencji krótkimi kodami adresu. Takie metody dobrze sprawdzają się np. w przypadku tekstów naturalnych (książki, czasopisma itp.) gdzie wiele słów a nawet całych fraz występuje wielokrotnie. (pl)
- Метод сжатия с использованием словаря — разбиение данных на слова и замена их на индексы в словаре. В настоящее время это наиболее распространенный подход для сжатия данных, он является естественным обобщением RLE. В наиболее распространенном варианте реализации словарь постепенно пополняется словами из исходного блока данных в процессе сжатия. Основной параметр любого словарного метода — это размер словаря. Чем больше словарь, тем выше эффективность. Однако для неоднородных данных чрезмерно большой размер может быть вреден, так как при резком изменении типа данных словарь будет заполнен неактуальными словами. Для эффективной работы этих методов при сжатии требуется дополнительная память — приблизительно на порядок больше, чем нужно для исходных данных словаря. Существенное преимущество словарных методов — простая и быстрая процедура распаковки. Дополнительная память при этом не требуется. Такая особенность крайне важна, если необходим оперативный доступ к данным. К методам сжатия с использованием словаря относятся следующие алгоритмы: LZ77/78, LZW, LZO, Deflate, LZMA, LZX, ROLZ, LZ4, Zstd. (ru)
|
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 4022 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| dbp:wikiPageUsesTemplate
| |
| dcterms:subject
| |
| gold:hypernym
| |
| rdf:type
| |
| rdfs:comment
|
- Wörterbuchkompression, auch Stringersatzverfahren oder Substitutionskompression, bezeichnet alle Datenkompressionsverfahren, die die Rohdaten nach wiederkehrenden Zeichenfolgen absuchen, um diese einem Ersatzsymbol zugeordnet in ein sogenanntes Wörterbuch auszulagern und mit dem Symbol (z. B. der Position im Wörterbuch) zu ersetzen. Oft werden Wörterbuchverfahren mit anderen Verfahren kombiniert, die andere Formen von Redundanz ausnutzen. Sehr häufig ist die Kombination mit nachfolgender Entropiekodierung. (de)
- A dictionary coder, also sometimes known as a substitution coder, is a class of lossless data compression algorithms which operate by searching for matches between the text to be compressed and a set of strings contained in a data structure (called the 'dictionary') maintained by the encoder. When the encoder finds such a match, it substitutes a reference to the string's position in the data structure. (en)
- La codificación por diccionario es una clase de compresión sin pérdida que busca coincidencias entre el texto a comprimir y un grupo de cadenas de caracteres en una estructura denominada diccionario administrada por el algoritmo codificador. Cuando este algoritmo encuentra una coincidencia sustituye la referencia a la posición de la cadena en la estructura de datos. (es)
- Les algorithmes de compression par dictionnaire procèdent par la recherche de similitudes entre le texte à compresser et un ensemble de chaines contenues dans une structure de données appelée « dictionnaire », quand une similitude est trouvée, le texte correspondant est remplacé par une référence vers l'emplacement de cette chaîne dans la structure. (fr)
- 사전 기반 부호화(Dictionary coder)는 데이터 구조(사전 기반 부호화에서 '사전'이 의미하는 것)가 담고 있는 문자열의 집합과 압축된 텍스트 사이에서 일치하는 항목을 찾아 동작하는 무손실 데이터 압축 알고리즘이다. (ko)
- Kodowanie słownikowe – kodowanie danych za pomocą zastępowania kolejnych grup znaków, słów lub całych fraz symbolami opisującymi ich pozycję w słowniku. Kompresję uzyskuję się poprzez zastępowanie długich sekwencji krótkimi kodami adresu. Takie metody dobrze sprawdzają się np. w przypadku tekstów naturalnych (książki, czasopisma itp.) gdzie wiele słów a nawet całych fraz występuje wielokrotnie. (pl)
- Метод сжатия с использованием словаря — разбиение данных на слова и замена их на индексы в словаре. В настоящее время это наиболее распространенный подход для сжатия данных, он является естественным обобщением RLE. В наиболее распространенном варианте реализации словарь постепенно пополняется словами из исходного блока данных в процессе сжатия. К методам сжатия с использованием словаря относятся следующие алгоритмы: LZ77/78, LZW, LZO, Deflate, LZMA, LZX, ROLZ, LZ4, Zstd. (ru)
|
| rdfs:label
|
- Wörterbuchkompression (de)
- Codificación por diccionario (es)
- Dictionary coder (en)
- Compression par dictionnaire (fr)
- 사전 기반 부호화 (ko)
- Kodowanie słownikowe (pl)
- Метод сжатия с использованием словаря (ru)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageRedirects
of | |
| is dbo:wikiPageWikiLink
of | |
| is foaf:primaryTopic
of | |
