问水平和垂直奇偶校验码

EN

每一行和每一列都是模2求和。结果是所有数的模2之和。你如何计算并不重要。

规则是：

((a mod c) + (b mod c)) mod == (a+b) mod

这是因为每个错误的比特或者水平地或者垂直地传播奇偶校验。

想一想你的位矩阵：

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

现在这些比特中的一些被错误地传输了，所以你总共有y个错误，但是你不知道在矩阵的什么地方。

如果你按行计算(所以你计算水平奇偶校验)，你将确保每一行奇偶校验模2的和将是0，如果该行中有偶数个错误，否则为1。您还可以确定您正在考虑所有这些内容，因为您对每一行都进行了这项工作。

最后，如果您假设从一行中更正一位，并在另一行中更改另一位，则最终结果不会改变，因为您基本上是从一行中删除1，然后将其添加到其他位置。

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