algorithme LZ78
- 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, vide au départ, qui s'enrichit au fur et à mesure des nouvelles données rencontrées.
Notes :
L'algorithme LZ78 est un algorithme de compression sans perte.
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 LZ78 diffère fondamentalement de l'algorithme LZ77 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 LZ78 n. m.
- LZ78 n. m.
- méthode LZ78 n. f.
Traductions
-
anglais
Auteur : Office québécois de la langue française,Termes :
- LZ78 algorithm
- dictionary-based coding algorithm
- LZ78