4.3 ZIP-Komprimierung


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.


Idee des LZ77-Algorithmus:
  • 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: