Semestre: 2
Unité d’enseignement: UEF 1.2.2
Matière 4 :Codage et Compression
VHS: 45h00 (Cours: 1h30, TD: 1h30)
Crédits: 4
Coefficient: 2
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. L’étudiant va devoir apprendre à partir
de cette matière les fondements de base pour l’évaluation des avantages et les inconvénients des
différentes techniques de compression ainsi que les critères de choix d’une technique de
compression de données.
Connaissances préalables recommandées :
Probabilités et statistiques, théorie d’information, Traitement du signal.
Contenu de la matière :
Chapitre 1. Notions fondamentales de codage source et codage canal(3 Semaines)
Rappel des résultats fondamentaux de la théorie de l'information
- Sources et codage source
- Définition, différence et Intérêt du codage source
Propriétés d’un code
Inégalité de Kraft-McMillan
Premier théorème de Shannon
- Canal et codage canal
- Notions sur le codage conjoint
Chapitre 2. Codages entropiques (4 Semaines)
- Rappels sur la théorie de l’information.
- Entropie et mesure de l’information
- Codage de Huffman - les versions adaptatives de Huffman et Shannon-Fano
- Le codage arithmétique
- Le codage LZW
- Critères d’évaluation (calcul de l’entropie, de la longueur moyenne, de la redondance et de
l’efficacité pour chaque méthode)
Application sur des images.
Chapitre 3 : Codage du canal
(4Semaines)
- Principales notions et définitions
- Schéma général de communication et canal de transmission
- Type de canaux
- Efficacité, redondance et Capacité du canal
- Codage du canal et deuxième théorème de Shannon. Stratégies du codage du canal
- Codage correcteur d’erreurs (codes de Hamming, codes linéaires, codes cycliques, codes
de Reed-Solomon …etc)
Code convolutifs :Diagramme d'état, Treillis de codage, Décodage (Algorithme de
Viterbi).
- Les turbo-codes et code LDPC
- Performances d’un codeur
- Exemples d’application
Chapitre 4. Méthodes de compression avec pertes (4 Semaines)
- Notions générales et définition.
- Schéma général des méthodes de compression basées sur les transformations
- Critères d’évaluation (MSE, PSNR, CR, SSIM ..etc)
- Description des différentes parties (Transformation, Quantification et codage entropique)
- Effets de la transformation sur la méthode de compression
-Effets de la quantification et différents types de quantification
- Les normes et les organismes de normalisation de compression d’images