您的位置 首页 开关

CRC是什么–CRC是神马东东??

导读:本文主要介绍CRC是什么东东,不知道的童鞋们快来看看吧,很涨姿势的哦~~~1.CRC是什么–简介CRC全称Cyclic Redundancy Check,即循环冗余校验码,是数

  导读:本文首要介绍CRC是什么东东,不知道的童鞋们快来看看吧,很涨姿态的哦~~~

1.CRC是什么–简介

  CRC全称Cyclic Redundancy Check,即循环冗余校验码,是数据通信范畴中最常用的一种过失校验码,其特征是信息字段和校验字段的长度能够恣意选定。CRC是一种数据传输检错功用,对数据进行多项式核算,并将得到的成果附在帧的后边,接纳设备也履行相似的算法,以确保数据传输的正确性和完整性。

2.CRC是什么–基本知识

  下面咱们介绍几个CRC的基础知识:

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

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

  3、生成多项式(generator polynomial):当进行CRC查验时,发送方与接纳方需求事前约好一个除数,即生成多项式,一般记作G(x)。生成多项式的最高位与最低位有必要是1。

3.CRC是什么–原理

  CRC查验原理实际上便是在一个p位二进制数据序列之后附加一个r位二进制查验码(序列),然后构成一个总长为n=p+r位的二进制序列;附加在数据序列之后的这个查验码与数据序列的内容之间存在着某种特定的联系。如果因搅扰等原因使数据序列中的某一位或某些位发生过错,这种特定联系就会被损坏。因而,通过查看这一联系,就能够完成对数据正确性的查验。

4.CRC是什么–核算

  设信息字段为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。故实际需求发送的数据是101000110101110。

5.CRC是什么–留意

  有时候有些人会差生一些过错的观念,下面小编为我们纠正几处常犯的过错观念:

  1、CRC是一种常用的检错码,并不能用于主动纠错。

  2、只需通过严厉的选择,并运用位数足够多的除数 P,那么呈现检测不到的过失的概率就很小很小。

  3、仅用循环冗余查验 CRC 过失检测技能只能做到无过失承受(仅仅十分近似的认为是无过失的),并不能确保牢靠传输。

  拓宽阅览:

  1.解读CRC的校验原理

  2.CRC规范及核算进程

  3.视频使用中的CRC测验

声明:本文内容来自网络转载或用户投稿,文章版权归原作者和原出处所有。文中观点,不代表本站立场。若有侵权请联系本站删除(kf@86ic.com)https://www.86ic.net/dianyuan/kaiguan/112983.html

为您推荐

联系我们

联系我们

在线咨询: QQ交谈

邮箱: kf@86ic.com

关注微信
微信扫一扫关注我们

微信扫一扫关注我们

返回顶部