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

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.