Comptes rendus des deux tp 1 et tp 2

 Spécialité:
Master 1 réseaux télécoms

 Module:
Codage et compréhension

Professeur: Kouadria Naser

Préparé par: Bourenane Lilia
  TpN°01: comment calculer l’entropie d’ un
message binaire et comment transformer un
message binaire sous forme matrice

I. L’entropie:
pour calculer l’entropie on a le programme suivant:
  L’entropie égale:

II. La matrice
Pour transformer le msg binaire [0, 1, 0, 0, 1, 1, 1, 0, 1, 1, 1,]
sous forme matrice on a le programme suivant:
 Résultat:
  TpN°02: codage et compréhension

Objectifs du TP :
 Codage et décodage d'une chaine de symboles
numériques en utilisant l'algorithme de Huffman.
 Comprendre et utiliser quelques fonctions Matlab pour
le codage Huffman : huffmandict, huffmanenc et
huffmandeco
manipulation 1:
1-L’entropie:
H=−∑i=1npilog2(pi)=2.677 bit/s.
2-le dictionnaire de Huffman adéquat pour ces Symboles :
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 longeur moyenne: L=∑i=1npi⋅li=2.72
4-En utilisant la fonction Matlab (huffmandict):
4-comparaison:
Les deux codes sont identiques.
Manipulation 2:
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- Comparaison de 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.