デビッド・A・ハフマン | |
|---|---|
| 生まれる | デビッド・アルバート・ハフマン (1925年8月9日)1925年8月9日 |
| 死亡 | 1999年10月7日(1999年10月7日)(74歳) |
| 教育 | |
| 知られている | ハフマン符号化 |
| 受賞歴 | IEEEリチャード・W・ハミング賞(1999年) |
| 科学者としてのキャリア | |
| フィールド | 情報理論、符号理論 |
| 論文 | 順次スイッチング回路の合成 (1953年) |
| 博士課程の指導教員 | サミュエル・H・コールドウェル |
デビッド・アルバート・ハフマン(1925年8月9日 - 1999年10月7日)は、ハフマン符号化で知られるアメリカのコンピュータサイエンスの先駆者であった。[ 2 ] [ 3 ]彼はまた、数学的折り紙の分野の先駆者の一人でもあった。[ 4 ]
ハフマンは1944年にオハイオ州立大学で電気工学の学士号を取得しました。その後、アメリカ海軍の士官として2年間勤務しました。1949年にオハイオ州立大学に戻り、電気工学の修士号を取得しました。1953年には、サミュエル・H・コールドウェルの指導の下、マサチューセッツ工科大学(MIT)で「順次スイッチング回路の合成」という論文を発表し、電気工学の理学博士号を取得しました。[ 2 ] [ 3 ] [ 5 ]
ハフマンは1953年にMITの教員に加わった。1967年にカリフォルニア大学サンタクルーズ校の教員に加わり、同校のコンピュータサイエンス学部の設立に携わり、1970年から1973年まで学部長を務めた。1994年に退職した。[ 3 ]
ハフマンは、1952年にMITの理学博士課程の学生だったときに発表したハフマン符号化で最もよく知られています。ハフマンがこのアルゴリズムを思いついたのは、教授が学生たちに伝統的な最終試験を受けるか、データ圧縮の主要なアルゴリズムを改良するかのどちらかを選ぶように言った時でした。 [ 6 ]ハフマンは、1953年のMITの学位論文のテーマであった「順次スイッチング回路の合成」[ 2 ]をより誇りに思っていたと言われています(その要約版は1954年にフランクリン研究所ジャーナルに掲載されました[ 7 ])。