Université de Badji Mokhtar Annaba

MRT

Compte rendu :

TP02 : Codage_Huffman

Réalise par :
Amara Asma
Objectif du TP :
Codage et décodage d’une chaine de symboles numérique en
utilisant l’algorithme de Huffman
Manipulation1 :
On a :
Alphabet{‘c’, ’a’, ’b’, ’f’, ’g’, ’e’, ’d’, ’h’} ;
P=[0.3 0.2 0.18 0.1 0.07 0.06 0.05 0.04] ;
1-calcule de l’entropie H de la source :
H=−∑pi*log2(pi)
H=2.64 bits/symbole
2-le dictionnaire de Huffman adéquat pour ces
symboles :
C(0.3) 0.3 0.3 0.3 0.3 0.3
A(0.2) 0.2 0.2 0.2 0.2 0.61
B(0.18) 0.18 0.18 0.18
F(0.1) 0.1 0.1 0.31 1
G(0. 07) 0.07
0.13 0.13 0.29
E(0.06) 0.06
D(0.05) 0.19
0.09 Bas : 1
H(0.04) Haut : 0
 C [0 1]
A [1 0]
B [0 0 0]
F [1 1 0]
G [0 0 1 0]
E [0 0 1 1]
D [1 1 1 0]
H [1 1 1 1]

3- la longueur moyenne L de code de cette source :

L=∑ pi×li
L=(0.3×2)+(0.2×2)+(0.18×3)+(0.1×3)+(0.07×4)+(0.06×4)+(0.05
×4)+(0.04×4)
L=2,72
4. En utilisant la fonction Matlab (huffmandict), le
dictionnaire de ces symboles :
5- Comparer les deux codes : Les deux codes sont
Identiques.
Manupilation2 :
1. le code du Huffman correspondant à msg en
utilisant la fonction huffmanenco.
On gardant le même dictionnaire obtenu dans la
manipulation 1
2- la fonction Matlab huffmandeco pour décompresser
la séquence binaire :

3- Comparer la taille initiale de msg (1 octet /symbole)

avec la taille du code fourni par Huffman
La taille intaille de msg : Ce message est composé de 8
caractère chaque caractère est codé sur 1 octet (8bits) Donc
ça taille totale est 8 octets.
La taille du code fourni par Huffman : Le code du Huffman
est de 7 bits/symbole Donc chaque symbole du message est
codé sur 7 bits.
4-Conclusion :Le codage Huffman est un algorithme de
compression efficace et simple