校验位的生成方法
奇校验:确保整个被传输的数据中“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的个数保证为偶数)。
海明码
一、海明码的定义
海明码是一种可以纠正一位差错的编码。