crc循环冗余校验码计算
作者&投稿:琦世 (若有异议请与网页底部的电邮联系)
CRC校验是什么意思啊?
循环冗余校验码(CRC)的基本原理是:在K位信息码后再拼接R位的校验码,整个编码长度为N位,因此,这种编码又叫(N,K)码。对于一个给定的(N,K)码,可以证明存在一个最高次幂为N-K=R的多项式G(x)。根据G(x)可以生成K位信息的校验码,而G(x)叫做这个CRC码的生成多项式。 校验码的具体...
北关区托西回答:[答案] 假设使用的生成多项式是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 例如...
招波18272177464问: 循环冗余校验码CRC已知循环冗余码生成多项式G(X)=x5+x4+x+1,若信息位10101100,则冗余码是多少? - ?
北关区托西回答:[答案] 生成多项式G(x)总共有6位二进制数,那就在信息位后加5个0,所加0的个数比生成多项式的位数少1,然后用该多项式除以G(x),利用模二除法,得出的余数就是 你所要的答案.
招波18272177464问: 循环冗余校证码(crc)的求法 - ?
北关区托西回答: CRC校验码是基于将位串看作是系数为0或1的多项式,一个k位的数据流可以看作是关于x的从k-1阶到0阶的k次多项式的系数序列.采用此编码,发送方和接收方必须事先商定一个生成多项式G(x),其高位和低位必须是1.要计算m位的帧M(x)的...
招波18272177464问: CRC循环冗余码计算方法?CRC计算中知道数据比特序列,怎样算出除式,然后算出对应比特序列的啊? - ?
北关区托西回答:[答案] 你应该看到了我的那个回答啊,很简单的,只是刚开始理解有点难,懂了就会了,你用的教材是谢希仁的吗,那个讲的比较透彻?还是以那个例子回答哦 已知信息位为1100(知道数据比特序列),生成多项式G(x)=x3+x+1,求CRC码. M(x)=...
招波18272177464问: 循环冗余校验CRC的计算方法到底是怎么样的? - ?
北关区托西回答: 首先会有b2(x),取b2(x)最高次数数n^d,乘上b1(x)(即在b1(x)最后加上b2(x)最高次数个0)得到c(x),将c(x)用模2除法除以b2(x),(相同位去0,不同位取1),得到的余数就是q(x)
招波18272177464问: 已知生成多项式G(X)=X4+X3+X2+1,要发送的信息位为1011100,采用CRC循环冗余校验,求其校验码位, - ?
北关区托西回答:[答案] 多项式G(X)=X4+X3+X2+1用二进制表示就是G = 11101,现在除数是5位,因此在数据后面添加4个0就得出被除数.即10111000000 / 11101所得余数就是应当添加在数据后面的检验序列!计算过程就不用写出来了吧……
招波18272177464问: CRC循环冗余码计算方法? - ?
北关区托西回答: X^8+X^2+X^1+1转换为二进制1*10^8+1*10^2+1*10^0得到100000110
招波18272177464问: 请教一道CRC循环冗余检验码的计算题 - ?
北关区托西回答: 1-0=1,相减时用二进制加法(就是不带进位的那种)不可以化为十进制做) 算了还是做给你看吧crc用的是二进制除法,把它看成小学时学的除法(就是除号写得像“厂”一样的方法,所以11010是校验码.在重申一遍,相减时1-1=0. ------------10110110 --------------------- 110011/,0-0=0,0-1=1不要借位 1110001100000/110011=10110110*110011+11010,不能化为十进制做
招波18272177464问: 【计算机组成原理】如何计算CRC校验位?假设计算机准备发送的信息是1010 1100 1000 1111 ,生成多项式是X5+X2+1,计算CRC校验位,写出完整校验位. - ?
北关区托西回答:[答案] 生成多项式P(X)=X5+X2+1,则除数为100101,冗余校验位数为(6-1)=5位; 根据CRC校验原理,由信息M位后面添加5个0,除以100101,得到的5位余数即为所求的校验位 计算 1010 1100 1000 1111 0000 0 MOD 100101 得余数为 010011 所以...
招波18272177464问: 发送方准备发送的信息位为1010101,采用CRC校验算法,生成多项式G(x)=X4+X3+X2+1, 求校验码,要计算过程 - ?
北关区托西回答: 循环冗余校验码(CRC)的基本原理是:在K位信息码后再拼接R位的校验码,整个编码长度为N位,因此,这种编码也叫(N,K)码.对于一个给定的(N,K)码,可以证明存在一个最高次幂为N-K=R的多项式G(x).根据G(x)可以生成K位信息的校验码,而G(x)叫做这个CRC码的生成多项式. 校验码的具体生成过程为:假设发送信息用信息多项式C(X)表示,将C(x)左移R位,则可表示成C(x)*x的R次方,这样C(x)的右边就会空出R位,这就是校验码的位置.通过C(x)*X的R次方除以生成多项式G(x)得到的余数就是校验码.