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

奇偶校验原理：通过计算数据中“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个数为偶数