原文地址:数据通信中的CRC校验是个非常简单的算法嘛!作者:收藏痕迹
这两天在技术论坛逛,看到有个网友问CRC校验的问题,称看不懂CRC的描述。其实这是计算机科学比较荒唐的一个例证,把非常简单的加减乘除写的那么复杂,最典型的是数据库技术,一个加减乘除的算法可以写本书。
为了不破坏论坛的和谐气氛,在此回答ruixin网友的问题,帖子地址:http://www.crystalradio.cn/bbs/thread-127259-1-1.html
CRC校验是数据通信的校验法之一,称数据冗余校验。冗:就是把要发送的数据加大,余:就是用除法的余数当作发送数据的一部分。CRC校验与加密和解密的方法一模一样,非常简单。
方法如下:
发送端和接收端共同设一个值
1 首先发送端和接收端共同设一个4以上的数,随便设,这个数是用来除要发送的数据的。至于为什么要4以上,是为了要适应二进制,还有这个整数不能用4、8、16等,因为之后你乘了4、8、16又去除,没意义,(注意,发送1时要特殊处理,这算法校验不了1!!)因此,这与加密解密值是一样的,在此称校验值。咱现在设个6试试。
发送端
2 发送端要发送的数据,比如要发送10这个数为例,先加大---10x4=40(这里乘4是因为是6这个数的二进制幂,计算机里计算就是二进制左移2位嘛,而8以上就是8,16以上就是16等.....以此类推),然后去除以6这个校验值,40/6余4。
3 发送端将40这个加大的数和4这个余数一起发送。
接收端
4 接收端,用40-4/6余数为0则接收数据正确,余数不为0则接受数据错误,要求重发!
5 接收端还原数据,就是10啦!
就这么简单,这就是CRC校验的全过程,至于计算机书上又是什么多项式、又是什么多项式的加减乘除等等,那完全是为了写书,给出一般化描述,看着挺科学的,实际就是加减乘除,因为用二进制来描述CRC校验显得更眼花缭乱呵呵! 还是用十进制描述的简单易看 !