理查德·哈明
概述
理查德·韦斯利·哈明(Richard Wesley Hamming,1915–1998)是美国数学家和计算机科学家,贝尔实验室研究员,1950 年发明 Hamming 码,开创了代数编码理论,是纠错编码领域的奠基人。
关键内容
发明故事:一个愤怒的周末
1940 年代末,Hamming 在贝尔实验室使用 Model V 中继计算机进行数值计算。穿孔卡片阅读器经常出错,计算机检测到错误后停止运行,等待操作员处理。由于程序在周末无人值守时运行,每次出错整个周末的计算全部白费。
他越来越愤怒,终于想到:如果机器足够聪明能检测到错误,它为什么不能自己纠正错误? 这个看似简单的问题引发了一场编码理论的革命。
核心贡献
- Hamming 码(1950):第一个系统的、可构造的、有精确纠错保证的编码方案
- Hamming 距离:两个等长二进制字符串在相同位置上不同位的数目,成为编码理论的基本度量
- Hamming 界(球填充界):纠错码的理论上界
- SECDED 扩展:增加一个全局奇偶校验位,实现单纠错双检错
思想遗产
Hamming 在 1986 年著名演讲"You and Your Research"中说:
"The great scientists often make this error: they fail to continue to plant the little acorns from which the mighty oak trees grow."
他的纠错码工作本身就是完美例证:从"周末计算被打断"这个小小的实际烦恼出发,长出了一棵改变人类通信方式的参天大树。
来源
- raw/books/信息论/04_hamming_1950_error_correcting_codes.md — Hamming (1950): Error Detecting and Error Correcting Codes 深度解析
- Error Detecting and Error Correcting Codes (Hamming 1950)