题目:求有效信息位为01101110的汉明校验码
答案:汉明校验码为1 0110 0 111 1 0 01
解析:
校验位长度为5为,按偶校验有:
P1=D1+D2+D4+D5+D7=0+1+1+0+1=1
P2=D1+D3+D4+D6+D7=0+1+1+1+1=0
P3=D2+D3+D4+D8=1+1+1+0=1
P4=D5+D6+D7+D8=0+1+1+0=0
P5=D1+D2+D3+D5+D6+D8=0+1+1+0+1+0=1
(注:此处的“+”应为“与”运算)
故可得到用二进制表示的汉明码为:1 0110 0 111 1 0 01
补充:
每一位的数据包含在特定的两个或两个以上的校验位中,这些校验位取决于这些数据位的位置数值的二进制表示
(1) 校验位1覆盖了所有数据位位置序号的二进制表示倒数第一位是1的数据:1(校验位自身,这里都是二进制,下同),11,101,111,1001,等
(2) 校验位2覆盖了所有数据位位置序号的二进制表示倒数第二位是1的数据:10(校验位自身),11,110,111,1010,1011,等
(3) 校验位4覆盖了所有数据位位置序号的二进制表示倒数第三位是1的数据:100(校验位自身),101,110,111,1100,1101,1110,1111,等
(4) 校验位8覆盖了所有数据位位置序号的二进制表示倒数第四位是1的数据:1000(校验位自身),1001,1010,1011,1100,1101,1110,1111,等