汉明码:一种经典的纠错码(error-correcting code),通过在数据中加入若干校验位(parity bits)来实现检测并纠正一定数量的比特错误。最常见的汉明码可实现纠正 1 位错误并检测 2 位错误(取决于具体变体与是否加入整体校验位)。
/ˈhæmɪŋ koʊd/
Hamming code can correct a single-bit error.
汉明码可以纠正一个比特的错误。
In digital communication, engineers often use Hamming code to add redundancy so that corrupted bits can be identified and corrected without retransmission.
在数字通信中,工程师常用汉明码加入冗余信息,使得受干扰的比特能够被定位并纠正,而不必重新发送。
“Hamming”来自美国数学家与计算机科学家 Richard W. Hamming(理查德·汉明) 的姓氏。他在研究早期计算机的可靠性与数据传输错误问题时提出相关方法,因此以其姓名命名;“code”在此指“编码/码字系统”,即用于表示与保护信息的一套规则。