计算机网络：数据链路层——差错检验和纠错技术：奇偶校验和循环冗余校验

通用差错检验模型

一般的检测算法都是使用特定的运算规则E，看输入的自变量和得到的因变量是否相对应
但是如果自变量和因变量在传输过程中都发生了改变，那么即使数据错误，也不能查验出来。
所以，暂时没有100%能查出错误的技术

对于运算规则E，有如下要求：

• 差错能力
• 计算速度
• 效率

奇偶校验码

奇偶校验码是非常广泛使用的一种查错手段。

• **运算规则E:**根据原始数据D的1的个数增加奇偶校验码。
• 包含单比特奇偶校验(查错)、多维奇偶校验(可纠错)。
• 一维奇偶校验码的编码规则是把信息码元先分组，在每组最后加一位校验码元，使该码中1的数目为奇数或偶数，奇数时称为奇校验码，偶数时称为偶校验码。
  
• 二维或者多维的奇偶校验码就是在空间上形成多元数组，比如下图的二维奇偶校验，如果哪一位出错，那么就可以迅速定位。