David A. Huffman

David Albert Huffman (August 9, 1925 – October 7, 1999) was an American pioneer in computer science, known for his Huffman coding.^[2][3] He was also one of the pioneers in the field of mathematical origami.^[4]

Huffman earned his bachelor's degree in electrical engineering from Ohio State University in 1944. Then, he served two years as an officer in the United States Navy. He returned to Ohio State to earn his master's degree in electrical engineering in 1949. In 1953, he earned his Doctor of Science in electrical engineering at the Massachusetts Institute of Technology (MIT), with the thesis The Synthesis of Sequential Switching Circuits, advised by Samuel H. Caldwell.^[2][3][5]

Huffman joined the faculty at MIT in 1953. In 1967, he joined the faculty of University of California, Santa Cruz and helped found its Computer Science Department, where he served as chair from 1970 to 1973. He retired in 1994.^[3]

Huffman is best known for Huffman coding, which he published while a ScD student at MIT in 1952. Huffman came up with the algorithm when a professor offered students to either take the traditional final exam, or improve a leading algorithm for data compression.^[6] Huffman reportedly was more proud of his work "The Synthesis of Sequential Switching Circuits",^[2] which was the topic of his 1953 MIT thesis (an abridged version of which was published in the Journal of the Franklin Institute in 1954^[7]).

• 1955: The Louis E. Levy Medal from the Franklin Institute for his doctoral thesis on sequential switching circuits.^[5][8]
• 1973: The W. Wallace McDowell Award from the IEEE Computer Society.^[9]
• 1981: Charter recipient of the Computer Pioneer Award from the IEEE Computer Society.^[10]
• 1998年： IEEE情報理論学会より「ハフマン最小長ロスレスデータ圧縮符号の発明」に対して技術革新のゴールデンジュビリー賞を受賞。^{[ 11 ]}
• 1999年：IEEEリチャード・W・ハミング・メダル。^{[ 12 ]}

• コンピュータ科学の先駆者一覧

• ハフマン、ケン（2010年4月9日）。「私の叔父」。ハフマン符号化。2011年6月17日取得。
• ヘーベルリ、ポール（1996年11月）。「幾何学的な紙折り：デビッド・ハフマン博士」。GRAFICA Obscura 。 2011年6月17日取得。
• ウェルトハイム、マーガレット（2004年6月22日）。「円錐、曲線、貝殻、塔：彼は紙に命を吹き込んだ」。ニューヨーク・タイムズ。 2011年6月17日閲覧。