Beispiel

• In dieser Ausarbeitung wird angenommen, dass pro Zeichen 1 Byte Speicherplatz benötigt wird.
• maximale Suchpufferlänge: 20 Bytes
• maximale Vorschaupufferlänge: 10 Bytes
• der zu kodierende Satz lautet: EINE_MAUS_BAUT_EIN_HAUS.

Algorithmus und Erklärung des Beispiels

1. Am Anfang ist der Suchpuffer leer, der Vorschaupuffer hat eine konstante Größe.
2. Wir nehmen das erste Zeichen aus dem Vorschaupuffer, und durchsuchen den Suchpuffer danach von rechts nach links.
   • Siehe Bsp. Zeile 1-3, 5-8 oder 13: Wird es im Suchpuffer nicht gefunden, kodieren wir das Zeichen mit (0,0, "Zeichen").
   • Siehe Bsp. Zeile 14: Wird es gefunden ("a" von "baut"), dann nehmen wir das nächste Zeichen ("u") aus dem Vorschaupuffer und suchen nach der Kombination ("au") im Suchpuffer weiter nach links fortschreitend, aber nicht erneut von rechts beginnend ("au" von "baut").
   • Wir fahren damit fort, bis kein passendes Muster mehr gefunden wird ("aus" bei "Maus").
   • Wir kodieren den gefundenen String durch ein 3-er Tupel (Offset, Länge des Strings, nächstes Zeichen), im Beispiel (14, 3, "."). Der Offset zeigt die Position des Musters im Suchpuffer.
3. Wir verschieben beide Puffer um (Stringlänge + 1) Zeichen nach rechts und wiederholen den Vorgang 2, bis das Ende der zu komprimierenden Daten erreicht wird.