奇偶校验算法C语言

(2017-12-05 15:16:48)

分类： MCU

奇偶校验(Parity Check)是一种校验代码传输正确性的方法。根据被传输的一组二进制代码的数位中“1”的个数是奇数或偶数来进行校验。采用奇数的称为奇校验，反之，称为偶校验。

奇校验：就是让原有数据序列中（包括你要加上的一位）1的个数为奇数

1000110（0）你必须添0这样原来有3个1已经是奇数了所以你添上0之后1的个数还是奇数个。

偶校验：就是让原有数据序列中（包括你要加上的一位）1的个数为偶数

1000110（1）你就必须加1了这样原来有3个1要想1的个数为偶数就只能添1了。[1]

当实际数据中“1”的个数为偶数的时候，这个校验位就是“0”，否则这个校验位就是“1”。

如果是采用奇校验，在传送每一个字节的时候另外附加一位作为校验位，校验位在数据位后面，当实际数据中“1”的个数为偶数的时候，这个校验位就是“1”，否则这个校验位就是“0”，这样就可以保证传送数据满足奇校验的要求。

bit jiaoyan(uchar m)//奇校验
{
int i;
bit tmp;
for(i=0;i<8;i++)
{
tmp=tmp^m&0x01;
m>>=1;
}
tmp=~tmp;
return tmp;
}

433333118896523964.html


int Count(int v)

{

    int num = 0;

     while(v)

    {

         num += v &0x01;

         v >>= 1;

    }

     return num;

 }

阅读┊ 收藏 ┊ 喜欢 ▼ ┊打印┊举报/Report