David Albert Huffman (9. August 1925 – 7. Oktober 1999) war ein US-amerikanischer Pionier der Informatik , bekannt für seine Huffman-Codierung . [ 2 ] [ 3 ] Er war auch einer der Pioniere auf dem Gebiet des mathematischen Origami . [ 4 ]
Ausbildung
Huffman erwarb 1944 seinen Bachelor-Abschluss in Elektrotechnik an der Ohio State University. Anschließend diente er zwei Jahre als Offizier in der US-Marine . 1949 kehrte er an die Ohio State University zurück, um dort seinen Master -Abschluss in Elektrotechnik zu erlangen. 1953 promovierte er am Massachusetts Institute of Technology (MIT) in Elektrotechnik mit der Dissertation „ The Synthesis of Sequential Switching Circuits“ unter der Betreuung von Samuel H. Caldwell . [ 2 ] [ 3 ] [ 5 ]
Karriere
Huffman trat 1953 der Fakultät des MIT bei. 1967 wechselte er an die University of California, Santa Cruz , wo er maßgeblich an der Gründung des Fachbereichs Informatik beteiligt war und von 1970 bis 1973 dessen Vorsitz innehatte. 1994 ging er in den Ruhestand. [ 3 ]
Huffman ist vor allem für die Huffman-Codierung bekannt , die er 1952 während seines Promotionsstudiums am MIT veröffentlichte. Er entwickelte den Algorithmus, als ein Professor den Studenten die Wahl ließ, entweder die traditionelle Abschlussprüfung abzulegen oder einen führenden Algorithmus zur Datenkomprimierung zu verbessern. [ 6 ] Berichten zufolge war Huffman stolzer auf seine Arbeit „The Synthesis of Sequential Switching Circuits“ [ 2 ] , die Gegenstand seiner Dissertation am MIT aus dem Jahr 1953 war (eine gekürzte Fassung davon wurde 1954 im Journal of the Franklin Institute veröffentlicht [ 7 ] ).
Auszeichnungen und Ehrungen
- 1955: Die Louis-E.-Levy-Medaille des Franklin Institute für seine Doktorarbeit über sequentielle Schaltkreise . [ 5 ] [ 8 ]
- 1973: Der W. Wallace McDowell Award der IEEE Computer Society. [ 9 ]
- 1981: Erster Empfänger des Computer Pioneer Award der IEEE Computer Society . [ 10 ]
- 1998: Golden Jubilee Award für technologische Innovation der IEEE Information Theory Society für „die Erfindung des Huffman-Datenkompressionscodes minimaler Länge ohne Verluste“ . [ 11 ]
- 1999: Die IEEE Richard W. Hamming Medaille . [ 12 ]
Siehe auch
Referenzen
- ^ Proceedings of the Symposium on Circuit Analysis . University of Illinois. 1955. S. 18-2.
- ^ a b c Stix, Gary (September 1991). „Profil: Informationstheoretiker David A. Huffman“ . Scientific American . Band 265, Nr. 3. Nature Publishing Group . S. 54–58 . Abgerufen am 13. Juli 2011 .
- ^ a b c Stephens, Tim; Burns, Jim (11. Oktober 1999). „Der angesehene Informatiker David Huffman der UCSC stirbt im Alter von 74 Jahren“ . Currents Online . University of California, Santa Cruz . Archiviert vom Original am 16. Juli 2011.
- ^ Lang, Robert. "Origami Science Links" .
- ^ a b David Albert Huffman beim Mathematics Genealogy Project
- ^ „Datenkomprimierung treibt das Internet an. So funktioniert es . “
- ^ „Die Synthese sequentieller Schaltkreise“. Journal of the Franklin Institute . 257 (3): 160–191 , 275–303 . März–April 1954.
- ^ „Franklin Laureate Database – Louis E. Levy Medal Laureates“ . Franklin Institute . Archiviert vom Original am 29. Juni 2011. Abgerufen am 12. Juli 2011 .
- ^ „Frühere Preisträger des W. Wallace McDowell Award“ . IEEE Computer Society. Archiviert vom Original am 17. Februar 2012. Abgerufen am 13. Juli 2011 .
- ^ „Computer Pioneer Charter Recipients“ . IEEE Computer Society . Archiviert vom Original am 6. September 2013. Abgerufen am 13. Juli 2011 .
- ^ „Golden Jubilee Awards for Technological Innovation“ . IEEE Information Theory Society . Abgerufen am 14. Juli 2011 .
- ^ „IEEE Richard W. Hamming Medal Recipients“ (PDF) . IEEE . Archiviert vom Original (PDF) am 20. Juni 2010. Abgerufen am 12. Juli 2011 .
Weiterführende Literatur
- Huffman, Ken (9. April 2010). „Mein Onkel“ . Huffman Coding . Abgerufen am 17. Juni 2011 .
- Haeberli, Paul (November 1996). „Geometrisches Papierfalten: Dr. David Huffman“ . GRAFICA Obscura . Abgerufen am 17. Juni 2011 .
- Wertheim, Margaret (22. Juni 2004). „Kegel, Kurven, Muscheln, Türme: Er erweckte Papier zum Leben“ . The New York Times . Abgerufen am 17. Juni 2011 .
