Čo je LZW kompresia ?

LZW je skratka pre Lempel - Ziv - Welch , mená troch tvorcov tejto kompresie dát . Kompresia dát je proces zníženie veľkosti súboru zhrnie svoje dáta . Menšie súbory možno stiahnuť rýchlejšie a vyžadujú menej miesta na disku pre ukladanie . LZW je jedným z najpopulárnejších kompresie a je používaný v mnohých programoch a formátoch .
Opakujúce sa text môže byť skomprimovaná do oveľa menšieho súboru s kompresiou LZW .
História

V roku 1983 Sperry podal patent na algoritmus vyvinutý Terry Welch , zamestnanca na Sperry Research Center . Tento algoritmus je variácia Welch je na kompresia dát najprv navrhoval Jakob Ziv a Abraham Lempel v roku 1978 . Welch je technika je tak jednoduchšie a rýchlejšie . On publikoval článok v júni 1984 vydanie IEEE Computer Magazine popisujúci techniku ​​. Táto technika sa stala veľmi populárnou , a bol široko prijatý .
Funkcia

LZW kompresie je forma substitučná kompresie . V tejto forme kompresie , špecifický , jedinečný reťazec znakov je nahradený odkazom na túto frázu , ktorá je udržiavaná v slovníku . Výsledné dáta komprimuje , pretože odkaz na opakované frázy je oveľa menšia . Predstavte si , že sa kompresia frázu , " žralok mako je najrýchlejší plemeno na žraloka . " Pretože slovo " " sa opakuje , môže byť nahradená zástupným symbolom ako " * " .
Úvahy

Kým kompresie LZW je veľmi rýchly , to je najlepšie vhodný pre súbory , ktoré obsahujú opakujúce sa dáta . Textové súbory a čiernobiele grafické obrázky sú ideálne pre kompresiu LZW . Komprimované súbory , ktoré neobsahujú opakujúce sa dáta , bude skutočne rastie čo do veľkosti , pretože dátového slovníka LZW . Americkí výrobcovia softvéru , ktorí chceli využívať LZW algoritmus bol povinný zaplatiť licenčný poplatok Unisys , ako patent vypršal v júni 2003 .
Význam

Mnoho vývojárov softvéru prijali kompresie LZW . Spencer Thomas , tvorca UNIX kompresný nástroj , kódované LZW komprimáciu do verzie 1.2 obklad v júli roku 1984 . V roku 1987 , Bob Berry a tím Compuserve vytvoril GIF ( Graphics Interchange Format ) formát súboru , ktorý je stále v prevádzke od októbra 2009 . GIF je neuveriteľne flexibilný , náležitý z časti k jeho použitie LZW pre kompresiu grafických dát .
Škandál

Terry Welch má 1984 článku nezmienil o patentovej Sperry mal podal v roku 1983 . Patent bol udelený v roku 1985 Sperry , ktorá sa neskôr spojila s Burroughs Corporation - ktorý sa spojil sa stať Unisys v roku 1986 . Deväť rokov , formát GIF rástol v popularite a prijatie . Potom 24. decembra 1994 Unisys a Compuserve oznámila , že všetky vývojári písanie softvér , ktorý vytvoril alebo čítať formát súboru GIF museli zaplatiť licenčný poplatok Unisys . Toto bolo široko odsúdil ako " Unisys GIF dane " , a považuje za neetické , ak nie nezákonné . Kompresia
LZW Dnes

LZW je vo verejnej doméne , a voľne k dispozícii pre použitie kýmkoľvek . US patent vypršal v roku 2003 , a európske , kanadské a japonské patenty vypršali v roku 2004 .

• Predchádzajúca strana: Ako extrahovať súbor ZIP 
• Ďalšia strana: Ako komprimovať video súbory