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

американський науковець у галузі комп'ютерних технологій

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

Гаффман, Девід
David Albert Huffman
Народився 9 серпня 1925(1925-08-09)[1]
Огайо, США
Помер 7 жовтня 1999(1999-10-07)[1] (74 роки)
Санта-Крус, Каліфорнія, США
·злоякісна пухлина
Країна США США
Діяльність інформатик, викладач університету
Alma mater Університет штату Огайо
Массачусетський технологічний інститут
Галузь теорія інформації
Заклад Массачусетський технологічний інститут
Науковий керівник Samuel Hawks Caldwelld
Аспіранти, докторанти Richard Yerkes Kaind[2]
Stephen Herbert Ungerd[2]
Відомий завдяки: автор коду Гаффмана
Нагороди

У 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.
  2. а б Математичний генеалогічний проєкт — 1997.
  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.