arbre de Huffman
- Domaine
-
- informatique
- Dernière mise à jour
Définition :
À partir de la table de Huffman, regroupement hiérarchique par deux des codes qui ont les plus basses fréquences d'apparition, pour constituer un nœud (qui est la somme des deux codes), nouveau point de départ afin de recommencer l'opération de façon récursive jusqu'à la racine de l'arbre.
Terme privilégié :
- arbre de Huffman n. m.
Traductions
-
anglais
Auteur : Office québécois de la langue française,Terme :
- Huffman tree