Claude Shannon et la compression des données

Gabriel Peyré (1, 2)

1 MOKAPLAN - Méthodes numériques pour le problème de Monge-Kantorovich et Applications en sciences sociales
2 DMA - Département de Mathématiques et Applications - ENS Paris

L’immense majorité des données (texte, son, image, vidéo, etc.) sont stockées et manipulées sous forme numérique, c’est-à-dire à l’aide de nombres entiers qui sont convertis en une succession de bits (des 0 et des 1). La conversion depuis le monde analogique continu vers ces représentations numériques discrètes est décrite par la théorie élaborée par Claude Shannon (30 avril 1916–24 février 2001), le père fondateur de la théorie de l’information. L’impact de cette théorie sur notre société est absolu- ment colossal. Pourtant son nom est quasi inconnu du grand public. Le centenaire de la naissance de Claude Shannon est donc une bonne excuse pour présenter l’œuvre d’un très grand scientifique.

Mots clés: théorie de l'information; Hufmann; Compression; codage; Shannon; traitement d'image; entropie

Domaines: Théorie de l'information et codage [math.IT]; Traitement du signal et de l'image [eess.SP]

Gabriel Peyré. Claude Shannon et la compression des données. 2016. ⟨hal-01343890v3⟩