海明码 监督关系式的计算(50分)

来源:百度知道 编辑:UC知道 时间:2024/06/20 19:08:18
题:使用海明码进行纠错,7位码长(X7X6X5X4X3X2X1),其中4位数据位,监督关系式为:

c0 = x1+x3+x5+x7
c1 = x2+x3+x6+x7
c2 = x4+x5+x6+x7

如果得到的码字为 1000101,那么纠错后的码字是(?)

带计算过程来(计算中的异或运算也要有过程),别去引用别人的例题什么的

海明码序号:1 2 3 4 5 6 7
含 义:P1 P2 b1 P3 b2 b3 b4
码 字:1 0 0 0 1 0 1

C3 = P3异或b2异或b3异或b4 = 0
C2 = P2异或b1异或b3异或b4 = 0
C1 = P1异或b1异或b2异或b4 = 1

C3C2C1 = 001 对应的是第1位即P1出错

所以纠错后的码字是 0000101