CRC校验码的原理是什么?

作者&投稿:登颖 (若有异议请与网页底部的电邮联系)
~

作二进制除法。

1、发送数据比特序列为1101011011(10比特)。

2、生成多项式比特序列为10011(5比特,K=4),X的指数就是代表第几位为1,而且1=X的0次方。

3、将发送数据比特序列乘以2的K(由2可知K为4),那么产生的乘积为11010110110000。

4、将乘积用生成多项式比特序列去除,按模二算法得到余数1110。

模二算法就是两数相减不产生借位,0-1=1。

步骤如如下所示:

扩展资料:

二进制除法的CRC校验原理。

RC校验原理看起来比较复杂,因为大多数书上基本上是以二进制的多项式形式来说明的。其实很简单的问题,其根本思想就是先在要发送的帧后面附加一个数(这个就是用来校验的校验码,但要注意,这里的数也是二进制序列的,下同),生成一个新帧发送给接收端。

当然,这个附加的数不是随意的,它要使所生成的新帧能与发送端和接收端共同选定的某个特定数整除(注意,这里不是直接采用二进制除法,而是采用一种称之为“模2除法”)。到达接收端后,再把接收到的新帧除以(同样采用“模2除法”)这个选定的除数。因为在发送端发送数据帧之前就已通过附加一个数,做了“去余”处理(也就已经能整除了),所以结果应该是没有余数。

如果有余数,则表明该帧在传输过程中出现了差错。

【详细说明】“模2除法”与“算术除法”类似,但它既不向上位借位,也不比较除数和被除数的相同位数值的大小,只要以相同位数进行相除即可。模2加法运算为:1+1=0,0+1=1,0+0=0,无进位,也无借位;模2减法运算为:1-1=0,0-1=1,1-0=1,0-0=0,也无进位,无借位。

相当于二进制中的逻辑异或运算。也就是比较后,两者对应位相同则结果为“0”,不同则结果为“1”。如100101除以1110,结果得到商为11,余数为1。

参考资料来源:百度百科--CRC校验




CRC校验原理是啥?
4、将乘积用生成多项式比特序列去除,按模二算法得到余数1110。模二算法就是两数相减不产生借位,0-1=1。步骤如如下所示:

CRC校验是什么意思啊?
通过C(x)*2的R次方除以生成多项式G(x)得到的余数就是校验码。

怎么让Beyond Compare婵煺蘸虲RC比较相结合
在使用Beyond Compare这款文件对比工具比较文件的时候,它会有保存功能用来存储比较会话记录,但是为了更加的保险,用户朋友们也可以通过保存快照的方式备份重要比较会话记录。CRC意为循环冗余码校验,是利用除法及余数的原理来作错误侦测的,下面给大家分享一下怎么让Beyond Compare保存快照和CRC比较相结合?Beyo...

请教一个crc16校验算法的问题:程序每句话是什么意思,做什么用的,急用...
采用CRC-16,即2字节冗余循环码CRC,低字节在前。CRC码由发端计算,放置于发送消息帧的尾部,接收端再重新计算接收到信息的CRC码,比较计算得到的CRC码是否与接收到的相符,若不符则表明出错。CRC码的计算包括整个消息内容,计算时只用8位数据位,而起始位、停止位及可能的校验位均不参与CRC计算。C...

主板测试卡代码显示RC是什么意思呢??
清除校验检查值。 BD 无意义。 无意义。 无意义。 BE 程序缺省值进入控制芯片,符合可调制二进制缺省值表。 无意义。 清除屏幕(可选)。 BF 测试CMOS建立值。 无意义。 检测病毒,提示做资料备份。 C0 初始化高速缓存。 无意义。 用中断19试引导。 C1 内存自检。 无意义。 查找引导扇区中的“55”“AA”标记...

已知要发送的数据比特序列为1001101,CRC校验生成多项式为G(x)=X5...
、如果有一个数据比特序列为11100011,CRC校验中的生成多项式为:G(x)= x5+x4+x+1 采用CRC

这是一个CRC校验码的matlab实现的程序 我运行不出来 不知道哪里有错误...
3 在command window里输入 clear all;input=[1 1 0 0]CRC_Number=[3 8 12 16];for crc_index = 1:size(CRC_Number,2)crc_no = CRC_Number(crc_index)output = crc_add(input, crc_no)[output_after_check, indicate] =crc_check(output,crc_no)end rc_check和crc_add相当于函数,...

plc触摸屏程序的编写有几种方法?各是什么
以Modbus功能码03为例来说明触摸屏及单片机的实际通信数据格式。如单片机地址编号为01H,触摸屏需要查看单片机中地址为0031H的寄存器的值,发送命令格式如表3所示。 表3 触摸屏发送数据结构数据段名称 数据值 地址01 功能码 03 读取地址高位 00 读取地址低位 31 读取数据个数高位 00 读取数据个数低位 01 CRC校验...

机顶盒的红外接收编码
客户码(可以多个)、数据码(可以多个)、校验码、结束码等按一定的规律组成。在实际使用中对遥控器发射的二进制代码的编码也有所不同,通常有曼彻斯特编码和脉冲宽度编码之分,由于这种不同以及上述帧内不同的组合,就形成各种各样的遥控器编码格式,所以没有万能一说。谢谢指正 ...

RC开头的社保卡是什么意思?
社会保障卡号是根据国家社会保障卡卡号编制规则编制的社会保障卡序列号,使每张社会保障卡在青岛市行政区域内均获得一个唯一的代码,青岛市社会保障卡号由大写拉丁字母U+合作银行代码+六位数字顺序码和一位数字(或大写拉丁字母)校验码组成。青岛市社会保障卡首次发放免费。

樟树市18594203026: CRC校验的数学原理是什么? -
荣拜帅洁: 简单的说就是整除,其中g(x)是生成多项式,它对应了一个二进制数,可以这样理解.你把这个二进制数转化成十进制数,比如101101是45,这样所有比他大的数只有是45 的整数倍才能被整除,所以正确性的概率是1/45.这样,如果检验码足够大,就能保证信息码的唯一正确性.

樟树市18594203026: 关于CRC效验谁能详细解释一下,很茫然完全不懂! -
荣拜帅洁:[答案] 为保证传输过程的正确性,需要对通信过程进行差错控制.差错控制最常用的方法是自动请求重发方式(ARQ)、向前纠错... 编码简单且误判概率很低,在通信系统中得到了广泛的应用.下面重点介绍了CRC校验的原理及其算法实现. CRC校验可以...

樟树市18594203026: crc校验原理 -
荣拜帅洁: x6+x4+x2+x+1 x6+(x5没有)+x4+(x3没有)+x2+x1+x0(1) 1*****0*****1****0*****1****1***1 所以为1010111 多项式x5+x3+x2+x+1对应的代码101111一样道理

樟树市18594203026: CRC校验是什么意思啊? -
荣拜帅洁: 循环冗余校验码(CRC)基本原理:K位信息码再拼接R位校验码整编码度N位种编码叫(NK)码于给定(NK)码证明存高幂N-K=R项式G(x)根据G(x)K位信息校验码G(x)叫做CRC码项式 校验码具体程:假设发送信息用信息项式C(X)表示C(x)左移R位则表示C(x)*2RC(x)右边空R位校验码位置通C(x)*2R除项式G(x)余数校验码

樟树市18594203026: 计算机通信技术的CRC检错方法中,生成多项式G(x)是怎么求出的? -
荣拜帅洁: CRC校验码的基本思想是利用线性编码理论,在发送端根据要传送的k位二进制码序列,以一定的规则产生一个校验用的监督码(既CRC码)r位,并附在信息后边,构成一个新的二进制码序列数共(k+ r)位,最后发送出去.在接收端,则根据...

樟树市18594203026: 请教查表法计算CRC的原理 -
荣拜帅洁: 1)将上次计算出的CRC校验码右移一个字节;(2)将移出的这个字节与新的要校验的字节进行XOR 运算;(3)用运算出的值在预先生成码表中进行索引,获取对应的值(称为余式);(4)用获取的值与第(1)步右移后的值进行XOR 运算;(5)如果要校验的数据已经处理完,则第(4)步的结果就是最终的CRC校验码.如果还有数据 要进行处理,则再转到第(1)步运行.CRC32=CRC_32_Tbl[(CRC32^((unsigned__int8*)p)[i])&0xff]^(CRC32>>8); 怎么样?简单吧.

樟树市18594203026: crc是什么 -
荣拜帅洁: CRC 一、循环冗余码校验英文名称为Cyclical Redundancy Check,简称CRC.它是利用除法及余数的原理来作错误侦测(Error Detecting)的.实际应用时,发送装置计算出CRC值并随数据一同发送给接收装置,接收装置对收到的数据重新计...

樟树市18594203026: CRC校验的数学原理是什么?
荣拜帅洁: 二进制的计算规则

樟树市18594203026: CRC循环冗余校验码的计算CRC码是由两部分组成,前部分是信息码,就是需要校验的信息,后部分是校验码,如果CRC码共长n个bit,信息码长k个bit,就... -
荣拜帅洁:[答案] 假设使用的生成多项式是G(x)=x3+x+1.4位的原始报文为1010,求编码后的报文. 1、将生成多项式G(x)=x3+x+1转换成对应的... 1001--商 1010000 1011--除数 1000 1011 011--余数(校验位) 编码后的报文(CRC码): 1010000 + 011 101,001,1 例如...

本站内容来自于网友发表,不代表本站立场,仅表示其个人看法,不对其真实性、正确性、有效性作任何的担保
相关事宜请发邮件给我们
© 星空见康网