跳转到内容

数据编码理论/重复码

来自维基教科书,自由的教科书

重复码

[编辑 | 编辑源代码]

重复码与其说是特殊的“代码”,不如说是降低错误率的技巧。在重复码中,数据以逐字的方式多次传输。接收器读取足够的重复次数,直到出现明确的共识,以确定消息的值。

也许最流行的重复码是“三模冗余”,即发送相同的消息 3 次。

要发送包含k 个重复的n 位数据,需要传输nk 位。

其他更复杂的代码可以通过更少的开销来检测和纠正偶尔出现的单比特错误,从而通过相同的信道获得更高的有效数据速率。

假设我们有一个重复发送 3 次的 3 位消息。当它被接收时,每条消息都不一样

  • 101
  • 001
  • 100

由于我们没有收到完全相同的消息 3 次,因此我们检测到发生了一些错误。

我们可以看到中间位几乎肯定是一个 0,因为它在所有消息中都是相同的。我们还可以看到,第一位和最后一位很可能是 1,因为 3 条消息中的 2 条说这些值是 1。因此,传输的消息很可能是 101。

进一步阅读

[编辑 | 编辑源代码]
华夏公益教科书