【问题标题】:Even/odd parity in hamming code汉明码中的奇偶校验
【发布时间】:2012-12-11 19:31:14
【问题描述】:

如果收到一条消息,比如两个字节,并且已知它已使用汉明码进行编码,但用于编码的奇偶校验(偶数/奇数)未知,那么汉明码和奇数的应用会甚至奇偶校验工作来识别收到的消息中的错误?

【问题讨论】:

  • 请看一下这个问题:stackoverflow.com/questions/388599/how-does-the-hamming-code-work/

标签: error-correction error-detection hamming-code


【解决方案1】:

如果您不知道使用的是偶校验还是奇校验,则无法判断 单个消息是否被错误更改。

示例:对 4 位消息使用奇校验:

1101 --[Add parity]-> 11010 --[Introduce error]-> 10010.

收到的消息包含偶数个 1。我们知道它是使用奇校验发送的,所以发生了错误。

对 4 位消息使用未知奇偶校验:

1101 --[Add parity]-> 1101? --[Introduce error]-> 1001?.

我们不知道奇偶校验,因此我们无法确定此消息是否发生错误。

但仍有希望

如果我们假设通道是中等可靠的,并且有很多消息发送,我们可以使用概率来确定错误。

示例:收集一定数量的消息。如果其中至少 90% 具有奇校验,我们可以假设偶校验消息有误。

如果接收到的奇偶校验消息的数量接近,我们就真的有麻烦了。要么通道完全不可靠,要么发送方同时使用奇校验和偶校验。

【讨论】:

  • 瞧!正是我的想法,以及我一直在寻找的确切确认!非常感谢你! +1 用于解释,并在评论中 +1,用于您 2 岁的回复。下面的图不错! (:
  • 哈哈!谢谢!现在一切都如此清晰,如此令人难以置信的理解(:
猜你喜欢
  • 2014-03-06
  • 2017-04-24
  • 2013-06-28
  • 1970-01-01
  • 2016-01-31
  • 2015-04-04
  • 2015-06-29
  • 1970-01-01
相关资源
最近更新 更多