PDA

View Full Version : Compressione ZIP

mjordan
24-08-2003, 22:44
Quesito veloce veloce.
L'agoritmo usato nella compressione *.ZIP è l'algoritmo LZW?
Grazie a tutti.

:coffee:
recoil
25-08-2003, 08:56
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
25-08-2003, 11:28
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
:D Effettivamente l'LZW sarebbe l'algoritmo usato originariamente nel PKZip...
Proverò anche il tuo link. Thx ...
cionci
25-08-2003, 19:26
A me sembra che usi uno fra LZ77 e LZ78 (infatti uno è coperto da copyright)...
mjordan
25-08-2003, 22:38
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
26-08-2003, 11:54
Mi sbaglio...erano le GIF compresse che utilizzano LZ77...con tutto il casino che ne è seguito per l'OpenSource (copyright di Unisys)...
cionci
26-08-2003, 12:01
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/publications/at_oit/Archive/spring00/jv_compress.html

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