Hamming Distance

释义 Definition

汉明距离：在信息论与计算机科学中，用来衡量两个等长字符串（尤其是二进制串）对应位置上有多少个字符不同的距离指标。常用于差错检测/纠错编码、相似度比较等。（若长度不同，通常需先对齐或改用其他距离如编辑距离。）

发音 Pronunciation (IPA)

/ˈhæmɪŋ ˈdɪstəns/

词源 Etymology

“Hamming”来自美国数学家与计算机科学家 Richard W. Hamming（理查德·汉明） 的姓氏。他在20世纪中期研究纠错码时提出并推广了这一度量方法；“distance（距离）”表示它是一种衡量差异的“度量”。

例句 Examples

The Hamming distance between 1010 and 1110 is 1.
1010 和 1110 的汉明距离是 1。

In error-correcting codes, a larger minimum Hamming distance allows a code to detect and correct more bit errors.
在纠错码中，较大的最小汉明距离能让编码检测并纠正更多的比特错误。

相关词 Related Words

• Edit Distance
• Levenshtein Distance
• Metric
• Binary
• Bit
• XOR
• Codeword
• Error-Correcting Code
• Information Theory

文学与著作中的用例 Literary / Notable Works

• Richard W. Hamming, “Error Detecting and Error Correcting Codes”（1950）
• David J. C. MacKay, Information Theory, Inference, and Learning Algorithms
• Thomas M. Cover & Joy A. Thomas, Elements of Information Theory
• Vera Pless, Introduction to the Theory of Error-Correcting Codes