校验码

奇偶校验码

有效信息位加一个二进制位(校验位)

• 可检查奇数个位数出错的情况

奇校验：整个校验码（信息位和校验位）中的“1”的个数为奇数

偶校验：整个校验码（信息位和校验位）中的“1”的个数为偶数

例如：

校验法（奇/偶）	信息位	校验位	校验码
奇校验	1010	1	10101
奇校验	1101	0	11010
偶校验	1011	1	10111
偶校验	0101	0	01010

循环校验码CRC

k位信息码拼接r位校验码
CRC可检错不可纠错
运算过程中使用到模2除法

模2除法：在除法运算的过程中不计其进位与借位的的除法。

海明码

在有效信息位中加入校验码位，使码距比较均匀地拉大。

• 可检错，也可纠错

海明校验码公式:

$2^r ≥ m+r+1$

字符名	含义	特征
m	有效信息位的位数
r	校验码位数

*一般软考中级考试是提供m(有效信息位的位数)求最少的r(校验码位数)