【转】 CRC循环冗余校验码

【【转】 CRC循环冗余校验码】的更多相关文章

【转】 CRC循环冗余校验码

1.CRC CRC循环冗余校验码是数据通信中的一种查错校验码. 循环冗余检查对数据进行多项式计算,将计算结果附加在帧后面,接收数据的设备执行模2运算,保证数据传输的正确性和完整性. 2.模2除法 ①不向上借位,只要除数和被除数的位数相同就可进行计算,不比较它们的大小: ②模2运算中用到了模2减法,与逻辑异或相似: 1-1=0, 1-0=1, 0-1=1 , 0-0=0, ③例子: 3.CRC校验的步骤 (1)选择一个生成多项式,作为对接收的帧进行除法运算时的除数,生成多项式可以写为二进制形式:…

CRC循环冗余校验码

原文转载自:https://blog.csdn.net/hm108106/article/details/73332465 1.CRC CRC循环冗余校验码是数据通信中的一种查错校验码. 循环冗余检查对数据进行多项式计算,将计算结果附加在帧后面,接收数据的设备执行模2运算,保证数据传输的正确性和完整性. 2.模2除法 ①不向上借位,只要除数和被除数的位数相同就可进行计算,不比较它们的大小: ②模2运算中用到了模2减法,与逻辑异或相似: 1-1=0, 1-0=1, 0-1=1 , 0-0=0, ③…

CRC循环冗余校验码总结(转)

转自 http://blog.csdn.net/u012993936/article/details/45337069 一.CRC简介先在此说明下什么是CRC:循环冗余码校验英文名称为Cyclical Redundancy Check,简称CRC,它是利用除法及余数的原理来作错误侦测(Error Detecting)的.实际应用时,发送装置计算出CRC值并随数据一同发送给接收装置,接收装置对收到的数据重新计算CRC并与收到的CRC相比较, 若两个CRC值不同,则说明数据通讯出现错误那么其实…

CRC（Cyclic Redundancy Check)循环冗余校验码与海明码的计算题

(17)采用CRC进行差错校验,生成多项式为G(X)=X4+X+1,信息码字为10111,则计算出的CRC校验码是 (17) .A．0000 B．0100 C．0010 D．1100试题解析: 答案:(17)D CRC(Cyclic Redundancy Check)循环冗余校验码是常用的校验码,在早期的通信中运用广泛,因为早期的通信技术不够可靠(不可靠性的来源是通信技术决定的,比如电磁波通信时受雷电等因素的影响),不可靠的通信就会带来‘确认信息’的困惑,书上提到红军和蓝军通…

三十、软设笔记【计算机体系结构】-循环冗余校验码（CRC）

循环冗余校验码(CRC) 广泛地在网络通信及磁盘存储时采用. 1.多项式在循环冗余校验(CRC)码中,无一例外地要提到多项式的概念.一个二进制数可以以一个多项式来表示.如1011表示为多项式X3 + X1 + X0 ,如果把这里的X替换为2,这个多项式的值就是该数的值.从这个转换可以看出多项式最高幂次为n,则转换为二进制有n+1位, 2.编码组成编码的组成是由K为信息码,加上R位的校验码. 3.校验码的生成校验码的生成步骤如下: (1)将K位数据C(x)左移R位,给校验码留…

Modbus库开发笔记之八：CRC循环冗余校验的研究与实现

谈到Modbus通讯自然免不了循环冗余校验(CRC),特别是在标准的串行RTU链路上是必不可少的.不仅如此在其他开发中,也经常要用到CRC 算法对各种数据进行校验.这样一来,我们就需要研究一下这个循环冗余校验(CRC)算法. 1.CRC简述循环冗余检查(CRC)是一种数据传输检错功能,对数据进行多项式计算,并将得到的结果附在帧的后面,接收设备也执行类似的算法,以保证数据传输的正确性和完整性. CRC校验的基本思想是利用线性编码理论,在发送端根据要传送的k位二进制码序列,以一定的规则产生一个校验…

CRC循环冗余校验算法

现实中通信链路都不会是理想的,比特在传输的过程中可能会出现差错,0变成1,1变成0.这就叫做比特差错.因此为了保证数据传输的可靠性,在计算网络传输数据时,必须采用各种检验措施来处理比特差错.在数据链路层广泛使用的是循环冗余的CRC检错技术. 一.基本原理 CRC检验原理实际上就是在一个p位二进制数据序列之后附加一个r位二进制检验码(序列),从而构成一个总长为n＝p+r位的二进制序列:附加在数据序列之后的这个检验码与数据序列的内容之间存在着某种特定的关系.如果因干扰等原因使数据序列中的某一位或某些…