理查德·衛斯里·漢明檢視原始碼討論檢視歷史
| 理查德·衛斯里·漢明 | |
|---|---|
 | |
| 本名 | Richard Wesley Hamming |
| 出生 | 1915年2月11日 |
| 逝世 | 1998年1月7日（82歲） |
| 國籍 | 美國 |
理查德·衛斯里·漢明(英語: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)的創立人之一，曾任該組織的主席。
獎項
- 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 的個數。
外部連結
參考文獻
部分摘自Federal Standard 1037C. 理查德·衛斯里·漢明，誤差檢測與糾錯碼（Error-detecting and error-correcting codes）, Bell System Technical Journal 29 (2):147-160, 1950.