软件评测师之校验码

一.相关概念

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

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值