Lempel Ziv Code

Wie funktioniert LZ-Code?

Stell dir vor, du willst diesen Satz komprimieren:

"ABABABABA"

1. Muster erkennen:

   • Die Folge "AB" wiederholt sich mehrmals.

2. Ersetzen durch Verweise:

   • Speichere "AB" einmal und verweise darauf:

   • Original: A B A B A B A B A

   • Komprimiert: (AB) [4x wiederholen]

3. Ergebnis:

   • Statt 9 Zeichen werden nur 3 Zeichen (AB + Anweisung) gespeichert.

Beispiel aus der Praxis

• GIF-Dateiena: Nutzen LZW, um einfache Animationen klein zu halten.

• ZIP-Archive: Komprimieren Dateien mit LZ77 + Huffman-Codierung.

Vorteile

✅ Verlustfrei: Originaldaten lassen sich exakt rekonstruieren.
✅ Schnell: Komprimierung und Dekompression sind effizient.
✅ Universell: Funktioniert für Texte, Bilder und Binärdaten.

Nachteile

❌ Begrenzte Kompression: Bei zufälligen Daten (z. B. verschlüsseltem Text) kaum Effekt.
❌ Patentprobleme: LZW war lange patentiert (bis 2004).