Techniques de codage
Travaux pratiques
TP1 : Algorithmes de compression des données
Réaliser par : Aya Kabbaj
Sabah Kabbou
Encadrer par :
[Link]
Année universitaire : 2021_2022
Table des matières
1. Codage de Huffman........................................................................................................................3
p. 1
a. Exercice 1 :..................................................................................................................................3
b. Exercice2 :..................................................................................................................................5
c. Exercice3 :..................................................................................................................................7
d. Exercice4 :..................................................................................................................................8
e. Exercice 5 :................................................................................................................................11
2. Codage Shano-fanon....................................................................................................................12
a. Exercice 1 :................................................................................................................................12
b. Exercice2 :................................................................................................................................15
c. Exercice 3 :................................................................................................................................18
3 .Codage LZW......................................................................................................................................20
I. Présentation du TP :
L’objectif de ce TP est de programmer les principaux algorithmes de compression
d’informations par l’utilisation de Matlab.
Durant ce TP on va traiter les algorithmes suivants :
p. 2
Huffman
Shano-Fano
LZW
RLE
II. Manipulation :
1. Codage de Huffman
a. Exercice 1 :
On va faire un Scripte Matlab qui va nous permettre de coder le message suivant
« 1222233434566115 » et de calculer le taux de compression
On obtient les résultats suivants :
p. 3
b. Exercice2 :
On va utiliser la même fonction pour coder le message suivant : « ENSADEFESGSEII »
p. 4
On obtient les résultats suivants :
p. 5
p. 6
c. Exercice3 :
Dans le code qui suit on écrit dans un fichier texte du nom ‘[Link]’ un nom et on l’analyse
avec le code qui suit pour savoir combien de symboles il contient et retranscrire le message
sur le terminal après le décodage
On obtient le résultat suivant :
p. 7
d. Exercice4 :
On désire construire l’arbre de Huffman du string « gseii-deux » :
p. 8
p. 9
On obtient le résultat suivant :
p. 10
e. Exercice 5 :
Procéder au codage d’une image avec l’algorithme de Huffman et représenter les
informations codées sous forme d’image et d’arbre binaire
On obtient le resultat suivant :
p. 11
L’arbre de codage est la suivante :
2. Codage Shano-fanon
a. Exercice 1 :
On va faire un Scripte Matlab qui va nous permettre de coder le message suivant «
1222233434566115 » et de calculer le taux de compression
p. 12
On obtient les résultats suivants :
p. 13
p. 14
b. Exercice2 :
On va écrire un Scripte Matlab qui va comparer entre les deux algorithmes Huffman et
Shano-Fano
p. 15
On obtient le résultat suivant :
p. 16
p. 17
c. Exercice 3 :
On va générer une image noire et blanche :
p. 18
On trouve le résultat suivant
p. 19
Conclusion :
Le codage Shano-Fano est aussi un algorithme puissant de codage source sans perte
et qui donne un rendement acceptable.
3 .Codage LZW
On va coder une suite d’éléments groupes en matrice avec le codage LZW :
Avec LZWEncoder
On trouve les résultats suivants :
p. 20
Avec LZ78 :
p. 21
Les résultats sont les suivants
III. Conclusion
p. 22
Ce TP nous a permis d’implémenter des algorithmes importants au codage
source, que ce soit pour le codage de chaine de caractères, des chiffres ou des
images sous Matlab .
p. 23