Info pratiques

Cours & TD le lundi de 13h50 à 17h00, salle G107 Germain (Modulo quelques séances: en Avril il y a deux séances les vendredis)

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 2 - Codage de Source

16 mars

Suite codage de source

• Premier théorème de Shannon
• TD - exercices

23 mars

Fin codage de Source

• Codage de suites d’entiers naturels et TD
• TP Lempel-Ziv

13 avril

Codage de Canal

• Définitions
• Canaux symétriques
• TD 3 - Capacité
• Codes et Taux d’erreur résiduel
• Second théorème de Shannon (énoncé)

17 avril

Codes correcteurs

• Codes correcteurs d’erreurs (début)
• Espace métrique de Hamming
• Décodage par vraisemblance maximale
• Codes linéaires - représentations
• TP nordstrom Robinson

20 avril

Codes linéaires suite

• Code dual
• Codes de Hamming
• Bornes (Singleton et Plotkin)
• Codes de Reed-Solomn
• TD Codes

24 avril

Décodage et applications

• Décodage par syndrome
• Codes cycliques / codes BCH
• Décodage des codes BCH
• Suite TD Codes

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

• CC1 - CC2

2024

• cc1
• cc2
• cc3
• cc4
• Examen

2025

• cc2
• cc34
• Examen

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