Redigerer Huffman-koding (avsnitt)

==Historie==
I 1951 ble [[David A. Huffman]] og hans klassekamerater i et kurs om [[informasjonsteori]] gitt valget mellom å skrive en semesteroppgave eller å ta avgangseksamen. Oppgaven de kunne velge gikk ut på å finne den mest effektive metoden for å representere tall, bokstaver eller andre symboler ved bruk av binærkode. David Huffman jobbet med oppgaven i flere måneder, og utviklet mange fremgangsmåter, men ingen som han klarte å bevise var den mest effektive. 

Det endte med at han ga opp å gjøre oppgaven, og han bestemte seg for heller å begynne å studere til avgangseksamen. Men idet han skulle kaste notatene sine i søpla, kom løsningen til ham. «It was the most singular moment of my life», forteller han. «There was the absolute lightning of sudden realization.» Resultatet var Huffman-kodingen.

Da Huffman gjorde dette, seiret studenten over professoren som hadde jobbet lenge for å finne en lignende kode.  Han forteller også at han sannsynligvis aldri ville lagt hans hender på problemet hvis han hadde visst at [[Robert M. Fano]], hans professor, og [[Claude E. Shannon]], skaperen av informasjonsteori, hadde strevd med det i lengre tid.