前言
因为外界总会对电路存在或多或少的干扰,对于数字信号,很可能导致传输的数据出现千差万别。
对于很多需要传输数据的场合,尤其是一些数据可能会影响一些硬件的动作(诸如嵌入式的一些设备、机器人等),错误的数据可能会带来一些隐性风险,想想都可怕。
由于本人是嵌入式相关领域的,平时玩的都是单片机,当然单片机的性能千差万别,不过很多的性能都只能说是勉强够用,毕竟成本考虑。
所以今天的校验算法,比较简单,但是有效,尤其是一些性能一般的硬件。
说道今日主角:累加和校验算法,又名CheckSum算法。至于出处,这里就不考究了。
累加和校验算法的实现
发送方:
对要数据累加,得到一个数据和,对和求反,即得到我们的校验值。然后把要发的数据和这个校验值一起发送给接收方。
接收方:
对接收的数据(包括校验和)进行累加,然后加1,如果得到0,那么说明数据没有出现传输错误。
注意,此处发送方和接收方用于保存累加结果的类型一定要一致,否则加1就无法实现溢出从而无法得到0,校验就会无效。
还是举个例子:
发送方:要发送0xA8,0x50,我们使用unsigned char(8位)来保存累加和,即为0xF8(0b11111000),取反得到校验和为0x07(0b00000111)。然后将这三个数据发送出去。
接收方:如果接收正确,这三个数据的累加和就是(0b11111111),此时加1,则得到的结果为0(实际得到的应该是0b100000000,但是由于是使用unsigned char(8位)来保存累加和,所以高位被截取掉,只剩下了低八位的8个0).
由上面的例子,我们可以知道算法的目的是:使累加和和校验值相加得到一个二进制下每一位都是1的结果,这个结果很明显很好处理,这种算法实现起来也很简单,下面给出C语言的代码示例。
发送方:以下是如何得到校验值的代码,结果就是我们想要的校验值。
接收方:输入已包含发送发发来的校验值,如果函数返回的值如果是0,说明数据正确。
责任编辑:lq
-
嵌入式
+关注
关注
5097文章
19228浏览量
308788 -
累加
+关注
关注
0文章
6浏览量
6823 -
校验算法
+关注
关注
0文章
5浏览量
6626
原文标题:累加和校验算法在嵌入式中的应用~
文章出处:【微信号:gh_c472c2199c88,微信公众号:嵌入式微处理器】欢迎添加关注!文章转载请注明出处。
发布评论请先 登录
相关推荐
【「从算法到电路—数字芯片算法的电路实现」阅读体验】+内容简介
【「从算法到电路—数字芯片算法的电路实现」阅读体验】+介绍基础硬件算法模块
【「从算法到电路—数字芯片算法的电路实现」阅读体验】+第九章sigma delta adc阅读与分享
【「从算法到电路—数字芯片算法的电路实现」阅读体验】+一本介绍基础硬件算法模块实现的好书
Pure path studio内能否自己创建一个component,来实现特定的算法,例如LMS算法?
名单公布!【书籍评测活动NO.46】从算法到电路 | 数字芯片算法的电路实现
【GD32 MCU 入门教程】GD32 MCU 常见外设介绍(8)SPI 模块介绍

评论