Eine der bekanntesten und meist verwendetsten Komprimierungs-Methoden ist die ZIP-Methode, mit der eine oder mehrere Dateien komprimiert werden können. Bei der ZIP-Methode kommen viele verschiedene Codierungs-Algorithmen zum Einsatz. In diesem Kapitel wird eine häufig angewendete Methode vorgestellt.
Wenn sich in einem Text eine Zeichenfolge wiederholt, dann wird nicht noch einmal die Zeichenfolge, sondern ein Verweis auf das erste Vorkommen der Zeichenfolge codiert.
Wenn eine Zeichenfolge bereits verlinkt wurde, dann kann auch der Verweis auf einen Link Bestandteil des neuen Verweis sein.
Wenn der Text lang genug ist, dann werden irgendwann fast nur noch Verweise gespeichert.
Im folgenden werden die Verweise nur mit den Farbcodes notiert:
Quelle: The Raven - Edgar Allen Poe
Visualisierung: