Bibliothèque Tangente. N° 54. Des arbres à compresser. p. 140-142.
Auteur : Lehning Hervé
Résumé
David Huffman a donné son nom à une méthode de compression des données aujourd’hui à la base des diverses compressions utilisées sur Internet : JPEG, MPEG 1, 2 et 3. Elle peut également servir en cryptographie. Cet article décrit une méthode simple pour décoder un message en construisant un arbre, appelé arbre de Huffman en utilisant un algorithme qualifié de glouton.
Notes
Cet article est publié sous la rubrique « Savoirs ».
Il fait partie du dossier : Dans l’informatique dans Bibliothèque Tangente n° 54 – Les graphes.
Il est également paru dans Tangente Hors-série n° 12 – Les graphes : de la théorie des jeux à l’intelligence artificielle.
Données de publication
Éditeur Editions POLE Paris , 2015 Collection Bibliothèque Tangente Num. 54 Format 17 cm x 24 cm, p. 140-142
ISBN 2-84884-136-2 EAN 9782848841366 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