单片机中常用的轻量级校验算法 |
您所在的位置:网站首页 › stm32几路ad › 单片机中常用的轻量级校验算法 |
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; i { sum += *Buf++; } checksum = sum & 0xff; return checksum;}二、异或校验 【异或校验】与【校验和】类似,对数据进行“异或”,最终得到一个“异或值”。uint8_t CheckXOR(uint8_t *Buf, uint8_t Len){ uint8_t i = 0; uint8_t x = 0; for(i=0; i { x = x^(*(Buf+i)); } return 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参数模型:![]() 四、MD5算法 MD5:Message-Digest Algorithm 5,即“信息-摘要算法。从名字来看就知道它是从MD3、MD4发展而来的一种加密算法,其主要通过采集文件的信息摘要,以此进行计算并加密。通过MD5算法进行加密,文件就可以获得一个唯一的MD5值,这个值是独一无二的,就像我们的指纹一样,因此我们就可以通过文件的MD5值来确定文件是否正确,密码进行加密后也会生成MD5值,论坛就是通过MD5值来验证用户的密码是否正确的。![]() 五、其他更多 随着变成技术越来越发达,校验算法也越来越多,有通用的算法,也有特殊领域特定的算法。比如我之前做过密码相关的开发,使用了由密码管理局发布的SM3密码杂凑算法。此外,还有从MD4算法改进而来的SHA-1算法(Secure Hash Algorithm 1即安全散列算法1)。本文就分享到这里,市面上的校验算法还有很多,如有需要可自行上网了解。![]() END 来源:strongerHuang版权归原作者所有,如有侵权,请联系删除。▍推荐阅读从STM32转到嵌入式Linux驱动开发外资芯片大厂又裁员:研发一个不留!ChatGPT实现51、STM32、树莓派等各种点灯程序→点关注,不迷路← |
今日新闻 |
推荐新闻 |
CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3 |