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

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

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

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

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


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+4,9=1+8,10=2+8,11=1+2+8,这表示:信息比特 D3 要参与校验比特 P1、P2 的生成、信息比特 D5 要参与校验比特 P1、P4 的生成,……,等等。
            则各校验比特由下式决定:
                P1 = D3+D5+D7+D9+D11       
   &n

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值