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;
_______________________________________________
Iscriviti all'associazione GFOSS.it: http://www.gfoss.it/drupal/iscrizione
[email protected]
http://www.faunalia.com/cgi-bin/mailman/listinfo/gfoss
Questa e' una lista di discussione pubblica aperta a tutti.
I messaggi di questa lista non rispecchiano necessariamente
le posizioni dell'Associazione GFOSS.it.
