Девід Гаффман

Гаффман, Девід
David Albert Huffman
Народився	9 серпня 1925(1925-08-09)[1] Огайо, США
Помер	7 жовтня 1999(1999-10-07)[1] (74 роки) Санта-Крус, Каліфорнія, США ·злоякісна пухлина
Країна	США
Діяльність	інформатик, викладач університету
Alma mater	Університет штату Огайо Массачусетський технологічний інститут
Галузь	теорія інформації
Заклад	Массачусетський технологічний інститут
Науковий керівник	Samuel Hawks Caldwell^d
Аспіранти, докторанти	Richard Yerkes Kain^d[2] Stephen Herbert Unger^d[2]
Відомий завдяки:	автор коду Гаффмана
Нагороди	Медаль Річарда Геммінга (1999) W. Wallace McDowell Award^d (1973) Louis E. Levy Medal of the Franklin Institute^d

Девід Гаффман (англ. David Albert Huffman, *9 серпня 1925, Альянс, США — †7 жовтня 1999, Санта-Круз, США) — першопроходець у сфері теорії інформації.

У 1952 створив алгоритм префіксного кодування з мінімальною надмірністю (відомий як алгоритм або код Гаффмана).

Біографія

Девід Гаффман народився у 1925 році в штаті Огайо, США. Гаффман отримав ступінь бакалавра електротехніки в державному університеті Огайо у віці 18 років. Потім він служив в армії офіцером підтримки радара на есмінці, який допомагав знешкоджувати міни в японських і китайських водах після Другої світової війни^[3]. Згодом він отримав ступінь магістра в університеті Огайо й ступінь доктора в Массачусетському інституті технологій (MIT).

Хоча Гаффман більше відомий за розробку методу побудови мінімально-надлишкових кодів, він також зробив важливий внесок у багатьох інших галузях (переважно в електроніці). Він довгий час очолював кафедру комп'ютерних наук в Массачусетському інституті технологій. У 1974 році, будучи вже заслуженим професором, він подав у відставку.

У жовтні 1999 року, у віці 74 років, Девід Гаффман помер від раку.

Нагороди і визнання

Гаффман отримав ряд цінних нагород.

У 1955 — медаль Louis E. Levy від Франклінського інституту (Franklin Institute) за докторську дисертацію про схеми з послідовним перемиканням.

У 1973 — нагороду W. Wallace McDowell.

У 1981 — нагороду від комп'ютерної спільноти IEEE.

У 1998 — золоту ювілейну нагороду за технологічні нововведення від IEEE^[4].

У 1999 — Медаль Річарда Геммінга від Інституту інженерів з електротехніки та електроніки (IEEE) за винятковий внесок у теорію інформації^[5].

Примітки

1. SNAC — 2010.
   d:Track:Q29861311
2. Математичний генеалогічний проєкт — 1997.
   d:Track:Q829984
3. Death of David Huffman (англ.). University of California, Santa Cruz. Архів оригіналу за 16 липня 2011. Процитовано 19 липня 2019.
4. Golden Jubilee Awards for Technological Innovation — Information Theory Society. Архів оригіналу за 27 березня 2019. Процитовано 9 серпня 2019.
5. IEEE Richard W. Hamming Medal Recipients (PDF) (англ.). IEEE. Архів оригіналу (PDF) за 12 червня 2015. Процитовано 12 липня 2011.