软件评测师之校验码

一.相关概念

检错：通过信息可以发现错误；
纠错：发现错误并纠正；
码距：两个合法编码之间的距离，码距会影响到纠错和检错。码距为2时，可以发现错误；码距为3时，可以发现并纠正错误。

二.奇偶校验

奇校验：若我校验的数据为 001，那么增加一个校验位【最左边】使1的个数为奇数，那么只能为 0001；如果数据为011，增加一个校验位使1的个数为奇数，那么校验数为 1011.

偶校验：若我校验的数据为 001，那么增加一个校验位【最左边】使1的个数为偶数，那么只能为 1001；如果数据为011，增加一个校验位使1的个数为偶数，那么校验数为 0011.

三.CRC循环冗余码(尽可检错)

校验位在数据位之后

四.海明码(可检错，可纠错)

2的N次方是校验位，其他位置是数据位

2的K次方-1≥N+K，N表示数据位，K表示校验位

考法1：各种校验码的特点

以下关于海明码的叙述中，正确的是___.
A.校验位与数据信息位混淆且随机分布
B.数据信息位与校验位需要满足一定的位置关系
C.需将所有校验位设置在所有数据信息位之后
D.校验位的长度必须与数据信息位的长度相同
解析：选B