理查德·衛(wèi)斯里·漢明

簡介

理查德·衛(wèi)斯里·漢明（英語：Richard Wesley Hamming，1915年2月11日－1998年1月7日），美國數(shù)學(xué)家，主要貢獻(xiàn)在計(jì)算機(jī)科學(xué)和電訊。1937年芝加哥大學(xué)學(xué)士學(xué)位畢業(yè)，1939年內(nèi)布拉斯加大學(xué)碩士學(xué)位畢業(yè)，1942年伊利諾伊大學(xué)香檳分校博士學(xué)位畢業(yè)，博士論文為《一些線性微分方程邊界值理論上的問題》（Some Problems in the Boundary Value Theory of Linear Differential Equations）。二戰(zhàn)期間在路易斯維爾大學(xué)當(dāng)教授，1945年參加曼克頓計(jì)劃，負(fù)責(zé)編寫電腦程式，計(jì)算物理學(xué)家所提供方程的解。該程式是判斷引爆核彈會(huì)否燃燒大氣層，結(jié)果是不會(huì)，于是核彈便開始試驗(yàn)。1946至76年在貝爾實(shí)驗(yàn)室工作。他曾和約翰·懷爾德·杜奇、克勞德·艾爾伍德·香農(nóng)合作。1956年他參與了IBM 650的編程語言發(fā)展工作。1976年7月23日起在海軍研究院當(dāng)兼任教授，1997年成為名譽(yù)教授。他是美國電腦協(xié)會(huì)（ACM）的創(chuàng)立人之一，曾任該組織的主席。

獎(jiǎng)項(xiàng)

1968年ACM圖靈獎(jiǎng)1968年IEEE院士1979年Emanuel R. Piore獎(jiǎng)1980年美國國家工程學(xué)院院士1981年賓夕法尼亞大學(xué)Harold Pender獎(jiǎng)1988年IEEE理查·衛(wèi)斯里·漢明獎(jiǎng)

漢明距離

在信息論中，兩個(gè)等長字符串之間的漢明距離是兩個(gè)字符串對應(yīng)位置的不同字符的個(gè)數(shù)。換句話說，它就是將一個(gè)字符串變換成另外一個(gè)字符串所需要替換的字符個(gè)數(shù)。 例如：1011101100100121438962233796toned" 與 "roses" 之間的漢明距離是 3。 漢明重量是字符串相對于同樣長度的零字符串的漢明距離，也就是說，它是字符串中非零的元素個(gè)數(shù)：對于二進(jìn)制字符串來說，就是 1 的個(gè)數(shù)，所以 11101 的漢明重量是 4。

漢明重量

漢明重量是一串符號中非零符號的個(gè)數(shù)。因此它等同于同樣長度的全零符號串的漢明距離。在最為常見的數(shù)據(jù)位符號串中，它是 1 的個(gè)數(shù)。在密碼學(xué)以及其它應(yīng)用中經(jīng)常需要計(jì)算數(shù)據(jù)位中 1 的個(gè)數(shù)，針對如何高效地實(shí)現(xiàn)人們已經(jīng)廣泛地進(jìn)行了研究。一些處理器使用單個(gè)的命令進(jìn)行計(jì)算，另外一些根據(jù)數(shù)據(jù)位向量使用并行運(yùn)算進(jìn)行處理。對于沒有這些特性的處理器來說，已知的最好解決辦法是按照樹狀進(jìn)行相加。例如，要計(jì)算二進(jìn)制數(shù) A=0110110010111010 中 1 的個(gè)數(shù)，這些運(yùn)算可以表示為：符號二進(jìn)制十進(jìn)制注釋A0110110010111010原始數(shù)據(jù)B,=,A,&,01,01,01,01,01,01,01,0101,00,01,00,00,01,00,001,0,1,0,0,1,0,0A,隔一位檢驗(yàn)C,=,(A,>,>,1),&,01,01,01,01,01,01,01,0100,01,01,00,01,01,01,010,1,1,0,1,1,1,1A,中剩余的數(shù)據(jù)位D,=,B,+,C01,01,10,00,01,10,01,011,1,2,0,1,2,1,1A,中每個(gè)雙位段中,1,的個(gè)數(shù)列表E,=,D,&,0011,0011,0011,00110001,0000,0010,00011,0,2,1D,中數(shù)據(jù)隔一位檢驗(yàn)F,=,(D,>,>,2),&,0011,0011,0011,00110001,0010,0001,00011,2,1,1D,中剩余數(shù)據(jù)的計(jì)算G,=,E,+,F0010,0010,0011,00102,2,3,2A,中,4,位,數(shù)據(jù)段,中,1,的個(gè)數(shù)列表H,=,G,&,00001111,0000111100000010,000000102,2G,中數(shù)據(jù)隔一位檢驗(yàn)I,=,(G,>,>,4),&,00001111,0000111100000010,000000112,3G,中剩余數(shù)據(jù)的計(jì)算J,=,H,+,I00000100,000001014,5A,中,8,位,數(shù)據(jù)段,中,1,的個(gè)數(shù)列表K,=,J,&,000000001111111100000000000001015J,中隔一位檢驗(yàn)L,=,(J,>,>,8),&,000000001111111100000000000001004J,中剩余數(shù)據(jù)的檢驗(yàn)M,=,K,+,L00000000000010019最終答案