数据通信中的CRC校验是个非常简单的算法嘛!
(2010-07-04 08:45:16)
标签:
crccrc算法数据通信校验算法it |
分类: 与电子计算机有关 |
这两天在技术论坛逛,看到有个网友问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试试。
发送端
接收端
就这么简单,这就是CRC校验的全过程,至于计算机书上又是什么多项式、又是什么多项式的加减乘除等等,那完全是为了写书,给出一般化描述,看着挺科学的,实际就是加减乘除,因为用二进制来描述CRC校验显得更眼花缭乱呵呵!

加载中…