大卫·哈夫曼
概述
大卫·阿尔伯特·哈夫曼（David Albert Huffman，1925–1999）是美国计算机科学家，1952 年在 MIT 攻读研究生期间发明了 Huffman 编码——作为 Robert Fano 教授课程的期末论文，解决了最优前缀码构造问题。
关键内容
发明故事：一篇期末论文
1951 年秋季，MIT 电气工程系研究生 David Huffman 选修了 Robert Fano 教授的信息论课程。Fano 给学生两个选择：参加期末考试，或写一篇学期论文——题目是找到最优的二进制编码方案。
Huffman 一开始选择了写论文，但在数月的苦思冥想后几乎要放弃。就在他准备放弃的那一刻，灵感突然降临：如果从最不可能的符号开始自底向上构建编码树，就可以保证最优性。
Fano 据说对此既感到骄傲又有些挫败——自己的学生解决了自己未能解决的问题。
后续贡献
- 在加州大学圣克鲁兹分校任教数十年
- 转向数学折纸（computational origami）的理论基础研究
- 从未为自己的编码方法申请专利——他认为这是学术成果，应该自由共享。据估计，如果他当初申请了专利，Huffman 编码的使用费将使他成为历史上最富有的发明家之一
来源
- raw/books/信息论/06_huffman_1952_minimum_redundancy_codes.md — Huffman (1952) 深度解析
- A Method for the Construction of Minimum-Redundancy Codes (Huffman 1952)