Compressione ZIP

[mjordan]

Quesito veloce veloce.
L'agoritmo usato nella compressione *.ZIP è l'algoritmo LZW?
Grazie a tutti.

[recoil]

non lo so pero' prova ad andare qui:
www.7-zip.org
e' anche su sourceforge e c'e' un forum dove penso che l'autore spieghi che algoritmo ha usato.
la compressione con il formato 7z e' in effetti ottima.
il sito promette dal 30 al 50% come miglioramento e in effetti mi sembra che ci siano, ho fatto anche altre prove e comprime sempre meglio del classico zip.

[mjordan]

Originariamente inviato da recoil
non lo so pero' prova ad andare qui:
www.7-zip.org
e' anche su sourceforge e c'e' un forum dove penso che l'autore spieghi che algoritmo ha usato.
la compressione con il formato 7z e' in effetti ottima.
il sito promette dal 30 al 50% come miglioramento e in effetti mi sembra che ci siano, ho fatto anche altre prove e comprime sempre meglio del classico zip.

Si stanotte mi sono dato una risposta
Effettivamente l'LZW sarebbe l'algoritmo usato originariamente nel PKZip...
Proverò anche il tuo link. Thx ...

[cionci]

A me sembra che usi uno fra LZ77 e LZ78 (infatti uno è coperto da copyright)...

[mjordan]

Originariamente inviato da cionci
A me sembra che usi uno fra LZ77 e LZ78 (infatti uno è coperto da copyright)...

Io parlavo di algoritmo formale, quelle sono implementazioni. Comunque sempre di LZW si parla.

[cionci]

Mi sbaglio...erano le GIF compresse che utilizzano LZ77...con tutto il casino che ne è seguito per l'OpenSource (copyright di Unisys)...

[cionci]

Sbaglio ancora...
LZ77 e LZ78 non sono derivati da LZW...

Sembra che nei GIF usino LZW che è sotto il copyright di Unisys:
http://www.oit.umass.edu/publication..._compress.html

...mentre WinZip usa il Deflate:
http://opensource.franz.com/deflate/
che è un LZ77 seguito da un codifica di Huffman...