Enseignement
Théorie de l'information 2022-23
Cours de
Théorie de l'Information, année 2022-23,
Master 1 Mathématiques et applications (parcours ACC), Université Paris 8.
Lieu : salle A148, bâtiment 1, Université Paris 8
Horaire : le mercredi de 12h30 à 15h00
Emploi du temps et programme prévisionnels :
- 21-09-2022. Introduction 1 : rappels de probabilités, entropie.
- 28-09-2022. Introduction 2 : information mutuelle, divergence de Kullback-Leibler.
- 05-10-2022. Codage de source 1 : codes en longueur fixe. Codes en longueur variable : codes préfixes, arbres binaires, inégalité de Kraft--MacMillan.
- 12-10-2022. Codage de source 2 : code de Shannon--Fano, code de Huffman.
- 19-10-2022. Codage de source (fin). Codage de canal 1 : canaux, capacité.
- 26-10-2022. Codage de canal 2 : codes en blocs, théorème de Shannon, codes convolutifs.
- 02-11-2022. Pause pédagogique.
- 09-11-2022. Codage de canal (fin) : codes convolutifs, algorithme de Viterbi. Présentation du devoir maison.
- 16-11-2022 (en salle A174). Sources à mémoire, processus stochastiques simples, taux d'entropie.
- 23-11-2022. Compression : algorithme de Lempel--Ziv, RLE, transformée de Burrows--Wheeler.
- 30-11-2022 (en salle A174). Génération d'aléa.
- 07-12-2022. À définir.
- 14-12-2022 (en salle A174). Examen.
- 18-01-2023. (date à confirmer) Session de rattrapage.
Documents utiles :