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