Info pratiques
Cours & TD le lundi de 13h50 à 17h00, salle G107 Germain (Modulo quelques séances)
Chargés de cours et TD : Yann Rotella
Poly du cours: Poly
Calendrier
Le planning ci-dessous est prévisionnel et est susceptible d’être modifié.
9 février
Introduction et mesure de l’information
- Aperçu du cours
- Probabilités et distributions
- Définitions (Entropie, Information, Incertitude)
- TD 1 Partie 1, entropie et information
- Article Shannon
16 février
Mesure de l’information (suite)
- Propriétes
- Processus
- Codage de source - définitions
- TD 1 - Partie 2
23 février
Codage de source
- Codes et codages: définitions et premières constructions
- TP Huffman
- Fichiers: candide cyrano extrait hamlet
9 mars
Codage de source (suite)
- Bornes (inégalités de Kraft, Mac Millan)
- TD 3
16 mars
Suite et fin codage de source
- Premier théorème de Shannon
- TP Lempel-Ziv (et huffman adaptatif ?)
23 mars
Codage de canal
- Définitions (Capacité, code)
- Canaux symétriques
- TD Capacité
13 avril
Codes correcteurs
- Second théorème de Shannon
- Codes correcteurs d’erreurs (début)
- Code de Hamming
- Décodage - inégalités
- TP nordstrom Robinson
17 avril
Codes linéaires suite
- Représentations
- Code dual
Codes et décodages
- Bornes (Singleton et Plotkin)
- Codes de Reed-Solomon
- Codes concaténés
20 avril
Codes et applications
- Décodage par syndrome
- Codes cycliques / codes BCH
24 avril
** Séance retour révision et codes avancés**
7 mai
** Examen **
Modalités d’évaluation :
La note finale est maintenant la note à l’examen. Il n’y a plus de contrôles continus.
Annales
2023
2024
2025
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
- Le Poly de G. Zémor
- English course of T. Debris Alazard