Feuille de Vigne. N° 97. p. 7-9. La formule de Shannon.
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 : Lavau Gérard
Résumé
Cet article complète celui paru dans Feuille de Vigne n° 96 , qui porte sur l’algorithme de compression de Huffman, et qui précisait que cet algorithme permettait de compresser d’environ 15% un texte « ordinaire ». L’auteur se propose d’expliquer en quoi la formule de Shannon permet de préciser ce point. Il donne d’abord la formule de Shannon, l’applique sur quelques exemples, puis tente d’en donner une justification empirique qu’il espère assez convaincante.
Notes
Article de Feuille de Vigne n° 97.
Outil de liaison de l’IREM de Dijon, la Feuille de Vigne permet la diffusion d’informations et de réflexions autour de l’enseignement des mathématiques, auprès des animateurs et, au-delà, auprès des abonnés, institutions ou personnes intéressées par ces questions. Les numéros datant d’un an ou plus sont disponibles sur le site de l’IREM de Dijon.
Données de publication
Éditeur IREM de Dijon Dijon , 2005 Format A5, p. 7-9
ISSN 0246-5752
Public visé enseignant
Type article de périodique ou revue Langue français Support papier
Classification