Kodierung nach Lempel, Ziv und Welch (LZW)
Die LZW Kodierung ist, ähnlich wie die Huffman-Kodierung ein Verfahren zur verlustfreien Kompression von Daten. Während bei Huffman versucht wird häufig vorkommende Zeichen mit kurzen Bitfolgen zu kodieren, versucht man bei LZW häufig vorkommende Muster durch kurze Bitfolgen darzustellen. Das Verfahren basiert dabei auf einem Wörterbuch, das im Speicher erstellt wird, aber nicht mit in die Ausgabe (-Datei) geschrieben werden muss, da es implizit mitgespeichert wird und beim Dekodieren rekonstruiert werden kann.
Einsatz findet dieses Verfahren vielerorts, so zum Beispiel im berühmten GIF-Graphikformat. Aber auch Texte lassen sich damit hervorragend komprimieren.