理查德·卫斯里·汉明(
英语:Richard Wesley Hamming,1915年2月11日-1998年1月7日),
美国数学家,主要贡献在
计算机科学和
电讯。
1937年
芝加哥大学学士学位毕业,1939年
内布拉斯加大学硕士学位毕业,1942年
伊利诺伊大学香槟分校博士学位毕业,博士论文为《一些线性微分方程边界值理论上的问题》(Some Problems in the Boundary Value Theory of Linear Differential Equations)。
二战期间在
路易斯维尔大学当教授,1945年参加
曼哈顿计划,负责编写电脑程式,计算物理学家所提供方程的解。该程式是判断引爆
核弹会否燃烧
大气层,结果是不会,于是核弹便开始试验。
1968年ACM
图灵奖1968年IEEE院士1979年Emanuel R. Piore奖1980年
美国国家工程学院院士1981年
宾夕法尼亚大学Harold Pender奖1988年IEEE理查·卫斯里·汉明奖
在
信息论中,两个等长
字符串之间的
汉明距离是两个字符串对应位置的不同字符的个数。换句话说,它就是将一个字符串变换成另外一个字符串所需要替换的字符个数。 例如:
1011101与 1001001之间的汉明距离是 2。2143896与 2233796tonedroses
汉明重量是字符串相对于同样长度的零字符串的汉明距离,也就是说,它是字符串中非零的元素个数:对于
二进制字符串来说,就是 1 的个数,所以 11101 的汉明重量是 4。
汉明重量是一串符号中非零符号的个数。因此它等同于同样长度的全零符号串的
汉明距离。在最为常见的
数据位符号串中,它是 1 的个数。
在密码学以及其它应用中经常需要计算数据位中 1 的个数,针对如何高效地实现人们已经广泛地进行了研究。一些处理器使用单个的命令进行计算,另外一些根据数据位向量使用并行运算进行处理。对于没有这些特性的处理器来说,已知的最好解决办法是按照树状进行相加。例如,要计算二进制数 A=0110110010111010 中 1 的个数,这些运算可以表示为: