📜  纵向冗余校验 (LRC)/二维奇偶校验

📅  最后修改于: 2021-09-27 22:46:14             🧑  作者: Mango

纵向冗余校验 (LRC)也称为二维奇偶校验。在这种方法中,用户想要发送的数据被组织成行和列的表格。一个位块被分成行和列的表或矩阵。为了检测错误,将冗余位添加到整个块中,并将该块传输到接收器。接收器使用此冗余行来检测错误。在检查数据是否有错误后,接收器接受数据并丢弃冗余位行。

例子 :
如果要传输一个 32 位的块,它被分成四行八列的矩阵,如下图所示:

图: LRC

在这个位矩阵中,为每一列计算一个奇偶校验位(奇数或偶数)。这意味着将 32 位数据加上 8 个冗余位传输到接收器。每当数据到达目的地时,接收器使用 LRC 来检测数据中的错误。

优势 :
LRC 用于检测突发错误。

示例:假设正在传输的 32 位数据加上 LRC 被长度为 5 的突发错误击中,并且某些位被破坏,如下图所示:

图片 :突发错误和 LRC

目的地收到的 LRC 与新损坏的 LRC 不匹配。目的地知道数据是错误的,因此丢弃数据。

坏处 :
LRC 的主要问题是,如果一个数据单元中的两个位被损坏,并且其他数据单元中完全相同位置的两个位也被损坏,则它无法检测到错误。

示例:如果数据 110011 010101 更改为 010010110100。

图片 : 2 个数据单元中同一位位置的两个位损坏

在本例中,一个数据单元中的第 1 位和第 6 位发生了变化。第二单元中的第 1 位和第 6 位也发生了变化。