hamming-code - 错误检测和纠正

Question

我的消息位是10011010，所以代码字是0110，现在代码字是011100101010。

假设错误在第 10 位，它变成011100101110，所以找到奇偶校验位：

p1=1+3+5+7+9+11=010111=even number of 1 therefore=0
p2=2+3+6+7+10+11=110111=1
p4=4+5+6+7=1001=0
p8=8+9+10+11+12=01110=1

与消息相比，4 位和 8 位的奇偶校验为假，即 4+8=12，但实际上我们在 10 位中出错了。我在哪里犯了错误？

score 1 · Accepted Answer

它的工作方式有点不同。当你检查奇偶校验时，你不使用奇偶校验位来计算它（你现在计算它们）。所以：

p1 = 3+5+7+9+11 = 10111 = 0 (OK)
p2 = 3+6+7+10+11 = 10111 = 0 (WRONG)
p4 = 5+6+7 = 010 = 1 (OK)
p8 = 9+10+11+12 = 1110 = 1 (WRONG)

所以2+8 = 10。

1 回答 1