
【计】 Hamming check
Chinese; man
bright; clear; clear-sighted; honest; immediately following in time
understand
【医】 phanero-
【计】 verify
汉明校验(Hamming Code)是由美国数学家理查德·汉明(Richard Hamming)于1950年提出的一种经典错误检测与纠正编码技术。其英文术语为"Hamming Code"或"Hamming Check",广泛应用于计算机内存、通信传输和数字存储系统等领域,用于检测并纠正数据传输过程中产生的单比特错误。
奇偶校验位嵌入
汉明码通过在数据位中插入多个冗余校验位,形成特定长度的编码字。校验位的位置为$2^n$(如第1、2、4、8位等),数据位填充剩余位置。每个校验位通过异或运算(XOR)覆盖特定数据位的奇偶性。
错误检测与定位
接收端通过重新计算校验位并与接收值比对,生成错误定位子(Syndrome)。若定位子为0,表示数据无误;若非零,其二进制值直接指向错误比特的位置,例如定位子$101$对应第5位错误。
纠错能力
汉明码最小码距为3,可检测2位错误或纠正1位错误。扩展汉明码(如SEC-DED)通过增加全局奇偶校验位,可同时检测双比特错误并纠正单比特错误。
汉明校验(Hamming Code)是一种由理查德·汉明于1950年提出的错误检测与纠正编码技术,主要用于数据传输或存储过程中检测并修正单比特错误,或检测双比特错误。以下是其核心要点:
以经典的汉明(7,4)码为例(4位数据+3位校验位):
示例:若数据位为1010
,编码后为1010011
。若传输后变为1010001
,校验子计算为$011$(十进制3),即第3位出错,纠正后恢复原数据。
汉明码的纠错能力与汉明距离(两个等长码字不同位的数量)相关。汉明(7,4)码的汉明距离为3,可检测2位错误或纠正1位错误。
汉明校验是信息论和编码理论的基础技术,其思想在更复杂的纠错码(如里德-所罗门码)中仍有广泛应用。
白及薄木片保险费不用字符串财产和商品分类帐操作数标识程序测试时间串演垂肉雌性多事的房地产中间商付给现金国际支付差额缓变异构换码序列化学瓷茎突炎联动来头卢-让二氏小结氯苯他明襁褓蔷胶霉菌素气硬的杓子塔盘堰突触外征主义者晚霞