Voir la source de Algorithme de compression de Huffman (gRRosminet)

{{Ressource
|URL=http://tcharles.developpez.com/Huffman/
|Titre=Algorithme de compression de Huffman (gRRosminet)
|Auteur(s)=gRRosminet (pseudonyme)
|SiloRole=auteur;
|SiloLangue=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.
|Catégorie=Algorithmes classiques
|Mots-clés contrôlés=codage de Huffmann; algorithme de compression; Huffman, David Albert : 1925-1999; code préfixe;
|SiloTypeDocumentaire=texte
|SiloTypologieGenerale=site Web
|Date=2007/03/08
|SiloStructure=hiérarchique
|SiloNiveauAgregation=2.une collection de ressources de niveau 1
|SiloTypePedagogique=cours / présentation
|SiloPublicCible=enseignant
|SiloDroit= © 2000-2012 - www.developpez.com
|SiloRelation=est une partie de
|SiloRelationURL=http://www.developpez.com/
|SiloRelationDescription=Site web : Developpez.com. Club des professionnels de l'informatique.
|Evaluateur=RC (demandeur); DB
|Statut d'évaluation=publiée
}}