Université Mohamed Bachir El Ibrahimi de Bordj Bou Arréridj

Département d’électronique-Faculté S.T

Travaux Dirigés
Master I- Systèmes de Télécommunications
(2019-2020)

UE: Codage et Compression

Série 4: Codage de Source

Responsable de l’UE: Prof. AIDEL Salih

I. Exercice 1.

Considérons l’image de taille 4*4 représentée ci-dessous. Les niveaux de gris de cette
image sont indiqués dans le tableau de droite.

1. En considérant que chaque pixel est codé sur un octet, quelle place occupe
l’image non compressée ?
2. Préciser les fréquences d’apparition de chacun des pixels. En déduire l’arbre
binaire de Huffman, ainsi que les mots de code.
3. Calculer l’entropie de l’image. En déduite l’efficacité du codage obtenu.
4. Quelle place occupe maintenant l’image compressée ? En déduire le taux de
compression obtenu.
5. Le décodeur a besoin de l’arbre précédemment construit pour décoder la
séquence. Donner un ordre de grandeur de la taille occupée par ce tableau.
6. En admettant que le taux de compression obtenu reste valable quelle que soit

l’image considérée, déterminer la taille occupée par une image de 1024 * 768 pixels
codée à l’aide de la méthode de Huffman.
7. Calculer la redondance de l’image avant codage.
8. Indiquer quelles sont les probabilités d’avoir un ‘’0’’ ou un ‘’1 ‘’ en sortie du codeur
de Huffman proposé.
9. En déduire la valeur de l’entropie et de la redondance en sortie du codeur.
10. Comparer la redondance obtenue avec celle avant codage.
11. Pour une telle application en compression de données, quel principal reproche
peut-on faire à l’algorithme de Huffman.