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

Девід Гаффман (англ. 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
  5. IEEE Richard W. Hamming Medal Recipients (англ.). IEEE. Процитовано 12 липня 2011.
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.