Théorie de l’information

Description du cours

  • 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.

Compétences à acquérir

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).

Mots-clés

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

Biographie de l’enseignant

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