stringtranslate.com

Дэвид А. Хаффман

Дэвид Альберт Хаффман (9 августа 1925 г. — 7 октября 1999 г.) — американский пионер в области компьютерных наук , известный своим кодированием Хаффмана . [1] [2] Он также был одним из пионеров в области математического оригами . [3]

Образование

Хаффман получил степень бакалавра в области электротехники в Университете штата Огайо в 1944 году. Затем он два года служил офицером в Военно-морских силах США . Он вернулся в Университет штата Огайо, чтобы получить степень магистра в области электротехники в 1949 году. В 1953 году он получил степень доктора наук в области электротехники в Массачусетском технологическом институте (MIT), защитив диссертацию «Синтез последовательных коммутационных схем » под руководством Сэмюэля Х. Колдуэлла . [1] [2] [4]

Карьера

Хаффман присоединился к преподавательскому составу Массачусетского технологического института в 1953 году. В 1967 году он присоединился к преподавательскому составу Калифорнийского университета в Санта-Крузе и помог основать его кафедру компьютерных наук, где он занимал должность заведующего с 1970 по 1973 год. Он вышел на пенсию в 1994 году. [2]

Хаффман наиболее известен кодированием Хаффмана , которое он опубликовал, будучи студентом-докторантурой Массачусетского технологического института в 1952 году. Хаффман придумал алгоритм, когда профессор предложил студентам либо сдать традиционный выпускной экзамен, либо усовершенствовать ведущий алгоритм сжатия данных. [5] Как сообщается, Хаффман больше гордился своей работой «Синтез последовательных коммутационных схем» [1] , которая была темой его диссертации в Массачусетском технологическом институте в 1953 году (сокращенная версия которой была опубликована в журнале Института Франклина в 1954 году . [6] )

Награды и почести

Ссылки

  1. ^ abc Gary Stix (сентябрь 1991 г.). «Профиль: Теоретик информации Дэвид А. Хаффман». Scientific American . Том 265, № 3. Nature Publishing Group . С. 54–58 . Получено 13 июля 2011 г.
  2. ^ abc Stephens, Tim; Burns, Jim (11 октября 1999 г.). "Выдающийся компьютерный ученый Калифорнийского университета в Санта-Крузе Дэвид Хаффман умер в возрасте 74 лет". Currents Online . Калифорнийский университет, Санта-Круз . Архивировано из оригинала 16 июля 2011 г. Получено 13 июля 2011 г.
  3. ^ Лэнг, Роберт. «Ссылки на научные материалы по оригами».
  4. ^ Дэвид Альберт Хаффман в проекте «Генеалогия математики»
  5. ^ «Сжатие данных движет Интернетом. Вот как это работает».
  6. ^ "Синтез последовательных коммутационных схем". Журнал Института Франклина . 257 (3): 160–191, 275–303. Март–апрель 1954 г.
  7. ^ "База данных лауреатов Франклина – Лауреаты медали Луи Э. Леви". Институт Франклина . Архивировано из оригинала 29 июня 2011 г. Получено 12 июля 2011 г.
  8. ^ "Лауреаты премии W. Wallace McDowell Award в прошлом". IEEE Computer Society. Архивировано из оригинала 17 февраля 2012 г. Получено 13 июля 2011 г.
  9. ^ "Computer Pioneer Charter Recipients". IEEE Computer Society . Архивировано из оригинала 6 сентября 2013 года . Получено 13 июля 2011 года .
  10. ^ "Golden Jubilee Awards for Technological Innovation". IEEE Information Theory Society . Получено 14 июля 2011 г.
  11. ^ "IEEE Richard W. Hamming Medal Recipients" (PDF) . IEEE . Архивировано из оригинала (PDF) 20 июня 2010 г. . Получено 12 июля 2011 г. .

Внешние ссылки