Info pratiques
Cours & TD le lundi de 13h50 à 17h00, salle G101 Bâtiment Buffon (en Amphi J exceptionnellement le 20 mars)
Chargés de cours et TD : Yann Rotella
Serveur pour les TPs: https://jupyter.ens.uvsq.fr/
Poly du cours: Poly
Calendrier
6 février
Introduction et mesure de l’information
- Aperçu du cours
- Probabilités et distributions
- Définitions (Entropie, Information, Incertitude)
- Applications numériques (TD)
- TD1
- Article Shannon
13 février
Mesure de l’information (suite) et codage de source (début)
- Propriétes
- Processus
- Codes et codages: définitions et premières constructions
- Suite TD 1
20 février
Codage de source
- Bornes (inégalités de Kraft, Mac Millan)
- Premier théorème de Shannon
- TP 1 - Algorithmes de codage
- TP1
- Fichiers: candide cyrano extrait hamlet
27 février
Vacances
6 mars
Codage de source (suite)
- Codages de Huffman adaptatif et Lempel-Ziv
- TP 2 - Codage de Lempel-Ziv-Welsh
13 mars
1er contrôle continu
- Questions de cours + exercices
20 mars
Codage de canal - Codage de canal, capacité - Second théorème de Shannon - Codes - TP 3 - Décodage
27 mars
Codes linéaires - Bornes et propriétés - Bons codes - TP 4 - Codes concaténés
3 avril
Codes convolutifs
- TP 5 - Codes convolutifs
10 avril
Dernier cours
- Si temps, le CD audio, sinon travail et révisions des cours précédents
17 avril
Second CC
Modalités d’évaluation :
13 mars - 13 h 50 : 1er contrôle continu (sur feuille) :
17 avril - 13 h 50 : 2nd contrôle continu (sur feuille + machine) :
Note finale : 100% CC, où CC = 1/3 CC1 + 2/3 CC2
Bibliographie
- Olivier Rioul, Théorie de l’Information et du codage, 2007
- Thomas M. Cover and Joy A. Thomas. Elements of Information Theory, 2001
- Le poly du cours
- Définition axiomatique de l’entropie
- Le poly de J. Lavauzelle - Paris 13