Note 123

LZW, mis au point par Abraham Lempel, Jacob Ziv, and Terry Welch, avait de nombreux avantages en termes de performances d’exécution, et l’inconvénient majeur d’avoir été breveté par Welch : le brevet fut accordé en 1985, et échut à Unisys. L’algorithme, publié en 1984 dans le magazine de l’IEEE, avait déjà un grand succès et Unisys conclut des accords de licence avec plus d’une centaine d’entreprises. Compuserve prétendit l’avoir intégré au format GIF en ignorant que le brevet avait été délivré. La saga Unisys Compuserve engendra le format alternatif PNG (Portable Network Graphics) et le brevet expira en 2004.