Théorie de l’information

Course description

  • Probabilités élémentaires sur des ensembles finis ; chaînes de Markov.
  • Acquérir les bases de la théorie de l’information, jusqu’aux théorèmes de Shannon.
  • Compression de données sans pertes ; canaux de transmission, calcul de leur capacité, codes et turbo-codes.

Skills to acquire

Acquérir les connaissances en statistiques utiles pour la cryptographie comme les tests d’aléa ou les outils nécessaires aux attaques statistiques usuelles en cryptographie symétrique (attaques linéaires et différentielles).

Keywords

Théorie de l’information, compression, probabilité, statistique.

Biography

Dimitri Petritis est professeur à l’Institut de recherche mathématique de Rennes (IRMAR). Il fait également partie de l’équipe de théorie ergodique.