校验码知识点

104 阅读2分钟

码距:

任意两个码字之间最小的间距就是码距

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:位数从右往左取

三个类型校验码的区别