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


Дэ́вид Ха́ффман (англ. David Albert Huffman; 9 августа 1925, Аллайанс[англ.], Огайо — 7 октября 1999, Санта-Круз, Калифорния) — американский учёный, первопроходец в сфере теории информации, преподаватель.

В 1952 году создал алгоритм префиксного кодирования с минимальной избыточностью (известный как алгоритм или код Хаффмана).

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

Хотя Хаффман больше известен благодаря разработке метода построения минимально избыточных кодов, он также сделал важный вклад во множество других областей (по большей части в электронику). Он долгое время возглавлял кафедру компьютерных наук в MIT. В 1974 году, будучи уже заслуженным профессором, он подал в отставку.

В 1955 году — Медаль Луиса Леви от Франклинского института (Franklin Institute) за докторскую диссертацию о последовательно переключающихся схемах.