LZW

Une définition du Jargon Français.
Aller à : Navigation, rechercher

sigle extension.  [type de fichier]  [compression]. Lempel Ziv Welch. Nom des auteurs d'un algorithme de compression non destructeur. Il ne vaut mieux pas l'utiliser, car un brevet a été déposé dessus par Unisys, numéro 4558302 (mais depuis des années, le format GIF l'utilise en toute illégalité...). En fait, depuis 1987, tout le monde croyait que cet algorithme était dans le domaine public et l'utilisait allègrement. On le trouve ainsi dans les images GIF, ou encore dans les archives Zip. Unisys s'est réveillé en 1995, et a espéré faire plein de pognon, mais ça n'a pas vraiment marché. La morale de l'histoire est simple : faites attention lorsque vous utilisez des informations copyrightées, brevetées, ou d'une façon général, considérées comme propriété de quelqu'un ! Voir LHA, LZH, LZS, LZX.

Att.png Précisions de Laurent Magdelaine : « la compression LZW est un principe général (une classe d'algorithmes) plus qu'un algorithme. C'est l'algorithme référencé sous la dénomination LZ78 qui est sous brevet par Unisys, l'algorithme LZ77 n'est lui sous le coup d'aucun brevet, c'est pourquoi il est très largement utilisé dans les logiciels libres (notament du projet GNU) comme c'est le cas pour le format PNG (remplacent du GIF) et pour Gzip et Gunzip qui utilisent l'algorithme LZ77. Il est à noter que seul l'algorithme de compression (LZ78) est sous le coup d'un brevet, on peut donc tout à fait librement lire (décompresser) des données compressées avec l'algorithme LZ78. Il faut également noter que ce brevet logiciel n'en a plus pour bien longtemps à vivre, dans à peine quelques années il retombera dans le domaine publique en Europe (comme c'est déjà le cas dans d'autre pays). Il n'est même pas tout à fait certain que ce brevet soit valable en France, car le brevet logiciel n'y est pas reconnu ».