Overleg:Lempel Ziv Welch

Volgens mij kloppen een paar dingen niet...

ZIP gebruikt deflate ipv van LZW (vanwege patent toestanden)

Deflation is a means of compressing an octet sequence that combines the LZ77 algorithm for marking common substrings and Huffman coding to take advantage of the different frequencies of occurance of byte sequences in the file. This algorithm may not be as easy to understand or as efficient as the LZW compression algorithm but Deflate does have the important advantage in that it is not patented. Thus Deflate widely used. Presently it's the most common compression method used by Windows Zip programs (e.g. Winzip) and in the Unix gzip program. Java jar files, being just zip files, also use this compression method.

Denk dat je gelijk hebt. Ik ga het even uitzoeken en aanpassen. Kozmoz 7 nov 2003 17:03 (CET)[reageer]

(Tekst verplaatst van artikel naar overlegpagina, auteur is anonieme gebruiker 145.94.40.114)

Er zitten een aantal fouten in dit artikel. Bijvoorbeeld het vervangen van KKKKKKKK door 8K is bekend als het uitvoeren van run-length encoding, en heeft het niets te maken met LZW-compressie]]. Het GIF formaat, evenals andere formaten zoals TIFF, PDF enz. zijn openbaar en op zich gewoon vrij. Het opeisen van het paten door Unisys in 1995 heeft het inderdaad lastig gemaakt de formaten vrij te gebruiken, daarmee worden zij niet opeens gesloten formaten; de formaten zelf zijn nog steeds openbaar gedocumenteerd.

Volgens mij is het geen feit dat lzw standaard met 8 bit codes werkt en deze ophoogt naar 9 als deze op zijn. Je kunt best op 4 bits data werken met een vaste (fixed ipv variabel) code lengte van bijvoorbeeld 10 bits (of dat effectief is dat is natuurlijk een andere vraag). Bovendien zijn er ook implementaties met een vaste code lengte die zodra alle codes in gebruik zijn oude codes gaat recyclen.