Info pratiques
Cours & TD le lundi de 13h50 à 17h00, salle 2105 Fermat deux cours exceptionnellement les mardis même horaire 2205
Chargés de cours et TD : Yann Rotella
Serveur pour les TPs: https://jupyter.ens.uvsq.fr/
Poly du cours: Poly
Calendrier
Le planning ci-dessous est prévisionnel et est susceptible d’être modifié.
29 janvier
Introduction et mesure de l’information
- Aperçu du cours
- Probabilités et distributions
- Définitions (Entropie, Information, Incertitude)
- TD1
- Article Shannon
5 février
Mesure de l’information (suite)
- Propriétes
- Applications numériques (TD)
- Suite TD 1
12 février
Controle continu début cours
Codage de source
- Processus
- Codes et codages: définitions et premières constructions
- Bornes (inégalités de Kraft, Mac Millan)
26 février
Codage de source (suite)
- Premier théorème de Shannon
- TP 1 - Algorithmes de codage
- TP1
- Fichiers: candide cyrano extrait hamlet
4 mars
Contrôle continu début cours
- Questions de cours + exercices
Suite et fin codage de source
- Codages de Huffman adaptatif et Lempel-Ziv
- TP 2 - Codage de Lempel-Ziv-Welsh
11 mars
Codage de canal
- Définitions (Capacité, code)
- Canaux symétriques
18 mars
Contrôle continu début cours
Codes correcteurs
- Second théorème de Shannon
- Codes correcteurs d’erreurs (début)
2 avril - le mardi
Codes linéaires suite
- Représentations
- Code dual
- TP 3 - Décodage
- Code de Hamming
8 avril
Contrôle Continu début cours
Codes et décodages
- Bornes (Singleton et Plotkin)
- Codes de Reed-Solomon
- Codes concaténés
9 avril
Codes et applications
- Décodage par syndrome
- Codes cycliques / codes BCH
- Exercices (si temps)
- TP 4 - Codes concaténés
29 avril
Examen final
Modalités d’évaluation :
Note finale : MAX ((CC + E)/2,E)
Annales
2023
Corrections 2024
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