首页 > 编程知识 正文

奇偶校验基本原理,奇偶校验码例子

时间:2023-05-03 05:12:18 阅读:225615 作者:1865

关于奇偶校验

Ø奇偶校验原理:通过计算数据中“1”的个数是奇数还是偶数来判断数据的正确性。在被校验的数据后加一位校验位或校验字符用作校验码实现校验。

Ø校验位的生成方法

Ø奇校验:确保整个被传输的数据中“1”的个数是奇数个,即载荷数据中“1”的个数是奇数个时校验位填“0”,否则填“1”;

Ø偶校验:确保整个被传输的数据中“1”的个数是偶数个,即载荷数据中“1”的个数是奇数个时校验位填“1”,否则填“0”。

Ø使用奇偶校验码校验的特点:

校验处理过程简单,但如果数据中发生多位数据错误就可能检测不出来,更检测不到错误发生在哪一位;主要应用于低速数字通信系统中,一般异步传输模式选用偶校验,同步传输模式选用奇校验。

例如:数据位为011000,校验位占最低位1位,其中1的个数为2(偶数),根据奇偶校验规则,如果采用奇校验,则校验位应为1,即00110001(1的个数才能为奇数);如果采用偶校验,校验位应为0,即00110000(1的个数仍然为偶数)。

例如:数据位为011010,校验位占最低位1位,其中1的个数为3(奇数),根据奇偶校验规则,如果采用奇校验,则校验位应为0,即00110100(1的个数仍然为奇数);如果采用偶校验,校验位应为1,即00110011(1的个数保证为偶数)。

 

Ø下面奇偶校验知识扩展

按校验的数据量和生成校验码的方式分三类

Ø垂直奇偶校验码:以一个字符作为校验单位纵向生成校验码位;

Ø水平奇偶校验码:以多个字符作为校验单位横向生成校验码位;

Ø水平垂直冗余校验码(方阵校验码):以多个字符作为校验单位水平垂直两个方向共同生成校验字符。

Ø垂直奇偶校验码是以单个字符为校验单位生成的一种校验码(对单个字符生成一位校验码)。——如何理解垂直?

例如使用ASCII编码的一个字符由8bit组成,其中低7bit为信息位,最高1bit作为校验位。假设某一字符的标准ASCII编码为0011000,根据奇偶校验规则,如果采用奇校验,则校验位应为1(这样字符中1的个数才能为奇数),即00110001;如果采用偶校验,校验位应为0,即00110000。

垂直奇偶校验码的特点:校验处理过程简单,但如果字符中发生偶数位的错误就检测不出来,也检测不到错误发生在哪一位。

 

Ø水平垂直奇偶校验码又叫方阵码。水平奇偶校验码是以字符组为校验单位而生成(就是对每一个字符组生成一个(方阵)校验码,见下表),对一组字符中的相同位进行校验。数据传输还是以字符为单位传输,传输按字符顺序一个个的进行,最后进行校验。——如何理解水平?

生成方法:以若干个字符作为一个校验单位。每个字符各自生成一个垂直奇偶校验码,再为每个字符的相同位及其垂直奇偶校验码生成水平奇偶校验码,这些校验码形成一个校验字符,附加在被校验字符的后面一并传输到接收方,该校验字符即称为方阵校验码。

水平垂直奇偶校验特点:一次能校验更多的数据,效率较高,系统实现也比较简单,检测可靠性有所提高,但仍然不能检测出所有的错误。

 

版权声明:该文观点仅代表作者本人。处理文章:请发送邮件至 三1五14八八95#扣扣.com 举报,一经查实,本站将立刻删除。