? LZW står for Lempel - Ziv - Welch, navnene på de tre skabere af denne datakomprimering teknik. Datakomprimering er processen med at reducere størrelsen af en fil ved at opsummere sine data . Mindre filer kan downloades hurtigere og kræver mindre diskplads til opbevaring . LZW er en af de mest populære komprimering algoritmer og bruges i mange programmer og billedformater.
Gentagne tekst kan komprimeres i en meget mindre fil med LZW-komprimering .
History
I 1983 Sperry indgav et patent på en algoritme udviklet af Terry Welch, en medarbejder på Sperry Research Center. Denne algoritme er Welch variation på en datakomprimering teknik først foreslået af Jakob Ziv og Abraham Lempel i 1978. Welch teknik er både enklere og hurtigere . Han offentliggjorde en artikel i juni 1984 spørgsmålet om IEEE Computer Magazine beskriver teknikken . Teknikken blev meget populær og var udbredt.
Function
LZW-komprimering er en form for substitutionel komprimering. I denne form for kompression , er en specifik, unik tegnstreng erstattet med en henvisning til denne sætning, der er holdt i en ordbog. Den resulterende data komprimerer fordi henvisningen til gentagne sætning er meget mindre . Antag, at man komprimere udtrykket, "de mako haj er den hurtigste race af haj ". Fordi ordet " de" gentages , kan det blive erstattet med en pladsholder som "*".
Overvejelser
Mens LZW-komprimering er meget hurtigt , er det bedst velegnet til filer, der indeholder gentagne data. Tekstfiler og monokrome grafiske billeder er ideelle til LZW-komprimering . Komprimerede filer , der ikke indeholder repetitive data vil faktisk vokse i størrelse på grund af LZW datakataloget . Amerikanske softwareproducenterne , der ønskede at bruge LZW -algoritmen blev forpligtet til at betale en licensafgift til Unisys før patentet udløb i juni 2003.
Betydning
Mange softwareudviklere har vedtaget LZW-komprimering . Spencer Thomas, skaberen af UNIX komprimere nytte, kodet LZW komprimering til version 1.2 af komprimere i juli 1984. I 1987 skabte Bob Berry og et team på Compuserve GIF ( Graphics Interchange Format ) filformat , som stadig er i brug i oktober 2009. GIF er utrolig fleksibel, dels på grund af sin brug af LZW at komprimere grafik data.
Scandal
Terry Welch af 1984 artiklen gjorde ingen omtale af den verserende patent Sperry havde indgivet i 1983. Patentet blev ydet i 1985 til Sperry , som senere fusionerede med Burroughs Corporation - som fusionerede til at blive Unisys i 1986. For ni år voksede GIF-format i popularitet og adoption. Så den 24. december 1994 annoncerede Unisys og Compuserve at eventuelle udviklere, der skriver software, der skabte eller læs GIF filformat måttet betale en licensafgift til Unisys . Dette blev i vid udstrækning fordømte som " Unisys GIF Skat" , og anses for at være uetisk , hvis ikke ulovligt.
LZW Today
LZW-komprimering er i det offentlige domæne, og frit tilgængelig for brug af nogen. Den amerikanske patent udløb i 2003 , og de europæiske , canadiske og japanske patenter udløb i 2004.