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

Матеріал з Вікіпедії — вільної енциклопедії.
Перейти до навігації Перейти до пошуку
Гаффман, Девід
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]
Відомий завдяки:автор коду Гаффмана
Нагороди

Девід Гаффман (англ. 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.
  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.