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

Матеріал з Вікіпедії — вільної енциклопедії.
Перейти до: навігація, пошук
Хаффман, Девід
Народився 9 серпня 1925(1925-08-09)
Альянс, Шаблон:Місце народження
Помер 7 жовтня 1999(1999-10-07) (74 роки)
Санта-Крус, Шаблон:Місце смерті
Громадянство США США
Alma mater Університет штату Огайо, Массачусетський технологічний інститут
Відомий завдяки: автор кода Хаффмана

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

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

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

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

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

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

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