Calculatrice de codage Huffman
Créez des codes de Huffman pour la compression de texte.
Calculatrice de codage Huffman
Comment utiliser la calculatrice de codage de Huffman
- Tapez ou collez le texte que vous souhaitez compresser dans le champ de saisie.
- Cliquez sur Encoder : la calculatrice compte les fréquences des caractères et construit l'arbre de Huffman.
- Consultez le tableau de codage montrant le code Huffman de chaque caractère et les bits qu'il utilise.
- Vérifiez le résumé pour connaître la taille d'origine, la taille compressée, le taux de compression et la longueur moyenne du code.
Cas d'utilisation
- •Apprendre le fonctionnement des algorithmes de compression sans perte dans les cours d'informatique.
- •Démontrer la relation entre la fréquence des caractères et la longueur du code.
- •Comparaison de l'efficacité de la compression Huffman sur différents types de texte.
- •Comprendre la base théorique des formats de compression du monde réel comme DEFLATE (utilisés dans ZIP et PNG).
Formule
Le codage de Huffman est un algorithme de codage gourmand sans préfixe.
Questions fréquemment posées
Qu'est-ce que le codage de Huffman ?
Le codage Huffman est un algorithme de compression de données sans perte inventé par David A. Huffman en 1952. Il attribue des codes binaires de longueur variable aux caractères en fonction de leur fréquence : les caractères fréquents reçoivent des codes courts et les caractères rares des codes longs.
Comment le taux de compression est-il calculé ?
La taille d'origine suppose 8 bits par caractère (standard ASCII/UTF-8 pour le texte anglais).
Pourquoi le codage de Huffman nécessite-t-il au moins 2 caractères différents ?
Le codage Huffman crée un arbre binaire qui attribue des modèles binaires distincts à chaque caractère.