Le scénario
Une chaîne est compressée avec le codage de Huffman, qui construit un arbre binaire fondé sur les fréquences afin d’attribuer des codes plus courts aux caractères les plus fréquents.
Ce que contient ce dessin
Comprenez les décisions qui le sous-tendent.
01
Calculer la fréquence des caractères de la chaîne d’entrée
02
Construire une file de priorité et combiner progressivement les nœuds de plus faible fréquence
03
Attribuer les codes binaires en parcourant l’arbre
Adapté à la compression sans perte de texte lorsque la distribution des fréquences de caractères est déséquilibrée ; utilisé dans de nombreux formats de fichiers.