Définition - Que signifie le codage Huffman?
Le codage Huffman est un algorithme de codage de données sans perte. Le processus derrière son schéma comprend le tri des valeurs numériques d'un ensemble dans l'ordre de leur fréquence. Les nombres les moins fréquents sont progressivement éliminés via l'arborescence Huffman, qui ajoute les deux fréquences les plus basses de la liste triée dans chaque nouvelle «branche». La somme est alors positionnée au-dessus des deux valeurs de fréquence inférieures éliminées et les remplace dans la nouvelle liste triée. Chaque fois qu'une nouvelle branche est créée, elle déplace la direction générale de l'arbre vers la droite (pour les valeurs plus élevées) ou vers la gauche (pour les valeurs inférieures). Lorsque la liste triée est épuisée et que l'arborescence est complète, la valeur finale est zéro si l'arborescence se termine sur un nombre à gauche, ou c'est un si elle se termine à droite. Il s'agit d'une méthode de réduction du code complexe en séquences plus simples et est courante dans le codage vidéo.
Definir Tech explique le codage Huffman
La compression des données a une histoire antérieure à l'informatique physique. Le code Morse, par exemple, compresse les informations en attribuant des codes plus courts à des caractères statistiquement courants en anglais (comme les lettres «e» et «t»). Le codage Huffman est le résultat d'un projet de classe au MIT par son élève de l'époque, David Huffman.
En 1951, Huffman suivait un cours sous la direction de Robert Fano, qui (avec l'aide d'un ingénieur et mathématicien du nom de Claude Shannon) a inventé un système d'efficacité connu sous le nom de codage Shannon-Fano. Lorsque Fano a donné à sa classe la possibilité d'écrire un article de session ou de passer un examen final, Huffman a choisi le terme de papier, qui cherchait à trouver une méthode de codage binaire efficace. Cela a abouti au codage Huffman, qui dans les années 1970 était devenu un algorithme d'encodage numérique de premier plan.