×
📖 L'Algorithme de Huffman
💡 Info : L'algorithme original oblige uniquement à fusionner les deux plus petites fréquences (Règle 1).
Le Mode Déterministe (coché par défaut) ajoute des règles strictes en cas d'égalité pour que tout le monde obtienne exactement le même résultat !
Étape 1 : Le tri (Préparation)
Disposez tous les éléments à assembler de gauche à droite, du plus petit au plus grand :
- 1. La Fréquence (Universel) : Du plus petit nombre au plus grand.
- 2. La Nature (Déterministe) : À nombre égal, les feuilles (lettres) se placent avant les rameaux (branches).
- 3. L'Ordre Alphabétique (Déterministe) : À nombre et nature égaux, la lettre la plus proche de 'A' passe en premier.
(Pour un rameau, on cherche la lettre la plus proche de 'A' parmi toutes les feuilles qu'il contient, et on utilise cette lettre pour le classer).
Étape 2 : L'assemblage (L'établi)
Prenez les
deux plus petits éléments de votre liste triée et placez-les sur l'établi :
- En mode déterministe, le plus petit (le n°1) doit toujours aller dans la case de GAUCHE et le deuxième (n°2) à DROITE.
Cliquez sur assembler.
Étape 3 : La réinsertion & La boucle
Placez le nouveau rameau obtenu dans la liste.
Répétez les opérations tant que tous les éléments n'ont pas encore été intégrés dans un seul arbre final !