Contenu
- Définition - Que signifie codage Huffman?
- Introduction à Microsoft Azure et au nuage Microsoft | Tout au long de ce guide, vous apprendrez ce qu'est le cloud computing et comment Microsoft Azure peut vous aider à migrer et à exploiter votre entreprise à partir du cloud.
- Techopedia explique le codage de Huffman
Définition - Que signifie codage Huffman?
Le codage de 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équences les plus basses éliminées et remplacée dans la nouvelle liste triée. . Chaque fois qu'une nouvelle branche est créée, la direction générale de l'arbre est déplacée vers la droite (pour les valeurs les plus élevées) ou vers la gauche (pour les valeurs les plus basses). Lorsque la liste triée est épuisée et que l'arborescence est terminée, la valeur finale est zéro si l'arborescence se termine par un nombre à gauche ou à un si elle se termine à droite. Il s'agit d'une méthode de réduction de code complexe en séquences plus simples, courante dans le codage vidéo.
Introduction à Microsoft Azure et au nuage Microsoft | Tout au long de ce guide, vous apprendrez ce qu'est le cloud computing et comment Microsoft Azure peut vous aider à migrer et à exploiter votre entreprise à partir du cloud.
Techopedia explique le codage de Huffman
La compression des données a une histoire qui précède l'informatique physique. Le code morse, par exemple, compresse les informations en attribuant des codes plus courts aux caractères statistiquement courants en anglais (comme les lettres «e» et «t»). Le codage de Huffman est le résultat d'un projet de classe mené au MIT par son étudiant de l'époque, David Huffman.
En 1951, Huffman suivait un cours dirigé par 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é appelé codage Shannon-Fano. Lorsque Fano a donné à sa classe la possibilité de rédiger un travail de terminaison ou de passer un examen final, Huffman a choisi le terme de travail, qui cherchait à trouver une méthode de codage binaire efficace. Cela a abouti au codage de Huffman, qui dans les années 1970 était devenu un algorithme de codage numérique de premier plan.