algorithme LZW
- Domaine
-
- informatique
- Dernière mise à jour
Définition :
Algorithme de compression qui identifie des séquences répétitives de données et leur substitue des codes plus courts constitués en construisant un dictionnaire contenant au départ 256 données d'un caractère chacune qui s'enrichit au fur et à mesure des nouvelles données rencontrées et élimine les données les moins utilisées quand le dictionnaire est plein.
Notes :
L'algorithme LZW est un algorithme de compression sans perte.
L'algorithme LZW est une modification faite en 1984 par Terry Welch de l'algorithme LZ78.
Le fichier compressé est composé du dictionnaire et du fichier où les séquences de données ont été remplacées par des codes.
L'algorithme LZW est utilisé, entre autres, pour les fichiers en format graphique GIF et TIFF.
Termes privilégiés :
- algorithme LZW n. m.
- LZW n. m.
- algorithme de compression LZW n. m.
- méthode LZW n. f.
Traductions
-
anglais
Auteur : Office québécois de la langue française,Termes :
- LZW algorithm
- LZW
- Lempel-Ziv-Welch
- dictionary method