如果已接收到一条消息，例如两个字节，并且已知已使用汉明码对其进行编码，但用于编码的奇偶校验位（偶数/奇数）未知，那么具有奇数奇偶校验和偶数奇偶校验的汉明码是否会应用？努力识别收到的消息中的错误？
问问题
6327 次
1 回答
3
如果您不知道使用的是偶校验还是奇校验，则无法判断单个消息是否被错误更改。
示例：对 4 位消息使用奇校验：
1101 --[Add parity]-> 11010 --[Introduce error]-> 10010.
收到的消息包含偶数个 1。我们知道它是使用奇校验发送的，所以发生了错误。
在 4 位消息上使用未知奇偶校验：
1101 --[Add parity]-> 1101? --[Introduce error]-> 1001?.
我们不知道奇偶校验，因此我们无法确定此消息是否发生错误。
但还是有希望的。
如果我们假设，通道是中等可靠的，并且有很多消息发送，我们可以使用概率来确定错误。
示例：收集一定数量的消息。如果其中至少 90% 具有奇校验，我们可以假设偶校验消息是错误的。
如果接收到的奇偶校验消息的数量接近，我们就真的有麻烦了。要么通道完全不可靠，要么发送方同时使用奇校验和偶校验。
于 2012-12-23T22:40:23.460 回答