Wörterbuchkompression
From Wikipedia, the free encyclopedia
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.
Methoden
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.