Pré-requis |
Mathématiques discrètes, algèbre linéaire, combinatoire, probabilités, algorithmique, développement logiciel. |
Objectifs de l'enseignement |
Codes correcteurs (10 heures): Ce cours vise à donner les connaissances minimales pour comprendre les systèmes d'encodage utilisés afin de protéger toute information contre les erreurs survenant lors de communication numérique. Compression (15 heures): Principes généraux de la compression de texte, de son, d'images fixes et animées, et les méthodes correspondantes. |
Programme détaillé |
1.Codes correcteurs Problématique du codage de canal Théorèmes de Shannon Codes linéaires (code cyclique,Reed-Muller, Reed-Solomon,...) Codes sur des graphes (treillis, LDPC,...) 2.Compression Notions de base en théorie de l'information. Techniques classiques de compression : RLE, Huffman, LZ*, codage arithmétique. Quantification vectorielle. Codage des images et du son : codage sans perte et avec perte, normes JPEG et JPEG2000. Compressions vidéo (MPEG). |
Applications (TD ou TP) |
Non renseigné |
Compétences acquises |
Connaissances sur les codes correcteurs et les principales méthodes de compression. |
Bibliographie |
1.The Theory of Error-Correcting Codes, F. J. MacWilliams and N. J. A. Sloane, North-Holland, Amsterdam (1977). 2.Codes correcteurs, Théorie et applications, A. Poli, L. Huguet, Masson, Paris (1989). 3.A Course in Error-Correcting Codes, Jørn Justesen and Tom Høholdt (2004). 4.Information Theory, Inference, and Learning Algorithms, D. MacKay (2003). 5.Modern Coding Theory, R. Urbanke, T. Richardson (2005). 6.Compression d'images : Algorithmes et standards, Éric Incerti, Vuibert (2003). |