大多数情况下,使用检错码,查错后请求重发;
只有在单工信道(没有反向反馈),才使用纠错功能
1. 奇偶校验
1.1 原理
有效数据:data_code
msg = data_code + check_code
check_code一般是1位,使msg中“1”的个数为偶数(或奇数)
1.2 分类
水平校验:只检不纠
垂直校验:只检不纠
水平垂直校验:只能纠正1位错,(互补的错不行)
2. 海明码
2.1 海明距离(HD)
海明距离(HD):两个码字的对应比特取值不同的比特数
检d个位查错:HD >= d + 1 (至少有一码代表无效)
纠d个位查错:HD >= 2d + 1
2.2 原理
发送端在 k 比特信息上附加 r 比特冗余信息(即校验比特),构成 n=k+r 比特的码字,且满足条件:2^r≥n+1,即 2^r≥k+r+1。其中,每个校验比特和某几个特定的信息比特构成偶校验的关系。
eg:
P1 P2 D3P4D5D6D7P8D9D10D11
其中,P1、P2、P4、P8 为插入的校验比特,D3D5D6D7D9D10D11 为原来ASCII码的信息比特。
如果把各信息比特的下标写成 2 的幂次之和,即下标3=1+2,5=1+4,6=2+4,7=1+2