网站首页
这些小活动你都参加了吗？快来围观一下吧！>>
电子产品世界 » 论坛首页 » 嵌入式开发 » MCU » 我用空间换时间——也谈CRC16校验

共22条 1/3 1 2 3 › 跳转至页

我用空间换时间——也谈CRC16校验

jobs
院士
2013-03-05 20:22:22     打赏



我用空间换时间——也谈CRC16校验


摘要：帖子首先列举了查表法的程序清单，然后又在LM3S811内编写了测试程序，通过systick的计数来比较查表法与计算法的性能优劣。根据IAR EWARM 6.3的编译结果可以看到空间的增减情况。通过对比得出，查看法更适于嵌入式微处理器。

关键字：CRC，LM3S811


——回复可见内容——

参考资料：

1、modicom关于modbus技术资料

2、《我写ModbusOnSTM32之一：CRC16》  hanshuyujifen2      http://forum.eepw.com.cn/thread/226278/1




回复
收藏
0



关键词： 我用     空间     时间     也谈     CRC16     校验    

申小林
助工
2013-03-05 20:31:43     打赏
2楼

过来看看，谢谢你的东西


评论
hanshuyujifen2
高工
2013-03-05 20:39:39     打赏
3楼
——回复可见内容——

评论
jackwang
院士
2013-03-05 20:41:28     打赏
4楼
必须要顶一个~~~

评论
anmko
高工
2013-03-05 20:42:07     打赏
5楼
我来了。。。支持一个

评论
hanshuyujifen2
高工
2013-03-05 20:49:51     打赏
6楼

拿115200的波特率来计算时间：

架设MCU指令速度50M

计算法求一次CRC的时间越600T= 600/（50*10^6） = 12ns;

串口通信传输一个字节（8位不包括起始和结尾什么的）的时间：

8×1/115200 = 69ns；


也就是说，计算CRC占用了将近1/5的时间。。。。。。

还是查表来的快。。。   



评论
jackwang
院士
2013-03-05 20:50:15     打赏
7楼

比你在神一层~~~

——回复可见内容——

 


评论
落月风情
高工
2013-03-05 22:34:07     打赏
8楼
你又赢了，知识海洋的领跑者。。。

评论
kercc
工程师
2013-03-05 23:14:03     打赏
9楼
看看

评论
hanshuyujifen2
高工
2013-03-06 12:16:18     打赏
10楼

为什么查表会快这么多？

难道是。。。

计算法需要两层循环，查表只需要一层。。。

一个是O^2  一个是O^1

还能记得点数据结构里边学的东西    


评论
共22条 1/3 1 2 3 › 跳转至页

回复

匿名不能发帖！请先 [ 登陆 注册 ]