David Huffman
Période historique : 1925-1999
Créateur du codage de Huffman, algorithme optimal de compression de données sans perte.
Contenu & Formulation mathématique
Genèse & Portée historique
Étudiant en thèse au MIT sous la direction de Robert Fano, David Huffman devait choisir entre un examen final ou un mémoire sur le codage optimal. Incapable de démontrer que les codes existants étaient optimaux, il trouva à la dernière minute l'algorithme glouton par arbre binaire qui porte son nom, battant la méthode de Shannon-Fano.
Le codage de Huffman est encore employé aujourd'hui comme étape terminale de compression dans les formats JPEG, MP3, GZIP et PKZIP.
Filiations & Relations conceptuelles (0)
Cette notice constitue un axiome autonome sans relations directes enregistrées dans le recueil.
Objet de collection MathTCG
David Huffman
Créateur du codage de Huffman, algorithme optimal de compression de données sans perte.
Dans l'édition physique et numérique de MathTCG, cette carte appartient à l'extension Space, Chance & Computation.