奇偶校验码

       在数据传输的过程中可能会发生错误。分为由信道特性引起的偶发错误和由外部突发情况引起的突发

错误。并且，突发错误可能会造成一串数据的错误，而偶发错误一次出错位数则较少。

       因为数据传输过程存在出错的可能性，所以为了发觉错误，检错码和纠错码就应运而生了。本博文将

介绍一种基本的检错码——奇偶校验码。检错码的思想就是发送方在发送的信息位后添加一定的冗余位，

接收方通过接收信息位和冗余位后，通过适当的运算来确定是否发生传输出错。

       奇偶校验码分为奇校验和偶校验两种。偶校验就是让信息位和冗余位中‘1’的个数为偶数；奇校验就是

让‘1’的个数为奇数。

       假设：要发送的信息位为    ，奇偶校验位为。

       发送方：

1、如果进行偶校验，则有。

2、如果进行奇校验，则有。

       接收方：

只要计算。

1、如果S=0，则传输无错。更准确的来说应该是奇偶校验码没有检测出错误，但任然可能出错。

2、如果S=1，则肯定存在错误。

        以上介绍的只是最简单的奇偶校验码。还有垂直奇偶校验码、水平奇偶校验码、水平垂直奇偶校验码。

其编码的机制更加复杂，但检错的效果更好，也可以对突发错误造成的错误有检测效果。