Cours de théorie de l'information

Master Informatique M1
Marie-Pierre Béal

Présentation

Ce cours est une introduction à la théorie de l'information et à différents types de codage (correction d'erreur, compression). Il traite du codage de source et du codage de canal. On donne la définition de l'entropie d'une source et de la capacité d'un canal. On présente les théorèmes de Shannon sur les deux types de codage. On abordera les points suivants :
  • Introduction aux systèmes de communication
  • Mesure de l'information
  • Codage des sources discrètes
  • Canaux discrets sans mémoire
  • Codage correcteur convolutif
  • Compression sans perte

Organisation

Références principales

  • Gérard Battail, Théorie de l'information, Masson, 1997.
  • Robert B. Ash, Information Theory, Dover Publications, Inc, New-York, 1990.
  • Fazlollah M. Reza, An Introduction to Information Theory, Dover Publications, Inc, New-York, 1994.
  • Richard E. Blahut, Digital Transmission of Information, Addison-Wesley, 1990.
  • L'article de Claude Shannon de 1948..
Institut Gaspard-Monge, Laboratoire d'informatique Gaspard-Monge, Marie-Pierre Béal