LZW

Der LZW, auch bekannt unter Lempel-Ziv-Welch-Algorithmus, ist ein Verfahren, welches verwendet wird, um Daten zu komprimieren und Speichernutzung zu optimieren. LZW ist ein verlustfreies Komprimierungsverfahren. Seine Grundlage bildet der Lempel-Ziv Algorithmus, benannt nach den Entwicklern Abraham Lempel und Jacob Ziv. Terry A. Welch verbesserte den im Jahre 1978 publizierten Algorithmus 1983. 1984 wurde dieser dann unter LZW bekannt und fand großen Anklang. 1985 wurde er zum Patent angemeldet und ist bis heute geschützt. Neue Produkte verzichten aufgrund dieser Patente darauf den Algorithmus zu implementieren, um Kosten und Problemen vorzubeugen.