Semestre: 2
Unité d’enseignement: UEM1.2
Matière 3 :TP Codage et compression
VHS: 22h30 (TP : 1h30)
Crédits: 2
Coefficient: 1
Objectifs de l’enseignement :
Familiariser l’étudiant avec les techniques de codage et de compression des données comme le
codage canal, le codage source et la compression d’images.
Connaissances préalables recommandées :
Probabilités et statistiques, théorie d’information, Traitement du signal.
TP1 : Etude et simulation du Codage de Shannon Fano et de Huffman. (Calcul de l’entropie, de la
longueur moyenne et de l’efficacité ; détermination de l’alphabet, des probabilités et des
fréquences)
Application à la compression des images.
TP2 : Etude et simulation du Codage de Shannon Fanoarithmétique
TP3 :Etude et simulation du Codages LZW
TP4 : Etude et simulation d’un codage canal (code en bloc et codage convolutif)
TP5 : Modélisation d’une chaine avec codage source et codage canal sur un canal binaire puis
gaussien.
TP6 : Exemple d’implémentation de la DCT rapide à faible complexité arithmétique.
Mode d’évaluation :
Contrôle continu : 100%
Références bibliographiques :
1. M. Cover and J. A. Thomas, “Elements of information theory“, 2nd edition, Wiley Series in
telecommunications and signal Processing, 2006.
2. M. Barlaud, C. Labit, “Compression et codage des images et des vidéos“, traité Collection IC2, Ed.
Hermés, 319p, 2002.
3. K. Sayood, "Introduction to Data Compression, Third Edition", Elsevier Inc. 2006.
4. Olivier Rioul, "Théorie de l'information et du codage", Edit. Lavoisier, 2007.
5. N. Moreau, "Outils pour la compression des signaux: applications aux signaux audio", Collection
6. Télécom, Edition Lavoisier, Octobre 2009.
7. J. C., Moreira, P. G., Farrell, "Essentials of Error-Control Coding", John Wiley and Sons, Ltd, 2006.
8. C. Berrou, "Codes et turbocodes", Springer-verlag France, 2007.