Хаффман, Дэвид

Дэвид Хаффман родился в 1925 году в штате Огайо, США.

Хаффман получил степень бакалавра электротехники в Университете штате Огайо в 1944 году. Затем он два года служил в военно-морском флоте офицером поддержки радара на эсминце, который помогал обезвреживать мины в японских и китайских водах после Второй мировой войны^[4]. Впоследствии он получил степень магистра в Университете штата Огайо и степень доктора в Массачусетском технологическом институте (MIT) в 1953 году^[5].

С 1953 по 1967 год преподавал в MIT, в 1967 году перешел в Калифорнийский университет в Санта-Крузе (UCSC), где стал основателем факультета компьютерных наук и заведовал кафедрой с 1970 по 1973 год; вышел на пенсию в 1994 году^[5].

Дэвид Хаффман скончался 7 октября 1999 года в городе Санта-Круз.

Хотя Хаффман больше известен благодаря разработке метода построения минимально-избыточных кодов, он также сделал важный вклад во множество других областей (по большей части в электронику)^[2].

Его докторская диссертация 1953 года была посвящена синтезу асинхронных последовательных переключательных схем, что стало фундаментальным вкладом в проектирование цифровых устройств.

В последние десятилетия жизни Хаффман стал пионером в области математического оригами, исследуя свойства поверхностей с нулевой кривизной и криволинейные складки^[3].

Созданный им алгоритм кодирования до сих пор остаётся неотъемлемой частью современных стандартов сжатия данных, таких как алгоритм Deflate и формат изображений PNG^[6].

• В 1955 году — Медаль Луиса Леви от Франклинского института (Franklin Institute) за докторскую диссертацию о последовательно переключающихся схемах.
• В 1973 году — Премию Уоллеса Макдауэлла^[7].
• В 1981 году — награду от компьютерного сообщества IEEE.
• В 1998 году — золотую юбилейную награду за технологические новшества от IEEE^[8].
• В 1999 году — Медаль Ричарда Хэмминга за исключительный вклад в теорию информации^[9].