LZW

Zkratka LZW, znamenající Lempel-Ziv-Welch, vznikla v roce 1984, kdy Terry Welch publikoval algoritmus navazující na předchozí kompresní metody LZ77 a LZ78 vytvořené Abrahamem Lempelem a Jakem Zivem. Tento algoritmus je vylepšením LZ78 a stal se první široce používanou univerzální bezeztrátovou kompresní metodou.Algoritmus byl publikován Terry Welchem v roce 1984, přičemž původní koncepty položili Abraham Lempel a Jacob Ziv již na konci 70. let (LZ77 v roce 1977 a LZ78 v roce 1978). Vývoj tak probíhal v USA, kde Welch tuto modifikaci PDP-11 a Unixových systémů dále rozšířil.Zkratku vzniklou z příjmení autorů Lempel, Ziv a Welch začal používat Terry Welch ve své publikaci z roku 1984, kde představil právě tuto formu algoritmu jako „LZW“.Cílem bylo vytvořit jednoduchý, rychlý a efektivní bezeztrátový slovníkový kompresní algoritmus, který dokáže vysokou rychlostí komprimovat data bez složité analýzy, a zároveň je snadný na implementaci (včetně hardwaru). Algoritmus našel široké využití v Unixových systémech (program compress), v grafickém formátu GIF (od roku 1987) a dalších formátech jako TIFF či PDF.Publikace algoritmu Terry Welchem jako LZW znamenala zásadní milník ve vývoji datové komprese. Kolem roku 1986 začalo použití v Unixu v programu compress a od roku 1987 byl nedílnou součástí formátu GIF. Přestože byl do roku 2004 zatížen patentem, po jeho vypršení se stal volně použitelným nástrojem. I přes postupný ústup do pozadí ve prospěch novějších metod zůstává LZW významným historickým základem slovníkových metod komprese.