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 :