老HOT叔，求救CRC

发表于 2009-11-4 19:30

偶然间发现一个奇怪的现象：有这么N个数据，前N-2个为普通的数据，第N-1个和第N个数据是前N-2个数据的CRC校验和，对这N个特殊的数据再进行CRC校验，结果为0.
例子：
1.首先数据为 0x01，0x02，0x03，0x04，第一次CRC结果为0x2BA1。
2.把数据0x01，0x02，0x03，0x04，0xA1,0x2B进行CRC校验，结果为0x0000.
冥冥中自有奇妙，不知道数学公式如何推导？

发表于 2009-11-12 19:46

CRC[0]恒为0.
当初值 = 输入时，初值 ^ 输入=0，故CRC[初值 ^ 输入]=0.
在CRC运算中，本次的输出作为下次的初值，同时也作为本次的结果和校验和。

将原来的校验和即本次的结果作为下次的输入，实际暗藏了初值也是它，故初值=输入，校验和恒为0.

这个特性可以作为任意CRC输入及长度的校验之用，即将包的校验和再发送一次，得到最终结果为0
这样校验程序即可不需记住每次的校验和是多少。

缺点是需要再计算1次。有点是可以“加密”程序，用这个恒为0的值去XOR一些重要参数以达到非法改写源程序之目的。

发表于 2009-11-4 19:34

他家菜地没水了，农忙中……

发表于 2009-11-4 19:39

另外他手机是诺基亚的号码是 HOTSOS

发表于 2009-11-4 20:02

结果当然是0了，不是0说明传输过程出错了，呵呵

发表于 2009-11-4 20:04

去他博客，他很少来这里了。

发表于 2009-11-4 20:13

难道hot老归隐山林了？

发表于 2009-11-4 20:26

数学结果就是这样，简单的验算法就是将数据及CRC校验值一起生成新的CRC值，其结果为零说明传输正确。CRC公式的含义从CRC算法步骤中即可推知，但通式的计算需要相应的数学能力，大多数人是没有这个功力的。

发表于 2009-11-12 23:43

学习学习
谢谢各位

发表于 2009-11-13 00:05

hot的帖子，我就是看不明白

发表于 2009-11-13 16:44

hot的帖子，我就是看不明白
iQanalog 发表于 2009-11-13 00:05

那叫深度！

发表于 2009-11-14 17:16

自己和自己求XOR，当然是0啦

发表于 2009-11-14 21:32

CRC[0]恒为0.
当初值 = 输入时，初值 ^ 输入=0，故CRC[初值 ^ 输入]=0.
在CRC运算中，本次的输出作为下次的初值，同时也作为本次的结果和校验和。

将原来的校验和即本次的结果作为下次的输入，实际暗藏了初值也是它 ...
hotpower 发表于 2009-11-12 19:46

恍然大悟，膜拜！

发表于 2009-11-14 21:39

CRC可不是异或。类似除法的样子，得到的余数就是CRC校验值，也不复杂。

发表于 2012-4-8 18:49

CRC校验：循环左移取异或

发表于 2015-9-27 13:09

http://www.21ic.com/tools/HotWC3_V1.11.html

发表于 2016-7-14 17:12

http://www.21ic.com/tools/HotWC3_V1.22.html

发表于 2017-4-21 01:17

呵呵，最新版本现场直播，1分20秒**crc16。

发表于 2018-12-30 01:45

http://www.hotpage.com.cn/hotcrc

@maychang · 发表于 2018-12-30 09:59

本帖最后由 tyw 于 2018-12-30 10:01 编辑

iC921 发表于 2009-11-4 19:34
他家菜地没水了，农忙中……

又见ic921,离我们而去已有6年了.不免伤感一阵.再次提醒各位,不要透支,不要透支,明天的活留着明天干,留点精力给自已,细水才能长流.

老HOT叔，求救CRC

相关帖子

评论

浏览过的版块

无冕之王奖章

技术新星奖章

荣誉元老奖章

坚毅之洋流

十世金身

技术领袖奖章

核心会员奖章

技术奇才奖章

永恒之光奖章

技术高手奖章

经常做客

涓涓之细流

社区建设奖章

精华达人奖章

伴坛终老

甘甜之泉水

终身成就奖章