uart有一个奇偶校验,can通信有crc校验。modbus、mavlink、usb等通信协议也有校验信息。 在自定义数据存储时,有经验的工程师都会添加一定校验信息。 你平时通信,或者数据存储时,你有用到校验信息吗?下面就介绍几种常见的校验算法。
1
校验和
校验和是最基本,也是嵌入式软件工程师最常用的一种校验算法,其实现方法很简单,简单到只有几行代码。
实现的方式方法很多,不同的编程语言,不同的应用有所不同,下面以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
2
异或校验
【异或校验】与【校验和】类似,对数据进行“异或”,最终得到一个“异或值”。
uint8_t checkxor(uint8_t *buf, uint8_t len){ uint8_t i = 0; uint8_t x = 0; for(i=0; i 3
crc校验
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参数模型:
比如一种在单片机上实现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校验值以及代码生成工具,感兴趣的读者可以自行了解。 4
md5算法
md5:message-digest algorithm 5,即“信息-摘要算法。 从名字来看就知道它是从md3、md4发展而来的一种加密算法,其主要通过采集文件的信息摘要,以此进行计算并加密。 通过md5算法进行加密,文件就可以获得一个唯一的md5值,这个值是独一无二的,就像我们的指纹一样,因此我们就可以通过文件的md5值来确定文件是否正确,密码进行加密后也会生成md5值,论坛就是通过md5值来验证用户的密码是否正确的。
md5是输入不定长度信息,输出固定长度128-bits的算法。经过程序流程,生成四个32位数据,最后联合起来成为一个128-bits散列。基本方式为,求余、取余、调整长度、与链接变量进行循环运算。得出结果。
md5的源码在网上都能找到现成的,而且有不同编程语言(c、 c++、 java)版本。 比如由网友talent518分享的c语言版本:
5
其他更多
随着变成技术越来越发达,校验算法也越来越多,有通用的算法,也有特殊领域特定的算法。 比如我之前做过密码相关的开发,使用了由密码管理局发布的sm3密码杂凑算法。 还有从md4算法改进而来的sha-1算法(secure hash algorithm 1即安全散列算法1)。
AI监控人脸识别智能分析推动中控智慧发展
芯闻精选:高通确认收到华为18亿美元专利费,已申请出货许可
如何NAS上搭建web端vscode
小米正式发布小米智能眼镜
智能书柜让阅读从此变得更加简单
单片机中几种常见的校验算法介绍
英特尔推酷睿八代_英特尔i9处理器性能怎么样_价格多少
科研团队研发自适应神经连接光子处理器
华为云网站安全方案为企业数据保驾护航
C语言中程序员编写的头文件和编译器自带的头文件
智昌集团携手南方有色集团建设智能工厂
用Raspberry Pi和传感器制作“可自动营造舒适空间的装置” 第二部分
变频器外接主电路原理图
在简化系统设计的同时实现超低功耗运行
可穿戴设备发展历程!医疗可穿戴设备和传感器生态系统正在快速成长!
多伦多的“智能城市”项目Quayside似乎已被正式取消
五种利用示波器精确测量电源完整性的技巧
ip地址abc类怎么区分
对话系统最原始的实现方式 检索式对话
python最简单for循环例子