Algorithme de compression de Huffman

De Sciencinfolycee
Révision datée du 17 février 2012 à 15:10 par Dominique.Bonnaud (discussion | contributions)
(diff) ← Version précédente | Voir la version actuelle (diff) | Version suivante → (diff)
Aller à : navigation, rechercher
Section Description
URL http://walid.nabhan.pagesperso-orange.fr/developpement/pages/hffalgo/huffmanalgo.html
Titre L'algorithme de compression de Huffman
Auteur(s) Nabhan,Walid
Fonction(s) auteur
Notes
Section Analyse
Langue fre
Résumé Présentation très simple et progressive du code de Huffman, permettant une première approche du sujet : c'est un algorithme de compression de données sans perte, élaboré par David Albert Huffman lors de sa thèse de doctorat au MIT, et publié dans un article en 1952. Il utilise un code à longueur variable pour représenter un symbole de la source (par exemple un caractère dans un fichier). Le code est déterminé à partir d'une estimation des probabilités d'apparition des symboles de source, un code court étant associé aux symboles de source les plus fréquents. Les codes de Huffman sont des codes optimaux, au sens de la plus courte longueur.
Sélection(s) thématique(s) Algorithmes classiques
Mots-clés normalisés algorithme de compression ; code préfixe ; Huffman, David Albert : 1925-1999 ; codage de Huffmann
Proposition autres mots-clés
Type documentaire texte
Typologie Générale site Web
Date de publication 2003/04/02
Structure du document linéaire
Niveau d'agrégation 2.une collection de ressources de niveau 1
Exigences techniques HTML
Section Pédagogie
Type pédagogique tutoriel
Public cible enseignant
Utilisation pédagogique La simplicité des explications proposées permet d'envisager de soumettre ces pages à un groupe d'élèves cherchant à compresser des données de manière un tant soit peu efficace.
Section Relation
Type de la relation est associée à
URL de la relation http://tcharles.developpez.com/Huffman/
Description de la relation Une autre ressource pour approfondir le sujet pour l'enseignant.
Section Droits
Droits du document
Section processus de validation (workflow)
Intervenants RC (demandeur); DB
Statut du workflow publiée

Signaler cette ressource. Si ce lien de signalement ne fonctionne pas (ouverture intempestive d'un mailer alors que vous utilisez un webmail) c'est qu'il vous manque l'extension idoine dans votre navigateur (par exemple l'extension send-mail pour firefox); c'est une bonne occasion de l'installer.