Zum Inhalt springen

Tokenbasierte Kompression

aus Wikipedia, der freien Enzyklopädie
Dies ist eine alte Version dieser Seite, zuletzt bearbeitet am 24. November 2003 um 23:01 Uhr durch 82.82.129.22 (Diskussion). Sie kann sich erheblich von der aktuellen Version unterscheiden.
(Unterschied) ← Nächstältere Version | Aktuelle Version (Unterschied) | Nächstjüngere Version → (Unterschied)

Bei tokenbasierter Kompression (englisch token-based compression) werden die Seiten eines Dokuments als eine Ansammlung aus im Dokument vorkommenden Symbolen (Tokens) repräsentiert. Positionsinformationen geben an, wo die Symbole erscheinen sollen. Jedes Symbol ist hierbei eine Abbildung eines Teils des Dokument, etwa ein Buchstabe oder eine Grafik.

Mehrfaches Vorkommen desselben Zeichens im Dokument wird repräsentiert, indem die Abbildung des Zeichens nur einmal verwendet wird. Jede Seite des Dokuments spezifiziert, welches Symbol auf ihr vorkommt und legt seine Position fest.

Die Kompressionsraten hierbei sind recht hoch.