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

Матеріал з Вікіпедії — вільної енциклопедії.
Перейти до: навігація, пошук
Гаффман, Девід
Народився 9 серпня 1925(1925-08-09)[1]
Огайо, США
Помер 7 жовтня 1999(1999-10-07)[1] (74 роки)
Санта-Круз, Санта-Крус, Каліфорнія, США
злоякісна пухлина
Громадянство Flag of the United States.svg США
Alma mater Університет штату Огайо
Галузь наукових інтересів Теорія інформації
Заклад Массачусетський технологічний інститут
Науковий керівник Samuel Hawks Caldwell[d]
Відомий завдяки: автор коду Гаффмана
Нагороди

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

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

У 1999 рік у отримав медаль Річарда Геммінга за винятковий внесок у теорію інформації.

Біографія[ред.ред. код]

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

Гаффман отримав ряд цінних нагород. У 1999 році — Медаль Річарда Геммінга від Інституту інженерів з електротехніки та електроніки (IEEE) за винятковий внесок у теорію інформації, медаль Louis E. Levy від Франклінського інституту (Franklin Institute) за докторську дисертацію про схеми з послідовним перемиканням, нагороду W. Wallace McDowell, нагороду від комп'ютерної спільноти IEEE, золоту ювілейну нагороду за технологічні нововведення від IEEE в 1998 році.

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

  1. а б SNAC