[Gfoss] Meglio GIF o PNG

Andrea P. peri.rtoscana a gmail.com
Mer 14 Maggio 2008 21:42:54 CEST


Infatti.
La compressione LZW era coperta da brevetto, nonostante cio'
l'algoritmo era noto, in quanto fu' pubblicato
dai loro autori (Lempel Ziv e Welch) sulla rivista  IEEE - Software 
(anni 80 circa)

Il brevetto era della casa per cui i 3 autori lavoravano,
la Unisys.

http://www.unisys.com/about__unisys/lzw/lzw__license__english.htm

Pero' in tempi recenti, la Unisys lo ha rilasciato (ovvero non ha 
rinnovato il brevetto), e quindi esso e' divenuto pubblico.

http://lwn.net/Articles/35937/

Giova sottolineare che il brevetto era sull'algoritmo di compressione, 
per cui intanto era possibile applicare liberamente gli algoritmi di 
de-compressione.
Inoltre, il formato GIF89a (che fu' inventato dalla Compuserve) 
prevedeva o la compressione LZW o lo "stoing" puro e semplice.
Per cui svariatiprogrammi generavano i GIF senza compressione.
In alternativa dovevano pagare le royalties per l'utilizzo 
dell'algoritmo di compressione.

Cio' nonostante a causa della notevole efficienza per la compressione, e 
del fatto che per svariati anni chi deteneva il brevetto non aveva mai 
esercitato una opera di repressione nei confronti di chi lo infrangeva, 
il formato GIF fu' adottato in origine come formato di visualizzazione 
delle immagini su Internet. I primi browser, (mosaic e netscape) 
visualizzavano solo GIF e jpeg.

Quando comincio' a farsi sentire la pressione di chi aveva il brevetto 
della compressione LZW, la community sviluppo' il formato PNG che 
adottava ovviamente un algoritmo differente.

Ora, sebbene la compressione LXW e' libera, il formato GIF risente dei 
tempi antichi in cui fu' inventato.
Ovvero di quando avere 256 colori pareva una enormita', visto che le 
schede grafiche erano a 16 o 256 colori max.

Oggi, forse l'ideale sarebbe il formato PNG con la compressione LZW.

Andrea P.


strk ha scritto:
> On Wed, May 14, 2008 at 06:19:59PM +0200, Andrea Peri wrote:
>> Il GIF e' leggermente piu' piccolo,
>> merito della compressione LZW che e' fenomenale .
>> Ci feci sopra uno studio sperimentale, con tanto di libreria per la
>> compressione/decompressione ai tempi dell'universita',
>> ed era una cosa veramente geniale, superava in prestazioni perfino
>> quella di Huffman (che teoricamente e' insuperabile .....)
> 
> La compressione LZW e' coperta da brevetto, per questo
> e' uscito PNG (no gif due to patent problems!).
> O sbaglio ?
> 
> --strk;




Maggiori informazioni sulla lista Gfoss