理查德·衛(wèi)斯里·漢明（1915年2月11日－1998年1月7日），美國(guó)數(shù)學(xué)家，主要貢獻(xiàn)在計(jì)算機(jī)科學(xué)和電訊領(lǐng)域。他的貢獻(xiàn)包括漢明矩陣、漢明窗、漢明數(shù)、球包裝（又稱漢明界限）、漢明圖概念和漢明距離。漢明曾就讀于芝加哥大學(xué)、內(nèi)布拉斯加大學(xué)和伊利諾伊大學(xué)厄巴納-香檳分校，并在沃爾德馬爾·特里茨金斯基（Waldemar Trjitzinsky，1901-1973）的指導(dǎo)下完成數(shù)學(xué)博士論文。1945年4月，他加入曼哈頓計(jì)劃，負(fù)責(zé)編寫(xiě)計(jì)算解析物理學(xué)家提供的方程的IBM計(jì)算機(jī)程序。1946年，他加入貝爾電話實(shí)驗(yàn)室，參與了實(shí)驗(yàn)室的幾乎所有重要成就。1968年，他因其工作獲得圖靈獎(jiǎng)，成為該獎(jiǎng)項(xiàng)的第三位獲得者。1976年從貝爾實(shí)驗(yàn)室退休后，漢明在加州蒙特雷的海軍戰(zhàn)爭(zhēng)學(xué)院擔(dān)任計(jì)算機(jī)科學(xué)的兼職教授和高級(jí)講師，專注于教學(xué)和寫(xiě)書(shū)。1998年1月7日，他因心臟病去世。
簡(jiǎn)介
1937年芝加哥大學(xué)學(xué)士畢業(yè)，1939年內(nèi)布拉斯加大學(xué)碩士學(xué)位畢業(yè)，1942年伊利諾伊大學(xué)厄巴納-香檳分校博士學(xué)位畢業(yè)，博士論文為《一些線性微分方程邊界值理論上的問(wèn)題》（Some Problems in the Boundary Value Theory of Linear Differential Equations）。二戰(zhàn)期間在路易斯維爾大學(xué)當(dāng)教授，1945年參加曼哈頓計(jì)劃，負(fù)責(zé)編寫(xiě)電腦程式，計(jì)算物理學(xué)家所提供方程的解。該程式是判斷引爆核彈會(huì)否燃燒大氣層，結(jié)果是不會(huì)，于是核彈便開(kāi)始試驗(yàn)。
1946至76年在貝爾實(shí)驗(yàn)室工作。他曾和約翰·懷爾德·杜奇、克勞德·香農(nóng)合作。1956年他參與了IBM 650的編程語(yǔ)言發(fā)展工作。
1976年7月23日起在海軍研究院當(dāng)兼任教授，1997年成為名譽(yù)教授。
他是美國(guó)電腦協(xié)會(huì)（ACM）的創(chuàng)立人之一，曾任該組織的主席。
獎(jiǎng)項(xiàng)
1968年ACM圖靈獎(jiǎng)1968年IEEE院士1979年Emanuel R. Piore獎(jiǎng)1980年美國(guó)國(guó)家工程學(xué)院院士1981年賓夕法尼亞大學(xué)Harold Pender獎(jiǎng)1988年IEEE理查·衛(wèi)斯里·漢明獎(jiǎng)
漢明距離
在信息論中，兩個(gè)等長(zhǎng)字符串之間的 漢明距離是兩個(gè)字符串對(duì)應(yīng)位置的不同字符的個(gè)數(shù)。換句話說(shuō)，它就是將一個(gè)字符串變換成另外一個(gè)字符串所需要替換的字符個(gè)數(shù)。例如：
1011101與 1001001之間的漢明距離是 2。 2143896與 2233796之間的漢明距離是 3。" toned" 與 " roses" 之間的漢明距離是 3。漢明重量是字符串相對(duì)于同樣長(zhǎng)度的零字符串的漢明距離，也就是說(shuō)，它是字符串中非零的元素個(gè)數(shù)：對(duì)于二進(jìn)制字符串來(lái)說(shuō)，就是 1 的個(gè)數(shù)，所以 11101 的漢明重量是 4。
漢明重量
漢明重量是一串符號(hào)中非零符號(hào)的個(gè)數(shù)。因此它等同于同樣長(zhǎng)度的全零符號(hào)串的漢明距離。在最為常見(jiàn)的數(shù)據(jù)位符號(hào)串中，它是 1 的個(gè)數(shù)。
高效實(shí)現(xiàn)
在密碼學(xué)以及其它應(yīng)用中經(jīng)常需要計(jì)算數(shù)據(jù)位中 1 的個(gè)數(shù)，針對(duì)如何高效地實(shí)現(xiàn)人們已經(jīng)廣泛地進(jìn)行了研究。一些處理器使用單個(gè)的命令進(jìn)行計(jì)算，另外一些根據(jù)數(shù)據(jù)位向量使用并行運(yùn)算進(jìn)行處理。對(duì)于沒(méi)有這些特性的處理器來(lái)說(shuō)，已知的最好解決辦法是按照樹(shù)狀進(jìn)行相加。例如，要計(jì)算二進(jìn)制數(shù) A=0110110010111010 中 1 的個(gè)數(shù)，這些運(yùn)算可以表示為：
參考資料 >