大家好我是执念斩长河,今天要讲述的是1968年图灵奖获得者理查德·哈明,一位在编码校验中取得卓越贡献的人。读完本篇博文大家可以收获的是:
- 哈明码是什么及其用途
- 哈明码底层原理
- 哈明码与奇偶校验的关系
- 哈明一生的重要著作
- 哈明的人生名言以及座右铭
- 哈明畅想的计算机科学教育
哈明1915年2月11日生于芝加哥,1937年在芝加哥大学获得数学学士学位,1939年在内布拉斯加大学获得硕士学位,接着又于1942年在伊利诺伊大学获得博士学位,成为一名数学专家。哈明毕业之后不久就到贝尔实验室工作(贝尔实验室大佬好像云集的)。哈明到了之后接到的第一个任务就是解决通信中的误码问题。 经过深入探讨(过程必然艰辛),1947年哈明终于发明了一种能纠错的编码,这种码就叫“纠错码”也就是“哈明码”。哈明码是一种冗余码,既要在有效信息码中加入校验位,参与编码后正误评判。 其基本原理是:使每一个信息位参与多个不同的奇偶校验。奇偶检验想必大家学过cs都知道的吧。就是在代码中设置一个校验位,通常置于代码的最左边。若整个代码中的“1”的个数为奇数认为代码正确,称为奇校验,反之称为偶校验。
整个哈明码的校验过程需要用到“抽象代数”和伽罗瓦理论的知识,可谓是数学帮助计算机成长。 哈明的一生写过很多著作,主要如下:
- 《科学家和工程师用的数值方法》
- 《数学滤波器》
- 《用于微积分、概率论和统计学的数学方法》
- 《计算机与社会》
- 《实用数值分析导论》
- 《概率论的技巧》
- 《从事科技工作的技巧》
哈明本人有一句名言“计算的目的不在于数据,而在于洞察事物”。 此外他还特别喜欢《论语》的一句话:“学而时习之,不亦说乎”(To study,and when the occasion arises to what one has learned into practice—is that not deeply statisfying?).后来他在获得图灵奖的演说中这样说道:“计算机科学家应该具有良好的数学训练,应该由相关的系而不是由计算机系来教授计算机应用方面的课程,应该注重计算机程序设计风格的教育”。
哈明的教育理念启迪了无数学者,也造就了如今计算机繁荣的局面。下面来张哈明本人图片镇低:
