Table des matières:
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'arbre de Huffman, qui ajoute les deux fréquences les plus basses de la liste triée dans chaque nouvelle «branche». La somme est ensuite positionnée au-dessus des deux valeurs de fréquence inférieure é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 supérieures) ou vers la gauche (pour les valeurs inférieures). Lorsque la liste triée est épuisée et que l'arborescence est terminée, la valeur finale est zéro si l'arborescence s'est terminée sur un nombre à gauche, ou elle est une si elle s'est terminée sur la droite. Il s'agit d'une méthode de réduction de code complexe en séquences plus simples et courante dans le codage vidéo.
Techopedia 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 aux caractères statistiquement communs en anglais (tels que les lettres «e» et «t»). Le codage Huffman est né d'un projet de cours au MIT par son étudiant de l'époque, David Huffman.
En 1951, Huffman prenait une classe sous 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é soit de rédiger un article de session, soit de passer un examen final, Huffman a choisi le document de session, 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 de codage numérique de premier plan.
