奇偶校验介绍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); } } }