[转载]数据通信中的CRC校验是个非常简单的算法嘛！

原文地址：数据通信中的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校验显得更眼花缭乱呵呵！  还是用十进制描述的简单易看 ！