校验码:奇偶校验,海明码,CRC

大多数情况下,使用检错码,查错后请求重发;

只有在单工信道(没有反向反馈),才使用纠错功能


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

  • 0
    点赞
  • 8
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值