Tangente Hors-série. N° 12. p. 80-81. Des arbres à compresser.

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 : Ordinateurs et graphes dans Tangente Hors-série n° 12 – Les graphes : de la théorie des jeux à l’intelligence artificielle
Il est également paru dans Bibliothèque Tangente n° 54 – Les graphes

Données de publication

Éditeur Editions POLE Paris , 2002 Format A4, p. 80-81

ISBN 2-90973-785-3 EAN 9792909737859 ISSN 1294-9949

Public visé élève ou étudiant, enseignant, tout public Niveau 1re, 2de, licence, lycée, terminale Âge 15, 16, 17, 18, 19

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