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