海明代码是什么(提交人Richard Hamming ) ) )。

汉明码是一种复用(复式)奇偶校验错误检测系统，用于错误检测和纠错。

检查数字的确认方法

实际上，计算汉明校验码的值只需要三个步骤。

对于原始数据信息比特m，计算必要k比特校验码

如何确定最小校验位数kk

假设原始信息为m m m比特，奇偶校验比特加上长度为m k m k m k .校验比特数量k的情况下，可确定$2^k $个状态。 由于这些状态中一定有一个的所有奇偶校验为真，所以剩下2 k 1 2^k-1 2k1种状态。 所以2 k 1 gt；=m k 2^k-1gt；=m k 2k1=m k可以计算出kk

原始信息为0110 1110 8位2 k 1 gt时；=8 k 2^k-1gt；=8 k 2k1=8 k推导k=4 k=4 k=4汉明校验码置于2的幂位，如1、2、4、8、16 .

计算校验码

举个例子吧。 原始信息

位置12345678原始信息位01101110 第一步

K=4 第二步

验证校验码的位置在1、2、4、8时，将创建新的信息位。

位置123456789101112新信息位h1 h20 h 4110 h 81110http://www.Sina.com /

计算奇偶校验位值也是与最重要的一步位置的二进制代码100012001030011401001601107011810009100110101101100汉明码出现的位置对应的位置的异或的结果H13、5

位置123456789101112最终信息位11001100接收方如何检查和纠错

信息传输前第三步

(S4 ) h1 %1%0%1%1=1%1%1%0%1%1=1% S3 % H2 %1%1%0%1%1%1%1%1%1%1% 1

1100 1101 1100 –传输后1110 1101 1100:0011是第3位传输错误