Une voix l’arbre terminée, pour coder un caractère, il suffit de partir du sommet de l’arbre et redescendre jusqu'au caractère à coder.

Voici un récapitulatif des codes de chaque caractère :

 

 

Longueur = le nombre de bits nécessaire à coder tous les symboles identiques dans le texte.

 

Ainsi, la chaîne sera codée sur 89 bits (somme des longueurs). Et si nous avions codé cette chaîne en ASCII, il nous aurait fallu 39 octets (soit 312 bits).

Nous avons donc un taux de compression de 28%.

Pour me contacter : gpolizzi@etudiant.univ-mlv.fr

Page d’accueil | Pourquoi compresser ? | Théorie de l’information | Compression sans perte ou avec pertes ? | Compressions sans perte | Compressions avec pertes | Liens