首页 > 知识&问答
理查德·卫斯里·汉明——汉明距离发明者
发布时间:2024-11-06 14:43:52 / 浏览量:
理查德·韦斯利·汉明(RichardWesleyHamming)(1915年2月11日,伊利诺伊州芝加哥市-1998年1月7日,加利福尼亚州蒙特里)是一位美国数学家,其工作对计算机工程和电信领域产生了许多影响。他的贡献包括汉明码(利用汉明矩阵),汉明窗,汉明数,球面堆积(或汉明界)和汉明距离。
他出生于芝加哥,学习于内布拉斯加大学和伊利诺伊大学厄巴纳-香槟分校,在那里他写了他的博士论文在数学的监督下瓦尔德马Trjitzinsky(1901至1973年)。1945年4月,他加入了曼哈顿计划在洛斯阿拉莫斯实验室,在那里他编写的IBM计算机是计算的解决方案,通过该项目的物理学家提供的公式。他于1946年离开加入贝尔电话实验室。在随后的15年中,他参与了几乎所有实验室最杰出的成就。
Hamming为自己设定了解决此问题的任务,他意识到这将具有广泛的应用范围。每个位只能是零或一个,因此,如果您知道哪一位是错误的,则可以对其进行更正。在1950年发表的具有里程碑意义的论文中,他介绍了两个代码字不同的位置数量的概念,因此将一个代码字转换为另一个代码字需要进行多次更改,今天称为汉明距离。因此,汉明创建了一系列的数学纠错码,称为汉明码。这不仅解决了电信和计算机科学中的一个重要问题,而且开辟了一个全新的研究领域。
汉明边界(Hammingbound),也称为球体堆积或体积边界,是对任意块代码的参数的限制。它是根据汉明距离中的球体堆积到所有可能单词的空间中的一种解释。它严重限制了任何纠错码可以利用其代码字嵌入空间的效率。达到汉明界限的代码被认为是完美的代码。汉明码是完美的代码。
回到微分方程,汉明研究了数值积分的方法。当时流行的方法是归因于ArthurMilne的Milne方法。这具有不稳定的缺点,因此在某些条件下,结果可能会被舍入噪声淹没。Hamming开发了改进的版本,即Hamming预测器-校正器。这种方法已经使用了很多年,但是此后被Adams方法所取代。他对数字滤波器进行了广泛的研究,设计了一个新的滤波器,即“汉明窗”(Hammingwindow),并最终撰写了有关该主题的整本书,即数字滤波器(1977)。
1976年从贝尔实验室退休后,汉明(Hamming)在加利福尼亚州蒙特雷的海军研究生院任职,在那里他是计算机科学的***教授和高级讲师,并致力于教学和写作。他于1997年12月发表了最后一次演讲,就在1998年1月7日因心脏病去世前几周。