David A. Huffman

related topics
{system, computer, user}
{work, book, publish}
{school, student, university}
{math, number, function}
{ship, engine, design}
{son, year, death}
{math, energy, light}
{country, population, people}

David Albert Huffman (August 9, 1925 – October 7, 1999) was a pioneer in the computer science field.

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 the invention of Huffman code, a highly important 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), where he earned a D.Sc. degree on a thesis named The Synthesis of Sequential Switching Circuits, advised by Samuel H. Caldwell (1953).[1]

"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.

Contents

Biography

A native of Ohio, Huffman earned his B.S. in electrical engineering from Ohio State University at the age of 18 in 1944. 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 in 1949 and his Ph.D. from MIT in 1953, also in electrical engineering.

Huffman joined the faculty at MIT in 1953. He was awarded the Louis E. Levy Medal in 1955. 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.

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 Gaussian" surfaces, Huffman developed his own techniques for folding paper into unusual sculptured shapes (which gave rise to the field of computational origami).

Full article ▸

related documents
Bill Atkinson
Karl Ferdinand Braun
Incremental reading
Content management system
Zlib
Jamie Zawinski
Miguel de Icaza
Wikipedia:ASCII art conversion tool
Pico (text editor)
Advogato
VisiCalc
VESA
Li-Chen Wang
WYSIAYG
LAME
Zinf
Password authentication protocol
Application Configuration Access Protocol
Programmed Data Processor
Reverse Address Resolution Protocol
Phil Zimmermann
IEEE 802
SimpleText
Teleconference
Konix Multisystem
Communications in Turkmenistan
Basic serving arrangement
Inverter (logic gate)
Klez (computer worm)
Personal Communications Service