Was ist die LZW-Komprimierung?

July 7

LZW steht für Lempel-Ziv-Welch, die Namen der drei Schöpfer dieser Daten-Kompression-Technik. Datenkompression ist der Prozess der Verringerung der Größe einer Datei durch Zusammenfassen von Daten. Kleinere Dateien können schneller heruntergeladen werden und benötigen weniger Speicherplatz für die Speicherung. LZW ist eines der beliebtesten Kompressionsverfahren und dient in vielen Programmen und Bildformate.

Sich wiederholende Text kann in eine viel kleinere Datei mit LZW-Komprimierung komprimiert werden.

Geschichte

1983 meldete Sperry ein Patent für einen Algorithmus von Terry Welch, ein Mitarbeiter am Forschungszentrum Sperry entwickelt. Dieser Algorithmus ist von Welch's Variation eines Daten-Kompressions-Technik zunächst Jakob Ziv und Abraham Lempel 1978 vorgeschlagen. Welch's Technik ist schneller und einfacher. Er veröffentlichte einen Artikel in der Ausgabe Juni 1984 IEEE Computer-Zeitschrift, die die Technik beschreiben. Die Technik wurde sehr populär und wurde weithin angenommen.

Funktion

LZW-Komprimierung ist eine Form der ersatzweise Kompression. In dieser Art der Komprimierung ist eine spezifische, eindeutige Zeichenfolge von Zeichen mit einem Verweis auf diesen Ausdruck ersetzt, die in einem Wörterbuch aufrechterhalten wird. Die resultierenden Daten komprimiert, da der Verweis auf die wiederholte Phrase viel kleiner ist. Angenommen, Sie wurden Komprimieren der Satz: "der Mako-Hai ist die schnellste Rasse Hai." Denn das Wort "der" wiederholt, kann es ersetzt mit einem Platzhalter wie "*".

Überlegungen zur

LZW-Komprimierung sehr schnell es zwar ist, am besten geeignet für Dateien, die sich wiederholende Daten enthalten. Textdateien und monochrome Grafiken sind ideal für LZW-Komprimierung. Komprimierte Dateien, die keine sich wiederholenden Daten enthalten werden tatsächlich wachsen in der Größe wegen LZW Data Dictionary. US-Software-Hersteller den LZW-Algorithmus verwenden wollten waren verpflichtet, eine Lizenzgebühr an Unisys vor das patent abgelaufen im Juni 2003 zu zahlen.

Bedeutung

Viele Softwareentwickler haben die LZW-Komprimierung angenommen. Spencer Thomas, der Schöpfer des UNIX Kompresse Dienstprogramm, codierte LZW-Komprimierung in Version 1.2 der Kompresse im Juli 1984. Im Jahr 1987 erstellt Bob Berry und ein Team von Compuserve das Dateiformat GIF (Graphics Interchange Format), die noch heute in Betrieb seit Oktober 2009 ist. GIF ist unglaublich flexibel und aufgrund teilweise auf die Verwendung von LZW Grafikdaten komprimieren.

Skandal

Terry Welchs 1984 Artikel keinen Hinweis auf die ausstehende patent Sperry gemacht hatte 1983 abgelegt. Das Patent wurde im Jahr 1985 Sperry, gewährt die fusionierte später mit der Burroughs Corporation--die fusionierte 1986 Unisys zu werden. Seit neun Jahren wuchs das GIF-Format in der Popularität und Annahme. Dann am 24. Dezember 1994 verkündet Unisys und Compuserve, die jeder Entwickler schreiben Software, die erstellt oder lesen Sie das GIF-Dateiformat eine Lizenzgebühr zu Unisys zahlen musste. Dies wurde allgemein als die "Unisys-GIF-Steuer" decried und als unethisch, wenn nicht illegal sein.

LZW heute

LZW-Komprimierung ist im öffentlichen Bereich, und für die Verwendung durch jedermann frei zugänglich. Das US-Patent abgelaufen im Jahr 2003 und die europäischen, kanadischen und japanischen Patente abgelaufen im Jahr 2004.