[计算机体系结构]奇偶校验原理

奇偶校验原理:通过计算数据中“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的个数保证为偶数)。

 

 

 

 

 

 奇校验保持1个数为奇数,偶校验保持1个数为偶数

 

 

posted @ 2022-05-31 15:33  支阿怪🔥  阅读(985)  评论(0编辑  收藏  举报