软考笔记之奇偶校验码、海明校验码与CRC校验码

1.奇偶校验码

奇校验码保证一段数据出现奇数个1。

如两个码字 00 与 01,为保证奇校验的要求,该两码字可增添为100和001。

偶校验码则保证一段数据出现偶数个1.在这里插入图片描述

2.海明码

使用奇偶校验码的缺点是只能对整段数据进行校验,而无法对局部进行校验,因此引入海明码。

**海明码设计思路:**分组校验->多个校验位->校验位标出出错位置。

设信息位n,校验位k,校验位计算公式:2^k>=n+k+1

在这里插入图片描述
:校验位Pi需放在2^(i-1)的位置上.

怎么求校验位**?

海明码位上:7=22+21+20、6=22+21、5=22+20、3=21+2^0,权重的指数代表P3,P2,P1。

在这里插入图片描述
P1=0,P2=1,P3=0;把校验位填入海明位;
在这里插入图片描述

纠错

在这里插入图片描述
将本身进行异或,若全为0代表正确,若得到的是010则说明第二个位置错误,将其取反即可。

CRC校验码

在这里插入图片描述

  1. k位信息位,R位校验位,校验码位数N=K+R。

  2. 移位后信息码变为101001000

  3. 用移位后的信息码101001000被除二进制码1101的余数就是校验码。如下图:
    在这里插入图片描述
    **4.纠错:**所接收的的CRC码除以二进制位1101所得余数为000,则正确。

  • 1
    点赞
  • 6
    收藏
    觉得还不错? 一键收藏
  • 2
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值