Algorithmus von den UNIX-Befehl Compress zum Verkleinern von Dateien, z. B. für Archivierung oder Übertragung.

folgen (Zeichenfolgen) in seiner Eingabe. Unterhält eine Tabelle ihrer zugeordneten Ausgabecodes Eingabezeichenfolgen zuordnen. Die Tabelle enthält anfänglich Mappings für alle möglichen Zeichenfolgen der Länge eins. Input stammt ein Byte zu einem Zeitpunkt, die längste ursprüngliche Zeichenfolge vorhanden in der Tabelle zu finden. Der Code für diese Zeichenfolge wird ausgegeben und dann die Zeichenfolge wird erweitert mit einem weitere Eingangsbyte b. ein neuer Eintrag der Tabelle zuordnen die erweiterte Zeichenfolge zu der nächsten nicht verwendeten Code (abgerufen durch Inkrementieren eines Zählers) hinzugefügt wird. Der Vorgang wiederholt, ab Byte b. die Anzahl der Bits in einem Ausgabecode und damit die maximale Anzahl der Einträge in der Tabelle ist in der Regel fest und sobald dieses Limit erreicht ist, werden keine weiteren Einträge hinzugefügt.

Der Algorithmus beruht auf Wiederholung von byte