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.
- 31 janvier, Codage de
Huffman adaptatif, codage universel d'une source,
cours 4.
TD
- TD1 Exercices sur l'entropie
- TD2 Codage de Huffman.
- TD3 Codage arithmétique.
-
TD4 Codage de Lempel Ziv.
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.