【问题标题】:Hamming Code Finding Error汉明码查找错误
【发布时间】:2012-10-23 10:37:57
【问题描述】:

一条 4 位消息已使用汉明码 H(7,4) 进行编码,并通过可能有噪声的信道传输,最多有一个错误。收到消息 0100101(二进制)。

嗨,

我在 Parity 6 发现一个错误,原来的 4 位消息是 0100111。我被告知我错了。有人可以帮忙解释一下原因吗?

谢谢

【问题讨论】:

    标签: hamming-code


    【解决方案1】:

    H(7,4)中只有三个奇偶校验位;这些位位于(单索引)位置 1、2 和 4。没有要检查的“奇偶校验 6”。让我们检查收到的消息:

    1. 位置 1 的奇偶校验位 1 覆盖位 1、3、5 和 7。这些位分别为 0、0、1 和 1。我们取这些位的总和,即为 2。这是一个偶数和,因此我们假设该位是安全的。

    2. 位置 2 的奇偶校验位 2 覆盖位 2、3、6 和 7。这些位分别为 1、0、0 和 1。同样,这些位的总和是偶数,所以还没有问题。

    3. 位置 4 的奇偶校验位 3 覆盖位 4、5、6 和 7。这些位分别为 0、1、0 和 1。总和是偶数,所以这里也没有问题。

    奇偶校验全部加起来,因此接收到的消息中没有错误迹象。

    【讨论】:

    • 谢谢。出于某种奇怪的原因,我认为 6 是 2 的幂。
    猜你喜欢
    • 2012-05-29
    • 2012-09-26
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 2023-03-15
    • 1970-01-01
    • 1970-01-01
    相关资源
    最近更新 更多