持续创作，加速成长！这是我参与「掘金日新计划 · 6 月更文挑战」的第3天，点击查看活动详情
奇偶校验码
通过在编码中增加一位校验位来使编码中1的个数为奇数或者偶数
码据和编码的检错能力息息相关
码距为1是没有检错能力；码距为2有检错能力
由若干位代码组成的一个字叫码字。
将两个码字逐位进行对比，具有不同的位的个数称为两个码字间的距离。
一种编码方案可能有若干个合法码字，各合法码字间的最小距离称为“码距”。
当d=1时，无检错能力;当d=2时，有检错能力;当d3时，若设计合理，可能具有检错、纠错能力
奇偶校验位
对于n个有效信息位，我们只需要在其首部构建一个奇校验位或者偶校验位就可以组成奇欧校验码
奇偶个数指的是1的个数为奇数还是偶数
奇校验码:整个校验码（有效信息位和校验位）中“1"的个数为奇数。
偶校验码:整个校验码（有效信息位和校验位）中“1”的个数为偶数。
异或运算
相同为0，不同为1
局限性
能发现错误，但无法确定是哪一位出错，只能要求发送方重传
小结
校验原理
-
码字间的距离:两个码字之间有几个位不同
-
码距:一个编码方案中，合法码字间的最小距离
-
若码距=2，有检错能力;若码距≥3，可能还会纠错能力
奇偶校验
-
在信息位的首部或尾部添加一个奇偶校验位
-
奇校验:整个校验码〈信息位和校验位)中“1”的个数为奇数
-
偶校验:整个校验码（信息位和校验位)中“1”的个数为偶数
-
奇偶校验码的码距d=2，仅能检测出奇数位错误，无纠错能力
异或该算（模二加)
- 两个比特进行异或运算，仅当二者不同时计算结果为1人
