奇偶校验码

奇偶校验码是一种基本的检错码,用于在数据传输过程中发现错误。它通过添加冗余位,使得信息位与冗余位中'1'的个数保持奇数或偶数,以此来检查错误。偶校验要求总和为偶数,奇校验要求总和为奇数。虽然奇偶校验码不能纠正错误,但能有效检测偶发错误和部分突发错误,确保数据传输的准确性。
摘要由CSDN通过智能技术生成

       在数据传输的过程中可能会发生错误。分为由信道特性引起的偶发错误和由外部突发情况引起的突发

错误。并且,突发错误可能会造成一串数据的错误,而偶发错误一次出错位数则较少。

       因为数据传输过程存在出错的可能性,所以为了发觉错误,检错码和纠错码就应运而生了。本博文将

介绍一种基本的检错码——奇偶校验码。检错码的思想就是发送方在发送的信息位后添加一定的冗余位,

接收方通过接收信息位和冗余位后,通过适当的运算来确定是否发生传输出错。

       奇偶校验码分为奇校验和偶校验两种。偶校验就是让信息位和冗余位中‘1’的个数为偶数;奇校验就是

让‘1’的个数为奇数。

       假设:要发送的信息位为    ,奇偶校验位为

       发送方:

1、如果进行偶校验,则有

2、如果进行奇校验,则有

       接收方:

只要计算

1、如果S=0,则传输无错。更准确的来说应该是奇偶校验码没有检测出错误,但任然可能出错。

2、如果S=1,则肯定存在错误。

        以上介绍的只是最简单的奇偶校验码。还有垂直奇偶校验码、水平奇偶校验码、水平垂直奇偶校验码。

其编码的机制更加复杂,但检错的效果更好,也可以对突发错误造成的错误有检测效果。

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值