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: