2018-10-06

理查德·卫斯里·汉明

(英语:Richard Wesley Hamming,1915年2月11日-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)的创立人之一,曾任该组织的主席。       

ACM


       计算机协会(Association for Computing Machinery, 简称ACM)是一个国际性的科技教育组织,创立于1947年,是世界上第一个科学性及教育性计算机学会,总部设在美国纽约。

        ACM致力于提高信息技术在科学、艺术等各行各业的应用水平。从成立之初ACM就开始为会员的信息、思想和发现提供交流平台,截至2007年ACM已经拥有100多个国家和地区的超过83,000名专业会员,他们来自企业、学术机构和政府组织


所获奖项

1968年ACM图灵奖1968年IEEE院士1979年Emanuel R. Piore奖1980年美国国家工程学院院士1981年宾夕法尼亚大学Harold Pender奖1988年IEEE理查·卫斯里·汉明奖


在远程通信、信息论、编码理论中,前向纠错码(FEC)和信道编码是在不可靠或强噪声干扰的信道中传输数据时用来控制错误的一项技术,前向纠错编码技术(FEC)具有引入级联信道编码等增益编码技术的特点,可以自动纠正传输误码的优点。它的核心思想是发送方通过使用纠错码(ECC)对信息进行冗余编码。美国数学家理查德·卫斯理·汉明在20世纪40年代在这一领域进行了开创性的工作,并且发明了第一种纠错码:汉明码。


汉明距离

在信息论中,两个等长字符串之间的汉明距离是两个字符串对应位置的不同字符的个数。换句话说,它就是将一个字符串变换成另外一个字符串所需要替换的字符个数。 例如:

1011101与 1001001之间的汉明距离是 2。2143896与 2233796之间的汉明距离是 3。"toned" 与 "roses" 之间的汉明距离是 3。 汉明重量是字符串相对于同样长度的零字符串的汉明距离,也就是说,它是字符串中非零的元素个数:对于二进制字符串来说,就是 1 的个数,所以 11101 的汉明重量是 4。

汉明重量

汉明重量是一串符号中非零符号的个数。因此它等同于同样长度的全零符号串的汉明距离。在最为常见的数据位符号串中,它是 1 的个数。汉明重量是一串符号中非零符号的个数。因此它等同于同样长度的全零符号串的汉明距离。在最为常见的数据位符号串中,它是 1 的个数。

你可能感兴趣的:(2018-10-06)