Bibliothèque Tangente. N° 37. p. 136-140. La gloutonnerie appliquée à la compression.
Auteur : Lehning Hervé
Résumé
Tous les gloutons le savent : le meilleur moyen de s’empiffrer est de toujours choisir le plus gros morceau ! Cette stratégie s’applique également à certains algorithmes. Ils sont alors qualifiés de « gloutons ». L’auteur de cet article traite de la compression des données. Il présente la question du codage d’un texte et de son décodage utilisant l’arbre de Huffman.
Notes
Cet article est publié sous la rubrique « Savoirs ».
Il fait partie du dossier : Limites et performances dans Bibliothèque Tangente n° 37 – Les algorithmes, au coeur du raisonnement.
Données de publication
Éditeur Editions POLE Paris , 2009 Collection Bibliothèque Tangente Num. 37 Format 17 cm x 24 cm, p. 136-140
ISBN 2-84884-106-0 EAN 9782848841069 ISSN 2263-4908
Public visé élève ou étudiant, enseignant, tout public Niveau 1re, 2de, licence, lycée, terminale Âge 15, 16, 17, 18, 19
Type chapitre d’un ouvrage, vulgarisation, popularisation Langue français Support papier
Classification