一.相关概念
检错:通过信息可以发现错误;
纠错:发现错误并纠正;
码距:两个合法编码之间的距离,码距会影响到纠错和检错。码距为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