INF563 Introduction à la théorie de l'information
Cours
- 6 janvier, Problématique, Entropie, Séquences typiques
cours 0, cours 1.
- 13 janvier, Codage d'une source sans mémoire
cours 2
- 20 janvier, Codage d'une source sans mémoire, codage de Huffman, Shannon-Fano-Elias, Shannon et arithmétique
cours 3.
- 27 janvier, Codage de
Huffman adaptatif, codage universel d'une source,
cours 4.
- 3 février, Sources stationnaires, séquences typiques, AEP
Source stationnaire, séquences typiques, AEP
cours 5.
- 10 février, Codage canal, capacité, second théorème de Shannon
cours 6.
- 17 février, Codes linéaires, codes de Hamming et de
Reed-Solomon, décodage, codes concaténés
cours 7.
TD
- TD1 Exercices sur l'entropie
- TD2 Codage de Huffman.
- TD3 Codage arithmétique.
-
TD4 Codage de Lempel Ziv.
-
TD6 Un premier exemple de code correcteur d'erreurs : le code de Nordstrom-Robinson.
- TD7 Un deuxième exemple de code correcteur d'erreurs : un code concaténé.
Projet
On trouvera
ici la liste des projets en version pdf.
Bibliographie utile
- T. Cover, J. Thomas, "Elements of Information Theory". Wiley Series in Telecommunications, 1991.
-
S. Roman, "Coding and Information Theory",Graduate Texts in Mathematics. Springer Verlag, New York - Berlin, 1992.