LZW

Lempel-Ziv-Welch (LZW) ist ein universeller verlustfreier Datenkomprimierungsalgorithmus, der von Abraham Lempel, Jacob Ziv und Terry Welch entwickelt wurde. Er wurde 1984 von Welch als verbesserte Implementierung des 1978 von Lempel und Ziv veröffentlichten LZ78-Algorithmus veröffentlicht. Der Algorithmus ist einfach zu implementieren und hat das Potenzial für einen sehr hohen Durchsatz in Hardware-Implementierungen. Er ist der Algorithmus des weit verbreiteten Unix-Dateikomprimierungsprogramms compress und wird im GIF-Bildformat verwendet.