Théorie de l'information
Cours de
Théorie de l'Information enseigné en 2020-21 aux étudiants du
Master Mathématiques et applications (parcours ACC et CSSD) de l'Université Paris 8.
Lieu : salle A043, bâtiment A, Université Paris 8
Horaire : le vendredi de 12h30 à 15h
Emploi du temps prévisionnel :
- 18-10-2020. Introduction et grandeurs informationnelles 1 : rappels de probabilités, entropie.
- 25-10-2020. Introduction et grandeurs informationnelles 2 : information mutuelle. Exercices.
- 02-10-2020. Codage de source 1 : codes à longueur fixe et variable, inégalité de Kraft-MacMillan, code de Shannon-Fano.
- 09-10-2020. Codage de source 2 : code de Huffman. Exercices.
- 16-10-2020. Codage de canal 1 : canaux, codes en blocs, théorème de Shannon, codes convolutifs.
- 23-10-2020. Codage de canal 2 : codes convolutifs (fin), algorithme de Viterbi. Interrogation.
- 30-10-2020. Pause pédagogique.
- 06-11-2020. [Cours en visio] Correction interro. Processus stochastiques. Exercices canaux.
- 13-11-2020. [Cours en visio] Codage par plage, par transformée. Exercices processus stochastiques.
- 20-11-2020. [Cours en visio] Applications en cryptographie : chiffrement, fonctions de hachage, PIR.
- 27-11-2020. [Cours en visio] Extraction d'aléa. Exercice marche aléatoire.
- 04-12-2020. [Cours en visio] Notions de théorie de l'information dans le contexte continu. Exercices de révision.
- 11-12-2020. [Cours en visio] Exercices de révision.
- 18-12-2020. Pas de cours. Dernier délai pour le projet d'algorithmique ou le devoir à la maison.
Documents utiles :