« Compression de données/Codage entropique » : différence entre les versions

Contenu supprimé Contenu ajouté
Ajout de la partie sur les arbres
ajout de l’algorithme de décodage du code préfixe
Ligne 83 :
 
Ces arbres sont aussi une structure de données pour l’algorithme de décodage du code préfixe : en partant de la racine, à chaque lettre <math>x</math> aller au fils <math>x</math> du nœud sur lequel on se trouve, si ce fils est une feuille, l’afficher et revenir à la racine.
 
'''programme''' décoder(A, mot)
A' <- A
décodé <- mot vide
'''pour chaque''' lettre x '''dans''' mot
A' <- fils x de A
'''si''' A' est une feuille
décodé <- décodé + A'
A' <- A
'''retourner''' décodé
 
== Inégalité de Kraft ==