ordiecole.com : l'algorithme de compression LZW

pkzip | nouveautés | sujets mentionnés | page d'accueil

le brevet de l'algorithme de compression LZW aura 20 ams en 2005 !

Abraham Lempel

Le sigle LZW représente l'algorithme de compression de Lempel et Ziv amélioré par Welch en 1984

Le premier algorithme de compression de Lempel et Ziv date de 1977 et se nomme LZ77
La plupart des compresseurs connus (arj, lha, zip, zoo) sont des variantes de LZ77
LZH : fait appel au codage dynamique de David A. Huffman, publié en 1952 (1925-1999)

US patent numéro 4558302 (du 10 décembre 1985, 56 pages)

Abraham Lempel : 1, 2,
Jacob Ziv : 1
Terry Welch :
M. Cohen, W. Eastman, A. Lempel, J. Ziv

LZW selon Google : 172000 occurences
LZW selon Google francophone : 5340 occurences
Lempel Ziv Cohn selon Google : 643 occurences
Lempel Ziv Cohn selon Google francophone : 3 occurences
Lempel Ziv Welch selon Google

wikipedia : en 1987, l'algorithme LZW servit à la conception du format d'image GIF mondialement connu

commentcamarche.net : compression des images numériques

encyclopedia.thefreedictionary.com : l'algorithme de compression LZW

nist.gov : dictionary of algorithms and data compression

vous consultez la page http://www.ordiecole.com/html/lzw.html