David A. Huffman

Professor David A. Huffman (1925-1999) was a pioneer in the Computer Science field. He passed away at the age of 74 after a 10-month battle with cancer.

Throughout his life, Huffman made significant contributions to the study of finite state machines, switching circuits[?], synthesis procedures[?], and signal designs[?]. However, David Huffman is best known for his legendary Huffman code, an optimal compression scheme for lossless variable length encoding[?]. It was the result of a term paper he wrote while a graduate student at the Massachusetts Institute of Technology (MIT).
"Huffman Codes" are used in nearly every application that involves the compression and transmission of digital data, such as fax machines, modems, computer networks, and high-definition television (HDTV), to name a few.
Huffman joined the faculty at MIT in 1953. In 1967, he went to University of California, Santa Cruz as the founding faculty member of the Computer Science Department. He played a major role in the development of the department's academic programs and the hiring of its faculty, and served as chair from 1970 to 1973. He retired in 1994, but remained active as an emeritus professor, teaching information theory and signal analysis courses.

Also, Huffman made important contributions in many other areas, including information theory and coding, signal designs for radar and communications applications, and design procedures for asynchronous logical circuits. As an outgrowth of his work on the mathematical properties of "zero curvature" surfaces, Huffman developed his own techniques for folding paper into unusual sculptured shapes.

Huffman's accomplishments earned him numerous awards and honors. Most recently, he received the 1999 Richard W. Hamming[?] Medal from the Institute of Electrical and Electronics Engineers (IEEE) in recognition of his exceptional contributions to information sciences. He also received the Louis E. Levy[?] Medal of the Franklin Institute for his doctoral thesis on sequential switching circuits[?], a Distinguished Alumnus Award from Ohio State University, and the W. Wallace McDowell[?] Award. He was a charter recipient of the Computer Pioneer Award from the IEEE Computer Society, and he received a Golden Jubilee Award for Technological Innovation from the IEEE Information Theory Society in 1998.

A native of Ohio, Huffman earned his B.S. in electrical engineering from Ohio State University at the age of 18. He then served in the U.S. Navy as a radar maintenance officer on a destroyer that helped to clear mines in Japanese and Chinese waters after World War II. He subsequently earned his M.S. degree from Ohio State and his Ph.D. from MIT, also in electrical engineering.

David Huffman is survived by his wife, Marilyn Huffman, of Santa Cruz; his former wife, Jane Ayres Huffman; their three children, Elise, Linda, and Stephen Huffman, all of Santa Cruz; a son-in-law, Jeff Grubb, of Santa Cruz; a stepdaughter, Marti Homer Kehlet, of Sacramento, her husband, Daret, and their daughter, Karsen; a stepson, Darin Homer of Prunedale, his wife, Jane, and their son, Ryan; and a brother, Donald Huffman, of Westerville, Ohio, his wife, Jean, and their family.

Huffman never tried to patent an invention from his work. Instead, he concentrated his efforts on education. In Huffman's own words, ``My products are my students.

See also: Data compression, Lossless data compression, Huffman coding and Entropy

References and Links:

1. "In Memoriam," UC Santa Cruz Currents Online, October 18, 1999.
2. Gary Stix. "Profile: David Huffman," Scientific American, September 1991.
3. "UCSC Press Release: Faculty member David Huffman dies at 74" http://www.ucsc.edu/news_events/press_releases/archive/99-00/10-99/huffman.htm
4. "Geometric Paper Folding: Dr. David Huffman" http://www.sgi.com/grafica/huffman/