累加和校验算法 CheckSum算法

累加和校验算法  CheckSum算法

因为外界总会对电路存在或多或少的干扰,对于数字信号,很可能导致传输的数据出现千差万别。对于很多需要传输数据的场合,尤其是一些数据可能会影响一些硬件的动作(诸如嵌入式的一些设备、机器人等),错误的数据可能会带来一些隐性风险

今日主角:累加和校验算法,又名CheckSum算法

这种算法的实现:

发送方:对数据累加,得到一个数据和,对和求反,即得到我们的校验值。然后把要发的数据和这个校验值一起发送给接收方。

接收方:对接收的数据(包括校验和)进行累加,然后加1,如果得到0,那么说明数据没有出现传输错误。(注意,此处发送方和接收方用于保存累加结果的类型一定要一致,否则加1就无法实现溢出从而无法得到0,校验就会无效)

还是举个例子:

发送方:要发送0xA8,0x50,我们使用unsigned char(8位)来保存累加和,即为0xF8(11111000),取反得到校验和为0x07(00000111)。然后将这三个数据发送出去。

接收方:如果接收正确,这三个数据的累加和就是(11111111),此时加1,则得到的结果为0(实际得到的应该是100000000,但是由于是使用unsigned char(8位)来保存累加和,所以高位被截取掉,只剩下了低八位的8个0).

由上面的例子,我们可以知道算法的目的是:使累加和和校验值相加得到一个二进制下每一位都是1的结果,这个结果很明显很好处理,这种算法实现起来也很简单,下面给出C语言的代码示例。

发送方:以下是如何得到校验值的代码,结果就是我们想要的校验值。

U8 TX_CheckSum(U8 *buf, U8 len) //buf为数组,len为数组长度

    U8 i, ret = 0;
 
    for(i=0; i     {
        ret += *(buf++);
    }
     ret = ~ret;
    return ret;
}

 

接收方:输入已包含发送发发来的校验值,如果函数返回的值如果是0,说明数据正确。

U8 RX_CheckSum(U8 *buf, U8 len) //buf为数组,len为数组长度

    U8 i, ret = 0;
 
    for(i=0; i     {
        ret += *(buf++);
    }
     ret = ret;
    return ret+1;
}

 

你可能感兴趣的:(硬件相关)