一直以来对CRC根深蒂固的思想，被百度搞得莫名其妙了...

只看该作者 · 2009-4-29 08:05

我之前对CRC一贯的用法：
    主机要发送一20字节数据给从机，我用CRC-32计算后多出4个字节，将这24个字节传给从机，那么从机收到后对这24个字节一起用同样的多项式再计算一遍CRC，结果为0则正确，非0则错误。
    结果~无意中发现百度里CRC词条中有这么句话：
================================================================
一、循环冗余码校验英文名称为Cyclical Redundancy
　　Check，简称CRC。它是利用除法及余数的原理来作错误侦测（Error
　　Detecting）的。实际应用时，发送装置计算出CRC值并随数据一同发送给接收装置，接收装置对收到的数据重新计算CRC并与收到的CRC相比较，若两个CRC值不同，则说明数据通讯出现错误。
================================================================
    特别是最后一句，难不成真是这样靠比较多出来的那4个字节检验正确与否的么？

2万 · 2009-4-29 08:38

若没有“码距”，任何一个“码点”都可能是正确的，那错便无从查起。但是否有了“码距”就一定能查出错误来呢？也不一定。那是因为，如果错得离谱，竟然从一个“码点”正好跳到了另一个“码点”，则就没法鉴别其错误了。所以，所谓查错只是在一定的概率下才成立的。

3万 · 2009-4-29 08:46

你的做法是百度做法的子集

2万 · 2009-4-29 09:10

实际那种CRC硬件的方式，都是计算而不是比较。

个人认为把所有的字符串进行计算的方式更合理一点，当然比较也没有什么错。。。

1万 · 2009-4-29 10:06

因为，CRC出来的结果就是这两个串相除得到的余数，你把余数加在后面，当然刚好能整除了（也就是结果为0了）。

直接比较，那更容易理解了，因为他根本就是同一个操作嘛。

只看该作者 · 2009-4-29 14:19

百度说的“发送装置”是指通信控制器装置。装置上进行的CRC计算是由硬件移位寄存器+异或门混合电路实现的。例如以太网通信适配器、CAN通信控制器上都是由硬件CRC电路运算硬件实现的。
    这是就MAC媒体访问层技术而言的。

    而LZ说的是用软件实现CRC校验，是“用户层”的事。当然不可能采用同一技术进行运算。

   硬件CRC接收电路实际上不是校0，而是一个固定值：例如CRC-ITU这个值为1D0Fh。
   硬件CRC电路是面向bit的校验技术，发送一位，校验一位，逐位校验。一帧报文最后一位发送完毕，接收方同时校验完毕。（或者再经过一个CRC累加器位数的（高速）脉冲延迟。）而对于软件校验技术，这时校验才刚刚开始，——它是面向帧实现的校验技术。慢得多了。

只看该作者 · 2009-10-14 13:57

因为，CRC出来的结果就是这两个串相除得到的余数，你把余数加在后面，当然刚好能整除了（也就是结果为0了）。直接比较，那更容易理解了，因为他根本就是同一个操作嘛。 ...
computer00 发表于 2009-4-29 10:06

到底一样还是不一样啊？？？？

只看该作者 · 2009-10-14 17:28

唉！刚刚看懂。

一个CRC计算值，理论上包含了整个数据帧前面所有位的“历史信息”。
所以只要比较2帧数据最后4字节数值一致，就表示前面所有各位相同。（历史信息相同）

虽然相同的CRC值并不能表示唯一的“数据历史信息”，——例如数据34H的余数假设是5678H，而数据1234H的余数也可能是5678H，——但是数学上可以证明，在帧位数相同的情况下，CRC所代表的历史信息是唯一的。

一直以来对CRC根深蒂固的思想，被百度搞得莫名其妙了...

相关下载

相关帖子

要查错，必须有冗余，这是给代码增加“码距”

百度出的结果是对的，你的做法一定程度上也没有问题

~~

直接比较和再计算是否为0意思一样的吧？

百度正解。

突出贡献奖章

湍急之河流

七世轮回

技术奇才奖章

荣誉元老奖章

坚毅之洋流

十世金身

技术领袖奖章

终身成就奖章

永恒之光奖章

技术导师奖章

社区建设奖章