Дэвид А. Хаффман
Дэвид А. Хаффман | |
|---|---|
| Рожденный | 9 августа 1925 г. |
| Умер | 7 октября 1999 г. ( 74 года |
| Альма-матер | Университет штата Огайо , Массачусетский технологический институт |
| Известный | Кодирование Хаффмана |
| Награды | Медаль IEEE Ричарда В. Хэмминга (1999) |
| Научная карьера | |
| Поля | Теория информации , Теория кодирования |
| Диссертация | Синтез цепей последовательного переключения (1953) |
| Докторантура | Сэмюэл Х. Колдуэлл |
Дэвид Альберт Хаффман (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] )
Награды и почести [ править ]
- 1955: Медаль Луи Э. Леви от Института Франклина за докторскую диссертацию по схемам последовательного переключения . [4] [7]
- 1973: Премия В. Уоллеса Макдауэлла от Компьютерного общества IEEE. [8]
- 1981: дипломированный лауреат премии Computer Pioneer Award от Компьютерного общества IEEE . [9]
- 1998: Премия «Золотой юбилей» за технологические инновации от Общества теории информации IEEE за «изобретение кода сжатия данных без потерь минимальной длины Хаффмана» . [10]
- 1999: Медаль Ричарда Хэмминга IEEE . [11]
Ссылки [ править ]
- ^ Jump up to: а б с Гэри Стикс (сентябрь 1991 г.). «Профиль: Теоретик информации Дэвид А. Хаффман» . Научный американец . Том. 265, нет. 3. Издательская группа «Природа» . стр. 54–58 . Проверено 13 июля 2011 г.
- ^ Jump up to: а б с Стивенс, Тим; Бернс, Джим (11 октября 1999 г.). «Выдающийся ученый-компьютерщик UCSC Дэвид Хаффман умирает в возрасте 74 лет» . Токи онлайн . Калифорнийский университет, Санта-Круз . Архивировано из оригинала 16 июля 2011 года . Проверено 13 июля 2011 г.
- ^ Ланг, Роберт. «Ссылки на науку оригами» .
- ^ Jump up to: а б Дэвид Альберт Хаффман в проекте «Математическая генеалогия»
- ^ «Сжатие данных движет Интернетом. Вот как это работает» .
- ^ «Синтез цепей последовательного переключения». Журнал Института Франклина . 257 (3): 160–191, 275–303. Март – апрель 1954 г.
- ^ «База данных лауреатов Франклина - лауреаты медали Луи Э. Леви» . Институт Франклина . Архивировано из оригинала 29 июня 2011 года . Проверено 12 июля 2011 г.
- ^ «Предыдущие лауреаты премии В. Уоллеса Макдауэлла» . Компьютерное общество IEEE. Архивировано из оригинала 17 февраля 2012 года . Проверено 13 июля 2011 г.
- ^ «Получатели грамоты Computer Pioneer» . Компьютерное общество IEEE . Архивировано из оригинала 6 сентября 2013 года . Проверено 13 июля 2011 г.
- ^ «Золотой юбилей за технологические инновации» . Общество теории информации IEEE . Проверено 14 июля 2011 г.
- ^ «Обладатели медали Ричарда В. Хэмминга IEEE» (PDF) . ИИЭЭ . Проверено 12 июля 2011 г.
Внешние ссылки [ править ]
- Хаффман, Кен (9 апреля 2010 г.). «Мой дядя» . Кодирование Хаффмана . Проверено 17 июня 2011 г.
- Хэберли, Пол (ноябрь 1996 г.). «Геометрическое складывание бумаги: доктор Дэвид Хаффман» . ГРАФИКА ОБскура . Проверено 17 июня 2011 г.
- Вертхайм, Маргарет (22 июня 2004 г.). «Конусы, кривые, ракушки, башни: он оживил бумажный прыжок» . Нью-Йорк Таймс . Проверено 17 июня 2011 г.
