Algorithme de compression de Huffman (gRRosminet)

De Sciencinfolycee
Révision datée du 12 avril 2012 à 13:30 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://tcharles.developpez.com/Huffman/
Titre Algorithme de compression de Huffman (gRRosminet)
Auteur(s) gRRosminet (pseudonyme)
Fonction(s) auteur
Notes
Section Analyse
Langue fre
Résumé Explication de manière théorique de l'algorithme de Huffman servant pour la 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 codage de Huffmann ; algorithme de compression ; Huffman, David Albert : 1925-1999 ; code préfixe
Proposition autres mots-clés
Type documentaire texte
Typologie Générale site Web
Date de publication 2007/03/08
Structure du document hiérarchique
Niveau d'agrégation 2.une collection de ressources de niveau 1
Exigences techniques
Section Pédagogie
Type pédagogique cours / présentation
Public cible enseignant
Utilisation pédagogique
Section Relation
Type de la relation est une partie de
URL de la relation http://www.developpez.com/
Description de la relation Site web : Developpez.com. Club des professionnels de l'informatique.
Section Droits
Droits du document © 2000-2012 - www.developpez.com
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.