关于   小悟志   网站地图   归档   友情链接   联系   Feed

   云上小悟  +  

当前位置 : 首页 » InfoTech » 如何理解CRC 正文

如何理解CRC

InfoTech
2013年10月22日 / 82次阅读
标签:加密解密

拍拍贷

文章《如何理解CRC》的特色图片

CRC:Cyclic Redundancy Check。循环冗余效验。

可用于random error detection.

CRC计算举例

以CRC-4标准为例,说明CRC编码过程。

设待发送的数据t(x)为12位的二进制数据100100011100;

CRC-4的生成多项式为g(x)=x^4+x+1,阶数r为4,即10011;(2进制的计算,除2就是去掉一个0,乘2就是增加一个0;这个生成多项式,只是表示那些位上有1,那些位上是0而已;这个多项式是人为定义的;阶数总是比它表示的数值少一位;)

计算过程是,首先在t(x)的末尾添加4个0;(添加的0数与阶数r一致)

发送的数据块变为1001000111000000;

然后用g(x)(其值为10011)去除添加0之后的数据;(不是算数除,是XOR,异或;算数除得到的结果是不一样的);

不管商是多少,只需要求得余数y(x),即为待发送数据对应的CRC值;(CRC值的位数与r一致)

CRC计算举例

CRC计算举例

最后把1100添加到t(x)的末尾,发送;

接收端收到数据之后,使用同样的生成多项式g(x),(1) XOR接收到的t(x)和1100这个余数,计算结果为0;(2) XOR t(x),然后与收到的余数1100进行比较,一致;

(1)(2)都表示数据传输没有发生错误。

But, using a CRC for an integrity check instead of its intended use for detecting random errors can provide a false sense of security. CRC已经被证明如果用来进行文件的完整性(integrity)检查,是有问题的,可以做到修改一些内容,而保持CRC值(和文件大小)不变。http://csce.uark.edu/~drt/publications/icet2003-b.pdf

本文链接:http://www.maixj.net/ict/crc-4999
云上小悟 麦新杰(QQ:1093023102)

-- (*^-^*) --

相关文章

评论是美德

无力满足评论实名制,评论对非实名注册用户关闭,有事QQ:1093023102.


前一篇:
后一篇:

栏目精选


©Copyright 麦新杰 Since 2014 云上小悟独立博客版权所有 备案号苏ICP备14045477号-1

网站二维码
拍拍贷
go to top