LZW: Porovnání verzí

Smazaný obsah Přidaný obsah
inkompresibilita
patent, vyuziti
Řádek 1:
'''LZW84''' ('''Lempel-Ziv-Welch 84''') je [[Bezeztr%C3%A1tov%C3%A1_komprese|bezeztrátový]] kompresní [[algoritmus]] vyvinutý pány [[Abraham Lempel]], [[Jacob Ziv]], a [[Terry Welch]]. Byl publikován v roce [[1984]] jako vylepšení algorithmů [[LZ77]] a [[LZ78]] publikovaných [[1977]] a [[1978]]. Je relativně jednoduchý a rychlý, ale nedosahuje zdaleka tak dobré komprese jako náročnějši algorithmy jako [[LZMA]], je většinou horší než [[Deflate]] a neprovádí analýzu dat. Data prošlá algorithmem LZW84 jsou inkompresibilní, toto je rozdíl oproti algorithmu [[LZ77]], po kterém lze data dále komresovat pomocí algorithmu [[Huffmanovo_k%C3%B3dov%C3%A1n%C3%AD|Huffman]] nebo podobných. Algorithmus byl až do roku 2004 postižený [[patent|patentem]], dnes je patent prošlý, ale algorithmus mezitím překonaný. Byl využíván (a je částečně dodnes) v archivech ARC, starých verzích ZIP (PKZIP 0.x a 1.x), kompresoru "Z", obrazů [[GIF]], a dokumentech [[PDF]].
 
{{pahýl}}
Řádek 8:
*[[LZMA]]
*[[Huffmanovo_k%C3%B3dov%C3%A1n%C3%AD]]
*[[GIF]]
 
[[en:LZW]]
[[de:Lempel-Ziv-Welch-Algorithmus]]
[[es:LZW]]
[[fr:Lempel-Ziv-Welch]]
[[he:אלגוריתם למפל זיו]]
[[it:LZW]]
[[nl:Lempel Ziv Welch]]
[[hu:LZW]]
[[ja:LZW]]
[[pl:LZW]]
[[pt:LZW]]
[[ru:Алгоритм Лемпеля — Зива — Велча]]
[[sv:LZW]]
[[zh:LZW]]