求有效信息位为01101110的汉明校验码

题目：求有效信息位为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，等

友情链接：https://blog.youkuaiyun.com/ynd_sg/article/details/78700540