奇偶校验码 ,奇偶校验码检错原理,奇偶校验码的缺点。

「作者主页」:士别三日wyx
「作者简介」:CSDN top100、阿里云博客专家、华为云享专家、网络安全领域优质创作者
「专栏简介」:此文章已录入专栏《计算机网络零基础快速入门》

本章重点

  1. 什么是奇偶校验码?
  2. 奇偶校验码是怎么检错的?
  3. 奇偶校验码有什么缺点?


奇偶校验码是奇校验码和偶校验码的统称,是一种 「检错码」,用于检查二进制数据的 「位错」

奇偶校验码分为奇校验码和偶校验码两种方法。

一、奇校验码

奇校验码在数据发送前,「检查」1的个数,「奇数」个1就在头部填充0,「偶数」个1就在头部填充1,使数据整体保持奇数个1;

接收数据时,重新检查1的个数:

  • 「奇数」个则判定数据正常,去掉头部的填充符;
  • 「偶数」个则判定数据出错,重新发送数据帧。

二、偶校验码

偶校验码在数据发送前,也会「检查」1的个数,「偶数」个1就在头部填充0,「奇数」个1就在头部填充1,使数据整体保持偶数个1;

接收数据时,重新检查1的个数:

  • 「偶数」个1则判定数据正常,去掉头部的填充符; ​
  • 「奇数」个1则判定数据异常,重新发送数据帧。

三、执行流程

以奇校验码为例

1)发送端发送一个数据帧( 0110
2)发送前检查1的个数:

  • 如果是偶数个,就填充1(10110 ),发送数据
  • 如果是奇数个,就填充0(00110 ),发送数据

3)发送端接收数据时,检查1的个数:

  • 如果是奇数个1,则判定数据正常,去掉填充符(00110
  • 如果是偶数个1,则判定数据出错,需要将整个帧重发。

四、奇偶校验码的缺点

以奇校验码为例

发送前的数据是: 1110
只有1个位发生错误,比如第一位的1变成了0:0110 ,这时候1的个数是偶数,可以检查出错误。
但是,当两个位同时发生错误时,比如第一位、第二位的1都变成了0:0010 ,这时候1的个数仍然是奇数,奇校验码默认数据正常,从而导致检错失败。

这就意味着,当数据有奇数(1,3,5)个位发生错误时,奇偶校验码可以正常检错;而偶数(2,4,6)个位发生错误时,奇偶校验码不能正常检错。即检错率只有 50%

猜你喜欢

转载自blog.csdn.net/wangyuxiang946/article/details/121914858