水平和垂直奇偶校验码

每一行和每一列是和模2。结果是mod 2的所有数字之和。你怎么数数并不重要。

规则是:
((a mod c)+(b mod c))mod c==(a+b)mod c

这是因为每一个错误的位在水平或垂直方向传播奇偶校验。。

A B C D
E F G H
I J K L
M N O P

现在这些位中的一些被错误地传输了,所以您总共有 错误被层层排列,但是你不知道矩阵的内部位置。

如果按行(这样计算水平奇偶校验),如果该行中有偶数个错误,则确保每行奇偶校验模2的和为0,否则为1。你也会确信,你正在考虑所有这些,因为你做这项工作的每一行。

最后,如果您想从一行中更正一点,然后在另一行中修改另一行,那么最终的结果不会改变,因为您基本上是从一行中删除1以将其添加到其他行中。

然后考虑按列来做,你会得到相同的精确行为,唯一的区别是错误可以以不同的方式分布,但是将垂直奇偶校验加在一起,模2会考虑相同的因素。因为总错误数是相同的,所以对于行和列,它将是偶数或奇数。