码距:
任意两个码字之间最小的间距就是码距
00,11码距为2
校验码:
常见的有三种:奇偶校验码,crc循环冗余校验码,海明校验码
奇偶校验码
奇校验:判断校验码中是否有奇数个1
偶校验:判断是否有偶数个1
缺点就是。只能判断一位的(奇偶位)的错误,不可纠错。
a,b,d奇数位出错,如果出了偶数个错。判断不出来,偶数位同理。
偶数个也判断不出来
例题
crc循环冗余校验码
特点:可检测错误,不可纠错,使用循环模2运算法。运算后结果为0就没有错误
例题
海明校验码:
特点就是可以检查错误,也可以纠错。
怎么校验?问求出1111的校验码
在知道信息位的情况下:求出r的最小值 比如信息位是 1111 4位
求出r最小值取3
然后就展开 L1 L2 L3 变成 2的2次方=4 2的1次方=2 2的0次方=1
插入到原来的列表里就是 111 L3 1 L2 L1
然后,第一个1是第7位 是 4+2+1 =L1+L2+L3 第二个1是6 4+2 =L1+L2 5=4+1 L1+L3 3=L3+L2
L1在 第一个1 第二个1 第三个1都在 ,就取这三位的异或值,1异或1异或1 结果等于1
L2 在第7 6 3位有 异或这三位 等于1
L3 7,5,3 都有等于1
所以最后的海明校验码值是 1111111
海明校验码例题:
代入公式r最小取6
P4是8 p3是4 p2是2 p1是1
然后D5是第十位 等于8+2 就是p4+p2 校验 tips:位数从右往左取