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