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

Материал из Википедии — свободной энциклопедии
Перейти к: навигация, поиск
Хаффман, Дэвид
David Albert Huffman
Дата рождения:

9 августа 1925({{padleft:1925|4|0}}-{{padleft:8|2|0}}-{{padleft:9|2|0}})

Место рождения:

Альянс, Огайо

Дата смерти:

7 октября 1999({{padleft:1999|4|0}}-{{padleft:10|2|0}}-{{padleft:7|2|0}}) (74 года)

Место смерти:

Санта-Круз, Калифорния

Страна:

Flag of the United States.svg США

Научная сфера:

Теория информации, Алгоритмы

Альма-матер:

Университет штата Огайо, Массачусетский технологический институт

Известен как:

создатель кода Хаффмана

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

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

В 1999 году получил медаль Ричарда Хэмминга за исключительный вклад в теорию информации.

Биография[править | править вики-текст]

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

Хаффман получил ряд ценных наград. В 1999 году — медаль Ричарда Хэмминга от Института инженеров электричества и электроники (IEEE) за исключительный вклад в теорию информации, медаль Louis E. Levy от Франклинского института (Franklin Institute) за докторскую диссертацию о последовательно переключающихся схемах, награду W. Wallace McDowell, награду от компьютерного сообщества IEEE, золотую юбилейную награду за технологические новшества от IEEE в 1998 году.

В октябре 1999 года, в возрасте 74 лет, Дэвид Хаффман скончался от рака.