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

Матеріал з Вікіпедії — вільної енциклопедії.
Версія від 21:19, 30 вересня 2017, створена Lxlalexlxl (обговорення | внесок) (Lxlalexlxl перейменував сторінку з Девід Хаффман на Девід Гаффман)
(різн.) ← Попередня версія | Поточна версія (різн.) | Новіша версія → (різн.)
Перейти до навігації Перейти до пошуку
Гаффман, Девід
David Albert Huffman
Народився 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 — 2010.