当前位置: 客赢娱乐官网 > 客赢娱乐 >

生成多项式的最高位与最低位必须是1客赢娱乐

Category:admin     Time:2015-12-31     点击: 次 来源:未知

生成多项式的最高位与最低位必须是1客赢娱乐,CRC全称Cyclic Redundancy Check,即冗余校验码,是数据通信范畴中最常用的一种差错校验码,其特征是消息字段和校验字段的长度能够肆意选

  生成多项式的最高位与最低位必须是1客赢娱乐,CRC全称Cyclic Redundancy Check,即冗余校验码,是数据通信范畴中最常用的一种差错校验码,其特征是消息字段和校验字段的长度能够肆意选定。CRC是一种数据传输检错功能,对数据进行多项式计较,并将获得的附正在帧的后面,领受设备也施行雷同的算法,以数据传输的准确性和完整性。

  

  下面我们引见几个CRC的根本学问:

  1、帧查验序列FCS(Frame Check Sequence):为了进行差错查验而添加的冗余码。

  2、多项式模2运转:现实上是按位异或(Exclusive OR)运算,即不异为0,相异为1,也就是不考虑进位、借位的二进制加减运算。客赢娱乐如:10011011 + 11001010 = 01010001。

  3、生成多项式(generator polynomial):当进行CRC查验时,发送方取领受方需要事先商定一个除数,即生成多项式,一般记做G(x)。生成多项式的最高位取最低位必需是1。客赢娱乐

  

  CRC查验道理现实上就是正在一个p位二进制数据序列之后附加一个r位二进制查验码(序列),从而形成一个总长为n=p+r位的二进制序列;附加正在数据序列之后的这个查验码取数据序列的内容之间存正在着某种特定的关系。若是因干扰等缘由使数据序列中的某一位或某些位发生错误,这种特定关系就会被。因而,通过这一关系,就能够实现对数据准确性的查验。

  

  设消息字段为K位,校验字段为R位,则码字长度为N(N=K+R)。设两边事先商定了一个R次多项式g(x),则CRC码:

  V(x)=A(x)g(x)=xRm(x)+r(x)

  此中: m(x)为K次消息多项式, r(x)为R-1次校验多项式。

  这里r(x)对应的代码即为冗余码,加正在原消息字段后即构成CRC码。r(x)的计较方式为:正在K位消息字段的后面添加R个0,再除以g(x)对应的代码序列,获得的余数即为r(x)对应的代码(应为R-1位;若不脚,而正在高位补0)。

  计较示例

  设需要发送的消息为M = 1010001101,发生多项式对应的代码为P = 110101,R=5。正在M后加5个0,然后对P做模2除法运算,得余数r(x)对应的代码:01110。故现实需要发送的数据是1110。

  

  5.CRC是什么--留意

  有时候有些人会差生一些错误的概念,下面小编为大师改正几处常犯的错误概念:

  1、客赢娱乐CRC是一种常用的检错码,并不克不及用于从动纠错。

  2、只需颠末的挑选,并利用位数脚够多的除数 P,那么呈现检测不到的差错的概率就很小很小。

  3、仅用冗余查验 CRC 差错检测手艺只能做到无差错接管(只常近似的认为是无差错的),并不克不及靠得住传输。

  拓展阅读:

  1.解读CRC的校验道理

  2.CRC尺度及计较过程

  3.视频使用中的CRC测试

(责任编辑:admin)