zoukankan      html  css  js  c++  java
  • 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);
            }
        }
    }
  • 相关阅读:
    while (cin>>str)退出死循环
    内存溢出(heap corruption detected:)
    二叉树的遍历--递归+非递归(两种)
    直接插入排序(带哨兵和不带哨兵)
    二项队列
    左式堆
    优先队列之二叉堆与d-堆
    centos6.4 安装code::blocks
    结构之美——优先队列基本结构(四)——二叉堆、d堆、左式堆、斜堆
    数据结构与算法分析-开放定址散列表的实现
  • 原文地址:https://www.cnblogs.com/cart55free99/p/2961315.html
Copyright © 2011-2022 走看看