老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.
冥冥中自有奇妙，不知道数学公式如何推导？

2万 · 2009-11-12 19:46

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

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

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

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

1万 · 2009-11-4 19:34

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

只看该作者 · 2009-11-4 19:39

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

3万 · 2009-11-4 20:02

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

1万 · 2009-11-4 20:04

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

只看该作者 · 2009-11-4 20:13

难道hot老归隐山林了？

4万 · 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

恍然大悟，膜拜！