良许Linux教程网 干货合集 单片机中常用的轻量级校验算法

单片机中常用的轻量级校验算法

UART串口通信和CAN总线通信都采用了数据校验的方法,其中UART串口通信使用奇偶校验,而CAN总线通信使用CRC校验。此外,像Modbus、MAVlink以及USB等通信协议也都使用了类似的校验方法。除此之外,在自定义数据存储时,经验丰富的工程师也通常会加入校验信息,以确保数据的完整性和准确性。针对不同的应用场景,常用的校验算法也有所不同。其中,校验和是最基本,也是嵌入式软件工程师最为常用的校验算法。其实现十分简单,只需要几行代码即可实现检验和值的计算。当然,具体实现方式会因不同的编程语言和应用场景而有所区别。以下是以C语言为例的8位校验和实现:

uint8_t CheckSum(uint8_t *Buf, uint8_t Len)
{
  uint8_t i = 0;
  uint8_t sum = 0;
  uint8_t checksum = 0;

  for(i=0; ireturn checksum;
}

异或校验

【异或校验】与【校验和】类似,对数据进行“异或”,最终得到一个“异或值”。

uint8_t CheckXOR(uint8_t *Buf, uint8_t Len)
{
  uint8_t i = 0;
  uint8_t x = 0;

  for(i=0; ireturn x;
}

校验和、异或校验的方式有很多种,比如有的还会传入一个参数作为异或校验的值。

当然,以上代码仅供学习参考,实际应用需结合项目情况修改代码。

CRC校验

CRC:Cyclic Redundancy Check,即循环冗余校验。

CRC是数据通信领域中最常用的一种查错校验码,其特征是信息字段和校验字段的长度可以任意选定。循环冗余检查(CRC)是一种数据传输检错功能,对数据进行多项式计算,并将得到的结果附在帧的后面,接收设备也执行类似的算法,以保证数据传输的正确性和完整性。(来自网络)

CRC校验属于冗余校验中的一种,大学学计算机相关专业的同学都应该学过CRC校验(学习时可能没几个同学搞明白了)

CRC有多种变体,比如:CRC-1、 CRC-5-USB、 CRC-8、 CRC-16、 CRC-32、 CRC-64等。其中,在嵌入式领域,CRC-16用的比较多。

常见CRC参数模型:

image-20231101223123807
image-20231101223123807

比如一种在单片机上实现CRC16的源码:

uint8_t CRCTAB_H[256] = {/*表省略*/};
uint8_t CRCTAB_L[256] = {/*表省略*/};
void CRC16(uint8_t *pData, uint8_t Len, uint8_t *CRC_H, uint8_t *CRC_L)
{
  uint8_t  i;
  uint8_t  index;
  uint8_t  crc_h = 0xFF;
  uint8_t  crc_l = 0xFF;

  for(i=0; i

CRC校验不同场景实现方式不同,网上也有很多公开的库和源码,比如:

LibCRC – C语言中的开源CRC库:

https://github.com/lammertb/libcrc

网上还有在线计算CRC校验值以及代码生成工具,感兴趣的读者可以自行了解。

MD5算法

MD5:Message-Digest Algorithm 5,即“信息-摘要算法。

从名字来看就知道它是从MD3、MD4发展而来的一种加密算法,其主要通过采集文件的信息摘要,以此进行计算并加密。

通过MD5算法进行加密,文件就可以获得一个唯一的MD5值,这个值是独一无二的,就像我们的指纹一样,因此我们就可以通过文件的MD5值来确定文件是否正确,密码进行加密后也会生成MD5值,论坛就是通过MD5值来验证用户的密码是否正确的。

image-20231101223146012
image-20231101223146012

MD5是输入不定长度信息,输出固定长度128-bits的算法。经过程序流程,生成四个32位数据,最后联合起来成为一个128-bits散列。基本方式为,求余、取余、调整长度、与链接变量进行循环运算。得出结果。

MD5的源码在网上都能找到现成的,而且有不同编程语言(C、 C++、 JAVA)版本。

比如由网友talent518分享的C语言版本:

https://github.com/talent518/md5

以上就是良许教程网为各位朋友分享的Linu系统相关内容。想要了解更多Linux相关知识记得关注公众号“良许Linux”,或扫描下方二维码进行关注,更多干货等着你 !

137e00002230ad9f26e78-265x300
本文由 良许Linux教程网 发布,可自由转载、引用,但需署名作者且注明文章出处。如转载至微信公众号,请在文末添加作者公众号二维码。
良许

作者: 良许

良许,世界500强企业Linux开发工程师,公众号【良许Linux】的作者,全网拥有超30W粉丝。个人标签:创业者,CSDN学院讲师,副业达人,流量玩家,摄影爱好者。
上一篇
下一篇

发表评论

联系我们

联系我们

公众号:良许Linux

在线咨询: QQ交谈

邮箱: yychuyu@163.com

关注微信
微信扫一扫关注我们

微信扫一扫关注我们

关注微博
返回顶部