Le calculateur de longueur de code de Huffman donne la longueur moyenne du code de Huffman, l’entropie, le rendement du codage, la redondance, l’économie par rapport à un code fixe de 2 bits et la taille d’un message pour une source de quatre symboles.
Comment se fait le calcul
- Saisissez la fréquence de chacun des quatre symboles, en effectifs ou en pourcentages.
- Saisissez la longueur du message en symboles.
- Lisez la longueur moyenne, comparez-la à l’entropie et voyez la taille du message codé.
Exemple
Quatre symboles de fréquences 45, 30, 15 et 10 ont une entropie de 1,7822 bits/symbole. Le code de Huffman a une longueur moyenne de 1,8000 bits/symbole, un rendement de 99,01 % et une redondance de 0,0178 bits/symbole. Il économise 10,0 % par rapport à un code fixe de 2 bits : un message de 10000 symboles occupe 2 250 octets.
Pourquoi c’est utile
Le calculateur aide les étudiants en informatique, les programmeurs et les ingénieurs qui étudient la compression de données, vérifient un exercice sur les arbres de Huffman, ou veulent savoir à quel point un code préfixe approche la limite de l’entropie avant de choisir un schéma de codage pour un protocole ou un format de fichier.
À savoir
Utilisez les fréquences réelles des symboles dans vos données, en effectifs ou en pourcentages, toutes supérieures à zéro. Le résultat est la longueur moyenne d’un code optimal symbole par symbole, sans le coût de stockage de la table de codage ni de l’en-tête. Les données réelles présentent souvent des dépendances entre symboles que le codage arithmétique ou les méthodes à dictionnaire exploitent mieux. Pour plus de quatre symboles, la même procédure de fusion s’applique, mais ce calculateur est limité à quatre.
Outils liés
Le calculateur d’entropie de Shannon donne la limite théorique pour un nombre quelconque de symboles, celui de la surcharge de l’encodage de données montre le coût d’un codage, celui du bit de parité ajoute une détection d’erreur et celui des combinaisons dénombre les messages possibles.