纵向冗余校验（LRC）/二维奇偶校验

纵向冗余检查（LRC）这种方法也被称为“二维奇偶校验”。在这种方法中，用户想要发送的数据会被组织成行和列的表格形式。一个比特块被划分为行和列的表格或矩阵结构。为了检测错误，会在整个比特块中添加一个冗余比特，然后将这个包含冗余比特的块发送给接收方。接收方利用这个冗余比特来检测错误。在检查完数据中的错误之后，接收方会接受有效数据，并丢弃那些冗余的比特。示例：如果需要传输一个由32位组成的块，那么可以将这个块划分为一个4行8列的矩阵结构，如下图所示：图：在这个由比特构成的矩阵中，每列都会计算出一个奇偶校验比特（奇数或偶数）。这意味着，32位的数据加上8个冗余比特会被传输到接收端。当数据到达目的地后，接收端会使用LRC算法来检测数据中的错误。优势：LRC用于检测突发错误。示例：假设正在传输的32位数据，再加上LRC编码信息，遭遇了长度为5的突发错误。如图所示，部分比特数据已经损坏了。图：出现错误：LRC数据与目的地接收到的数据不一致。因此，目的地认为这些数据存在错误，于是便丢弃了这些数据。缺点：LRC的主要问题在于：如果某个数据单元中的两个位发生了损坏，而另一个数据单元中处于相同位置的另外两个位也同时发生了损坏的话，那么LRC就无法检测到这种错误。示例：如果数据110011 010101被修改为010010110100，那么……图：在这两个数据单元中，同一位位置上的两个比特位都发生了损坏。具体来说，第一个数据单元中的第1位和第6位发生了变化；第二个数据单元中的第1位和第6位也发生了变化。