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

本文介绍了数据校验技术,包括奇偶校验的基本原理和分类,海明码的海明距离及其检纠错能力,以及CRC的多项式运算和校验和计算。通过这些技术,可以有效地检测并纠正数据传输中的错误。
摘要由CSDN通过智能技术生成

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

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


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

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值