Sciences de l'Information

Cours Bachelor EPFL I&C

Jean-Yves Le Boudec

Les fichiers échangés sur Internet et stockés sur les disques durs contiennent de l'information qui deviendra finalement du texte, des images ou des sons. Comment cette information est-elle mesurée et comprimée ? sécurisée ? protégée ? Ce sont les trois questions auxquelles ce cours répond.

Encodage

Contenu

  1. La mesure de l'information. Source et probabilité. Entropie, entropie par symbole. Codage de source. Compression et le premier théorème de théorie de l'information.
  2. Cryptographie et sécurisation de l'information. Arithmétique modulaire, algèbre abstraite et théorie des nombres. Théorème des restes chinois et RSA.
  3. Protection de l'information. Quelques corps finis. Espaces vectoriels. Distance de Hamming. Codes linéaires. Codes de Reed Solomon

Livre

Le cours suit le llivre "Sciences de l'Information" par Jean-Yves Le Boudec, Patrick Thiran et Rüdiger Urbanke, disponible ici au format pdf.

Site Moodle EPFL

Le site moodle EPFL du cours contient les transparents, les séries d'exercices et les quizzes.

Legal notice