说说CRC的检错能力究竟有多强

发表于 2009-9-24 19:08

发现LS菜农

发表于 2009-9-25 07:15

LZ把春阳调动了，呵呵，

检错能力与数学无关，数学只能推证重复率。

发表于 2009-9-25 15:42

对于 MCU 用CRC 8 加 SUM 8 or 16 就万分可靠了!!!!

发表于 2009-9-25 15:47

CRC 在串行 bits 数据传送中, 比较方便用硬件门电路实现

发表于 2009-9-25 20:36

本帖最后由 goooogle 于 2009-9-25 20:38 编辑

对于 MCU 用CRC 8 加 SUM 8 or 16 就万分可靠了!!!!
dengm 发表于 2009-9-25 15:42

数据的可靠性和使用的CPU有关系吗,比如传输10BYTE数据,没有用ARM传输要用CRC16才可靠而用MCU传输只需CRC8就可靠的说法吧.我觉得您的说法值得商榷

发表于 2009-9-26 10:51

MCU中用CRC8做校验基本能保证数据传送的真实性，因为“CRC任意碰撞”是有条件约束的。

对于CRC8来说，每256个CRC编码（不是256个字节）将会产生1个CRC碰撞(不同的信息即明文得到相同的CRC结果即密文)

对于信息长度为1个字节时，只有一个CRC校验和即不会产生CRC碰撞。
对于信息长度为2个字节时，会有256个CRC校验和即会产生256个CRC碰撞。
对于信息长度为3个字节时，会有65536个CRC校验和即会产生65536个CRC碰撞。
对于信息长度为N个字节时，会有2^((N-1)*8)个CRC校验和即会产生2^((N-1)*8)个CRC碰撞。

这个结论看起来很可怕，认为CRC可能不是很可靠，实际担心是多余的，因为产生碰撞的条件是很苛刻的。

发表于 2017-2-15 09:04

mcuisp 发表于 2009-9-21 21:17
在实践中，是会遇到CRC32通过，但数据确实错误的情况。这个几率比中500万的几率要大一些，呵呵。 ...

这还和校验的数据长度有关系，越长检错能力越差，
循环冗余的。
其实我是来看，CRC16 和CRC32 检错能力差多少的？估计没有一个数学家说不出来

说说CRC的检错能力究竟有多强

浏览过的版块

终身成就奖章

坚毅之洋流

十世金身

技术领袖奖章

核心会员奖章

沉静之湖泊

以坛为家

技术高手奖章

技术奇才奖章

伴坛终老

湍急之河流

七世轮回

无冕之王奖章