Page d'accueil	encyclopedie-enligne.com en page d'accueil
Liste Articles: [0-A] [A-C] [C-F] [F-J] [J-M] [M-P] [P-S] [S-Z] | Liste Catégories | Une page au hasard | Pages liées

Lempel-Ziv-Welch

LZW (pour Lempel-Ziv-Welch) est un algorithme de compression de données. Il est inspiré de LZ77, algorithme de compression à base de dictionnaire décrit par Abraham Lempel et Jacob Ziv en 1977. Cette version fut améliorée en 1984 par Terry Welch, d'où LZW.

L'algorithme LZW a été breveté. Il est notamment utilisé dans le format d'image numérique GIF.

A déplacer dans un article lié à Lempel et Ziv

En 1978, il proposèrent une nouvelle version appelée LZ78, basé sur une toute autre forme de compression, la compression à base de fenêtre