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 :