理查德·卫斯里·汉明
理查德·卫斯里·汉明(英语:Richard Wesley Hamming,1915年2月11日-1998年1月7日),美国数学家,主要贡献在计算机科学和电讯。
理查德·卫斯里·汉明 | |
---|---|
本名 | Richard Wesley Hamming |
出生 | 1915年2月11日 |
逝世 | 1998年1月7日 | (82歲)
国籍 | 美国 |
目录
简介
1937年芝加哥大学学士学位毕业,1939年内布拉斯加大学硕士学位毕业,1942年伊利诺伊大学香槟分校博士学位毕业,博士论文为《一些线性微分方程边界值理论上的问题》(Some Problems in the Boundary Value Theory of Linear Differential Equations)。二战期间在路易斯维尔大学当教授,1945年参加曼哈顿计划,负责编写电脑程式,计算物理学家所提供方程的解。该程式是判断引爆核弹会否燃烧大气层,结果是不会,于是核弹便开始试验。
1946至76年在贝尔实验室工作。他曾和约翰·怀尔德·杜奇、克劳德·艾尔伍德·香农合作。1956年他参与了IBM 650的编程语言发展工作。
1976年7月23日起在海军研究院当兼任教授,1997年成为名誉教授。
他是美国电脑协会(ACM)的创立人之一,曾任该组织的主席。
奖项
- 1968年ACM图灵奖
- 1968年IEEE院士
- 1979年Emanuel R. Piore奖
- 1980年美国国家工程学院院士
- 1981年宾夕法尼亚大学Harold Pender奖
- 1988年IEEE理查·卫斯里·汉明奖
汉明距离
在信息论中,两个等长字符串之间的汉明距离是两个字符串对应位置的不同字符的个数。换句话说,它就是将一个字符串变换成另外一个字符串所需要替换的字符个数。
例如:
- 1011101与 1001001之间的汉明距离是 2。
- 2143896与 2233796之间的汉明距离是 3。
- "toned" 与 "roses" 之间的汉明距离是 3。
汉明重量是字符串相对于同样长度的零字符串的汉明距离,也就是说,它是字符串中非零的元素个数:对于二进制字符串来说,就是 1 的个数,所以 11101 的汉明重量是 4。
汉明重量
汉明重量是一串符号中非零符号的个数。因此它等同于同样长度的全零符号串的汉明距离。在最为常见的数据位符号串中,它是 1 的个数。
外部連結
参考文献
部分摘自Federal Standard 1037C. 理查德·衛斯里·漢明,误差检测与纠错码(Error-detecting and error-correcting codes), Bell System Technical Journal 29 (2):147-160, 1950.