David Huffman, narodený 9. augusta 1925 v americkom Alliance v Ohiu, patrí medzi najvplyvnejšie, no zároveň najmenej medializované postavy informatiky dvadsiateho storočia. Ako doktorand na MIT v roku 1952 dostal od svojho profesora na výber: absolvovať tradičnú záverečnú skúšku, alebo namiesto nej vyriešiť otvorený problém - nájsť efektívnejší spôsob, ako čo najúspornejšie zakódovať dáta.


Huffman sa rozhodol pre druhú možnosť a namiesto skúšky vytvoril algoritmus, ktorý dnes poznáme ako Huffmanovo kódovanie. Princíp je elegantne jednoduchý: znaky, ktoré sa v dátach vyskytujú najčastejšie, dostanú najkratší binárny kód, zatiaľ čo zriedkavé znaky dostanú kód dlhší. Výsledkom je kompresia bez straty informácie.


Dnes je Huffmanovo kódovanie súčasťou formátov ako JPEG, MP3 či ZIP - takmer každá fotografia, pieseň alebo komprimovaný súbor, s ktorým prídete do kontaktu, v sebe skrýva kus algoritmu, ktorý vznikol len preto, aby si jeho autor ušetril jednu skúšku.