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

Материал из Википедии — свободной энциклопедии
Перейти к навигации Перейти к поиску
Хаффман, Дэвид
David Albert Huffman
Дата рождения 9 августа 1925(1925-08-09)
Место рождения Альянс, Огайо
Дата смерти 7 октября 1999(1999-10-07) (74 года)
Место смерти Санта-Круз, Калифорния
Страна Flag of the United States.svg США
Научная сфера Теория информации, Алгоритмы
Место работы
Альма-матер Университет штата Огайо, Массачусетский технологический институт
Научный руководитель Сэмюел Колдуэлл[d]
Известен как создатель кода Хаффмана
Награды и премии Медаль Луиса Леви (1955)
Премия Уоллеса Макдауэлла (1973)
Медаль Ричарда Хэмминга (1999)

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

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

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

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

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

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

Награды и признание[править | править код]

Хаффман получил ряд ценных наград.

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

В 1973 году — Премию Уоллеса Макдауэлла[1].

В 1981 году — награду от компьютерного сообщества IEEE.

В 1998 году — золотую юбилейную награду за технологические новшества от IEEE[2].

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

Примечания[править | править код]

Ссылки[править | править код]