Enseignement

Théorie de l'information 2021-22

Cours de Théorie de l'Information, année 2021-22, Master 1 Mathématiques et applications (parcours ACC et CSSD), Université Paris 8.

Lieu : salle B104, bâtiment B, Université Paris 8
Horaire : le jeudi de 9h00 à 11h30

Emploi du temps prévisionnel :

• 23-09-2021. Introduction. Rappels de probabilités, entropie.
• 30-09-2021. Information mutuelle, divergence de Kullback-Leibler.
• 07-10-2021. Codage de source 1. Codes en longueur fixe. Codes en longueur variable : codes préfixes, arbres binaires, inégalité de Kraft--MacMillan.
• 14-10-2021. Codage de source 2 : code de Shannon--Fano, code de Huffman.
• 21-10-2021. Codage de canal 1 : canaux, codes en blocs, théorème de Shannon.
• 28-10-2021. Codage de canal 2 : codes convolutifs, algorithme de Viterbi.
• 04-11-2021. Retour sur l'algorithme de Viterbi. Exercices de révision.
• 11-11-2021. Pas de cours.
• 18-11-2021. Interrogation n°1. Processus stochastiques.
• 25-11-2021. Retour rapide sur l'interrogation. Cours : compression de données.
• 02-12-2021. Exercices de TD autour des processus stochastiques.
• 09-12-2021. Extraction d'aléa.
• 16-12-2021. Interrogation n°2.

Documents utiles :

• Notes de cours : [poly]
• Interrogation 1: [Sujet]
• Interrogation 2: [Sujet]
• TDs : [TD 1] [TD 2] [TD 3] [TD 4] [TD 5] [TD 6] [TD 7] [TD 8] [Exercices complémentaires]
• Slides de cours : [Slides cours 9]