检错码之奇偶校验编码

奇偶校验包含奇校验和偶校验两种校验。奇校验(Odd Parity)是这样一种校验：它所约定的编码规律是，让整个校验码（包含有效信息和校验位）中“1”的个数为奇数。而偶校验(Even Parity)约定的编码规律是，让整个校验码中“1”的个数为偶数。有效信息（被校验的信息）部分可能是奇性（“1”的个数为奇数）的，也可能是偶性的，所以奇、偶两种校验都只需配一个校验码，就可以使整个校验码满足指定的奇偶性要求。这个校验位取“0”还是“1”的原则是：若是奇校验，则连同校验位在内编码里含“1”的个数共有奇数个；若是偶校验，则连同校验位在内编码里含“1”的个数是偶数个。

【例】有效信息为10001101，分别求奇校验编码和偶校验编码

【解】有效信息中有4个“1”，所以奇校验的校验位去“1”才能使“1”的总数为奇数个；偶校验的校验位去“0”才能使“1”的总数为偶数个。所以，奇校验编码为110001101；偶校验编码为010001101

奇偶校验只具有校验能力，即发现错误的能力，但无法识别错误信息的位置因而不具备纠错能力