Algorithme de compression de Huffman (gRRosminet) : Différence entre versions
De Sciencinfolycee
| Ligne 5 : | Ligne 5 : | ||
|SiloRole=auteur; | |SiloRole=auteur; | ||
|SiloLangue=fre | |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. | + | |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 | |Catégorie=Algorithmes classiques | ||
| − | |Mots-clés contrôlés=codage de Huffmann; algorithme de compression; Huffman, David Albert : 1925-1999; | + | |Mots-clés contrôlés=codage de Huffmann; algorithme de compression; Huffman, David Albert : 1925-1999; code préfixe; |
|SiloTypologieGenerale=site Web | |SiloTypologieGenerale=site Web | ||
|Date=2007/03/08 | |Date=2007/03/08 | ||
| Ligne 14 : | Ligne 14 : | ||
|SiloTypePedagogique=cours / présentation | |SiloTypePedagogique=cours / présentation | ||
|SiloPublicCible=enseignant | |SiloPublicCible=enseignant | ||
| − | |SiloDroit= | + | |SiloDroit=Copyright © 2007 gRRosminet. |
|SiloRelation=est une partie de | |SiloRelation=est une partie de | ||
|SiloRelationURL=http://www.developpez.com/ | |SiloRelationURL=http://www.developpez.com/ | ||
Version du 17 février 2012 à 15:13
| 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 | |
| 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 | Copyright © 2007 gRRosminet. |
| 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.
