codage de Huffman
- Domaine
-
- informatique
- Dernière mise à jour
Définition :
Technique employée dans la compression de données, qui consiste à assigner un code binaire plus ou moins long à chaque valeur différente, selon la fréquence relative d'apparition des éléments.
Notes :
Le codage de Huffman se fait sans perte.
Plus un élément intervient souvent, plus son codage en bits sera court.
Le codage de Huffman, qui a été créé à l'origine pour des fichiers texte, est utilisé actuellement au cours du processus de compression d'images de type JPEG ou de vidéo de type MPEG.
Termes privilégiés :
- codage de Huffman n. m.
- encodage de Huffman n. m.
Traductions
-
anglais
Auteur : Office québécois de la langue française,Termes :
- Huffman coding
- Huffman encoding