Bulletin de l’APMEP. N° 523. p. 217-230. Claude Shannon et la compression des données.

Une version texte intégral est en téléchargement sur le site Bibliothèque numérique des IREM et de l’APMEP Télécharger

Auteur : Peyré Gabriel

Résumé

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 sot 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 (1916-2001), le père fondateur de la théorie de l’information.

Plan de l’article :
1) Données numériques et codage
2) Codage et décodage ( exemple d’une image; codage uniforme; logarithme et codage uniforme; codage à longueur variable; codage préfixe et décodage, codes et arbres)
3) La borne de Shannon ( code de longueur minimale et modélisation aléatoire; fréquences empiriques; entropie; nombre de bits moyen d’une source; borne de Shannon pour le codage; transformation de l’information)
Conclusion
Glossaire

Notes

Cet article est publié sous la rubrique « Pour chercher et approfondir ».
Il est également paru dans Images des Mathématiques.

Le Bulletin de l’APMEP (appelé « Bulletin Vert ») s’efforce, par des articles de fond : de couvrir l’actualité de l’enseignement des mathématiques de la maternelle à l’université, de contribuer à la formation approfondie des enseignants, d’entretenir, chez ceux-ci, l’esprit de recherche et de susciter des échanges avec ses lecteurs.
Il paraît 5 fois par an de sa création à 2018, année où suite à un changement de politique éditoriale, l’APMEP publie une revue unique Au Fil des Maths – le Bullletin de l’APMEP.

Données de publication

Éditeur Association des Professeurs de Mathématiques de l’Enseignement Public (APMEP) Paris , 2017 Format 17 cm x 24 cm, p. 217-230 Index Bibliogr. p. 230-230
ISSN 0240-5709

Public visé chercheur, enseignant, formateur

Type article de périodique ou revue Langue français Support papier