[计算机体系结构]奇偶校验原理
奇偶校验原理:通过计算数据中“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个数为偶数