第2章网络数据通信基础OK.pptVIP

同理，奇校验码的校验规则是：加入校验位后的码字所包含的总的“1”的个数为奇数，即 如仍将上例说明，为确保加入校验位D8后的码字所含总的“1”应为奇数，则校验位D8必为1。 奇偶校验码简单实用，但检错能力有限，一般只能检出奇数个出错码元，不适宜检测突发性差错。在此基础上，人们又进而提出了垂直水平奇偶校验码、记数校验码、斜校法校验码等，它们都属于二维奇偶校验码，适用于检测突发差错。 第二十八页，共七十页。 2 海明码 海明码是由R．Hamming在1950年提出的一种特殊的线性分组码，它可以纠正1位出错的比特。其基本编码规则是：若码长为n，信息位为k，则附加r位冗余信息(也称监督位或校验位)，其中每个校验位与某几个特定的信息位构成偶校验的关系。接收端对这r个奇偶关系进行校验，即将每个校验位和与它关联的信息位进行相加(异或)，相加的结果称为校正因子。如果没有错误的话，这r个校正因子都为0；如果有一个错误，则校正因子不会全为0。根据校正因子的不同取值，可以知道错误发生在码字的哪一个位置上。 第二十九页，共七十页。 若要求用r个校验位构造出r个校验关系式来指出一位出错码的n种可能的位置，必须满足下列条件： 2r≥n+1， 即 2r≥k+r+1 现以k=4为例