algorithme LZ77
- 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 tirés d'un dictionnaire construit à l'avance.
Notes :
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 LZ77 diffère fondamentalement de l'algorithme LZ78 en ce qui concerne la construction des dictionnaires. L'algorithme LZ77 se sert d'un dictionnaire construit à l'avance alors que l'algorithme LZ78 construit un dictionnaire au fur et à mesure de la compression.
Termes privilégiés :
- algorithme LZ77 n. m.
- LZ77 n. m.
- LZ-77 n. m.
- Lempel et Ziv-1977 n. m.
- méthode LZ77 n. f.
Traductions
-
anglais
Auteur : Office québécois de la langue française,Termes :
- LZ77 algorithm
- LZ77
- LZ77 coding algorithm
- sliding-window coding algorithm