2.7 LZ-77-Komprimierung (Lempel/Ziv, 1977)

Der Kompressionsalgorithmus baut eine Tabelle auf mit Zeichenketten, die sich in einem Ausschnitt aus dem zuvor eingelesenen Eingabestrom befanden.

gzip und pkzip sind moderne Varianten.
Beispiel der Textkomprimierung

Beispiel der Filekomprimierung