Loading AI tools
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.
Manche Wörterbuchverfahren benutzen ein statisches Wörterbuch, dessen Einträge schon vor der Kodierung feststehen und dabei nicht verändert werden.
Gebräuchlicher sind Verfahren, die mit einem leeren oder einem vorgegebenen Wörterbuch beginnen und dieses während des Kodierens entsprechend dem Inhalt aufbauen.
Die von Abraham Lempel und Jacob Ziv 1977 und 1978 veröffentlichten Verfahren LZ77 und LZ78 und deren zahlreiche Abkömmlinge und Varianten (LZW, LZSS, LZMA, LZO …) gründen auf diesem Prinzip.
Ein anderes Beispiel ist Sequitur.
Wikiwand in your browser!
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.
