C 奇偶校验

 奇偶校验介绍http://baike.baidu.com/view/93325.htm

奇/偶校验（ECC）是数据传送时采用的一种校正数据错误的一种方式，
分为奇校验和偶校验两种。
如果是采用奇校验，在传送每一个字节的时候另外附加一位作为校验位，
校验位在数据位前面，

当实际数据中“1”的个数为偶数的时候，这个校验位就是“1”，
否则这个校验位就是“0”，这样就可以保证传送数据满足奇校验的要求。

在接收方收到数据时，将按照奇校验的要求检测数据中“1”的个数，
如果是奇数，表示传送正确，否则表示传送错误。

同理偶校验的过程和奇校验的过程一样，只是检测数据中“1”的个数为奇数。
如0100101奇校验码就是`10100101
推理偶校验: 当实际数据中“1”的个数为偶数的时候，这个校验位就是“0”，
否则这个校验位就是“1”，这样就可以保证传送数据满足偶校验的要求。
在接收方收到数据时，将按照偶校验的要求检测数据中“1”的个数，如果是偶数个“1”，表示传送正确，否则表示传送错误。
奇校验的英文简写ODD。

 

#include <stdio.h>
#include <stdlib.h>



main()
{
    char c;
    int i;
    int counts;
    scanf("%c",&c);
    counts=0;//用于统计二进制中1的个数
    //统计二进制中1的个数并不需要自己将该数据转为二进制
    //例如一个数是 11001
    //只需要将它分别与 00001  00010  00100  01000 10000 相与
    //然后统计他们的和
    //判断最低位是否是1 和00001相与后 结果是1 那么表示最低位是1
    //判断次低位  和00010相与后 结果是0 那么表示次低位是0
    //再次观察这些需要相与的数 他们是倍数关系

    for(i=7; i>=0; i--)
    {
        //无需自己将c转为二进制  &符号会自动的转为二进制再与
        if( c & (1<<i)  ) counts++;//1<<i表示将1扩大i倍
    }
    printf("count%d\n",counts);

    //校验位
    if(counts%2){//若1奇数个
        //那么奇校验最高位是0
        c=c&(1);
    }else{
        //若1偶数个
        //C语言中没有提供二进制的表示方式 因此通过 i<<?的方式来表示
        c=c|(1<<7);
    }

    //输出
    //输出时注意顺序 从高位开始输出
    for(i=7;i>=0;i--){
        if(c&(1<<i) ){
            printf("%d",1);
        }else{
            printf("%d",0);
        }
    }
}

 

转载于:https://www.cnblogs.com/cart55free99/archive/2013/03/15/2961315.html