Le codage de Huffman est un algorithme de compression de données sans perte.

Le codage présenté plus bas a été obtenu selon ce principe à partir du texte suivant :

CE CHIEN A UNE NICHE

Sur ce texte, quel est le taux de compression obtenu par rapport à un code ASCII où tout caractère est codé sur un octet ?


Caractère Code Fréquence
espace 00 4
E 01 4
C 100 3
N 101 3
H 110 2
I 1111 2
A 11100 1
U 11101 1

Réponse : 36.25