? LZW steht für Lempel- Ziv - Welch, die Namen der drei Schöpfer dieses Datenkompressionstechnik . Datenkompression ist der Prozess der Verringerung der Größe einer Datei durch das Zusammenfassen der Daten. Kleinere Dateien können schneller heruntergeladen werden und benötigen weniger Speicherplatz für die Lagerung. LZW ist einer der populärsten Kompressionsalgorithmen und wird in vielen Programmen und Bildformate verwendet .
Repetitive Text kann in eine viel kleinere Datei mit LZW komprimiert werden. Geschichte

1983 Sperry meldete ein Patent für einen Algorithmus, der von Terry Welch, ein Angestellter bei der Sperry Research Center entwickelt. Dieser Algorithmus ist Welch Variation eines Datenkompressionstechnik zuerst von Jakob Ziv und Abraham Lempel 1978 vorgeschlagen . Welch Technik ist einfacher und schneller. Er veröffentlichte einen Artikel in der Juni 1984 Ausgabe des IEEE Computer Magazine beschreibt die Technik . Die Technik wurde sehr populär und wurde weithin angenommen.
Funktion

LZW-Komprimierung ist eine Form von Substitutions -Komprimierung. Bei dieser Form der Kompression wird eine spezifische , eindeutige Zeichenfolge mit einem Verweis auf dieser Phrase , die in einem Wörterbuch gehalten wird ersetzt. Die resultierenden Daten komprimiert , da der Hinweis auf die wiederholte Phrase ist viel kleiner. Angenommen, Sie komprimiert wurden die Phrase ", die mako shark ist die schnellste Art von Hai. " Weil das Wort " das " wird wiederholt , es mit einem Platzhalter wie "*".
Überlegungen

ersetzt werden kann Während LZW-Kompression ist sehr schnell, ist es am besten geeignet für Dateien, die sich wiederholende Daten enthalten. Text -Dateien und monochrome Grafiken sind ideal für LZW-Komprimierung . Komprimierte Dateien , die keine sich wiederholenden Daten tatsächlich in der Größe wachsen, weil der LZW Data Dictionary . US-Software- Hersteller, die den LZW -Algorithmus verwenden wollte wurden verpflichtet, eine Lizenzgebühr zu zahlen, bevor das Unisys -Patent im Juni 2003 abgelaufen.
Bedeutung

Viele Software-Entwickler angenommen LZW-Komprimierung haben . Thomas Spencer , der Schöpfer des UNIX Komprimierungsdienstprogramm , codiert LZW-Komprimierung in Version 1.2 Kompresse im Juli des Jahres 1984 . Im Jahr 1987 schuf Bob Berry und ein Team an den Compuserve GIF ( Graphics Interchange Format ) -Dateiformat, das noch in Betrieb ist ab Oktober 2009 . GIF ist unglaublich flexibel , was zum Teil auf die Verwendung von LZW , um Grafiken zu komprimieren .
Scandal

Terry Welch 1984 Artikel keine Erwähnung der Patentanmeldungen Sperry hatte eingereicht im Jahr 1983. Die Unisys werden im Jahr 1986 zusammengeführt - Das Patent wurde im Jahr 1985 auf Sperry , die später mit der Gesellschaft verschmolzen Burroughs gewährt . Seit neun Jahren wuchs das GIF-Format in der Popularität und Annahme . Dann am 24. Dezember 1994 angekündigt, Unisys und Compuserve , dass alle Entwickler, die Software, die erstellt oder lesen Sie die GIF-Dateiformat musste eine Lizenzgebühr zu zahlen Unisys . Dies wurde allgemein als " Unisys GIF Tax" verschrien , und als unmoralisch sein , wenn nicht illegal.
LZW Heute

LZW-Komprimierung ist in der Public Domain , und frei verfügbar für die Nutzung durch jedermann . Das US-Patent abgelaufen im Jahr 2003 , und die europäischen , kanadischen und japanischen Patente abgelaufen im Jahr 2004.