理查德·卫斯里·汉明
理查德·卫斯里·汉明(1915年2月11日-1998年1月7日),美国数学家,主要贡献在计算机科学和电讯领域。他的贡献包括汉明矩阵、汉明窗、汉明数、球包装(又称汉明界限)、汉明图概念和汉明距离。汉明曾就读于芝加哥大学、内布拉斯加大学和伊利诺伊大学厄巴纳-香槟分校,并在沃尔德马尔·特里茨金斯基(Waldemar Trjitzinsky,1901-1973)的指导下完成数学博士论文。1945年4月,他加入曼哈顿计划,负责编写计算解析物理学家提供的方程的IBM计算机程序。1946年,他加入贝尔电话实验室,参与了实验室的几乎所有重要成就。1968年,他因其工作获得图灵奖,成为该奖项的第三位获得者。1976年从贝尔实验室退休后,汉明在加州蒙特雷的海军战争学院担任计算机科学的兼职教授和高级讲师,专注于教学和写书。1998年1月7日,他因心脏病去世。
简介
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 的个数。
高效实现
在密码学以及其它应用中经常需要计算数据位中 1 的个数,针对如何高效地实现人们已经广泛地进行了研究。一些处理器使用单个的命令进行计算,另外一些根据数据位向量使用并行运算进行处理。对于没有这些特性的处理器来说,已知的最好解决办法是按照树状进行相加。例如,要计算二进制数 A=0110110010111010 中 1 的个数,这些运算可以表示为: