Ⅰ crc校验码计算方法是什么
1、循环校验码(CRC码):是数据通信领域中最常用的一种差错校验码,其特征是信息字段和校验字段的长度可以任意选定。
2、生成CRC码的基本原理:任意一个由二进制位串组成的代码都可以和一个系数仅为哗锋‘0’和‘1’取值的多项式一一对应。
例如:代码1010111对应的多项式为x6+x4+x2+x+1,而多项式为x5+x3+x2+x+1对应的代码101111。
注意事项
是接受方和发送方的一个约定,也就是一个二进制数,在整个传输过程中,这个数始终保持不变。
在发送方,利用生成多项式对信息多项式做模2除生成校验码。在接收方利用生乱磨晌成多项式对收到的编码多项式做模2除检测和确定错误位置。
应满足以下条件:
1、生成多项式的最高位和最低位必须为1。
2、当被传送信息(CRC码)任何一位发生错误时,被生成多项式做除后应游让该使余数不为0。
3、不同位发生错误时,应该使余数不同。
4、对余数继续做除,应使余数循环。
Ⅱ 循环冗余检验的CRC的码字是多少
问问首页 问题库 问问之星| 问问团队 全部问题 >教育/科学>理工科>问题页 “我的问问 我的2009”活动奖品发放通知! 已解决问题 收藏 转载到QQ空间 假设CRC的生成多项式G(x)=x3+x+1转换成对应的2进制除数1011是如何转换成二进制的 [ 标签:crc 多项式,crc,二进制 ] 假设CRC的生成多项式G(x)=x3+x+1,信息码为11001校验码孝瞎桥是多少,码字多少是CRC错误。 /wx梦想 回答:1 人气:1 解决时间:2009-04-29 18:27 满意答案在串行传送(磁盘、通讯)中,广泛采用循环巧猛冗余校验码(CRC)。CRC也是给信息码加上几位校验码,以增加整个编码系统的码距和查错纠错能力。 CRC的理论很复杂,一般书上只介绍已有生成多项式后计算校验码的方法。检错能力与生成多项式有关,只能根据书上的结论死记。 循环冗余校验码(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)*2R,这样C(x)的右边就会空出R位,这就是校验码的位置。通过C(x)*2R除以生成多项式G(x)得到的余数就是校验码。 几个基本概念 1、多项式与二进制数码 多项式和二进制数有直接对应关系:x的最高幂次对应二进制数的最高位,以下各位对应多项式的各幂次,有此幂次项对应1,无此幂次项对应0。可以看出:x的最高幂次为R,转换成对应的二进制数有R+1位。 多项式包括生成多项式G(x)和信息多项式C(x)。 如生成多项式为G(x)=x4+x3+x+1, 可转换为二进制数码11011。 而发送信息位 1111,可转换为数据多项式为C(x)=x3+x2+x+1。 2、生成多项式 是接受方和发送方的一个约定,也就是一个二进制数,在整个传输过程中,这个数始终保持不变。 在发送方,利用生成多项式对信息多项式做模2除生成校验码。在接受方利用生成多项式对收到的编码多项式做模2除检测和确定错误位置。 应满足以下条件: a、生成多项式的最高位和最低位必须为1。 b、当被传送信息(CRC码)任何一位发生错误时,被生成多项式做模2除后应该使余数不为0。 c、不同位发生错误时,应该使余数不同。 d、对余数继续做模2除,应使余数循环
Ⅲ 如何计算CRC校验码
我先给你举个例子:搜谨
已知信息位为1100,生成多项式G(x) = x3+x+1,求CRC码。
M(x) = 1100 M(x)*x3 = 1100000 G(x) = 1011
M(x)*x3 / G(x) = 1110 + 010 /1011 R(x) = 010
CRC码为: M(x)*x 3+R(x)=1100000+010 =1100010
其原理腔漏伏是:CRC码一般在k位信息位之后拼接r位校验位生成。编码步骤如下:
(1)将待编码的k位信息表示成伍携多项式 M(x)。
(2)将 M(x)左移 r 位,得到 M(x)*xr 。
(3)用r+1位的生成多项式G(x)去除M(x)*xr 得到余数R(x)。
(4)将M(x)*xr 与R(x)作模2加,得到CRC码。
Ⅳ CRC码的计算方法
信息码激宽缓嫌添四个零,明哪亮去除多项式,得到余数,为****
那么传送的12个比特就是11001101****。
Computer Networks 自顶向下方法书里有!
Ⅳ 计算机网络原理中求CRC校验码。
01100。算法你可以用手算,或者用代码计算,代码分按位和按字节。手算算法是:多项式为101101你在信息的后面补5个0信息码变为1101101100000这时开轿培始用多项式对上面的信息码进行异或操作,要打的话很麻烦。我只把没一次运算的结果写一下1:011011(注意,前面一位已经为零,这时,要在此数后面补一个数,也就是说,现在已经对8为信息码操作了一位)移位以后变为110111。(此时的首亩悄位又为1,再与多项式异或,下面的类似)2:0110103:0110004:0111015:0101116:000011 注意此时的信息码已经被操作了5次了,就是说还有3位没有操作,这时把这个数左移3位就好了,因为他的前3位都为零,所以最后的crc码为01100整个要发送的数据为11011011+01100中闭耐唯间算的可能有错误,开始看crc的时候可能会很难懂,看看代码很不错的
Ⅵ crc码计算 传输数据M=110100111001,多项式P=10101,求CRC码,
当前信息码字芹此为1011001,生成11001,(即谨首敬多项式G(X)=X^4+X^3+1) 实际传送的信息码为?
步骤:
1、看多项式多少阶 就是X最大的那个次方(这里是4)
2、如果是n阶,就在原来的信息码字后面加上n个0得到字串A
题目上就是10110010000
3、用多项式的系数对祥慎应生成字串B
题目中多项式G(X)=X^4+X^3+1
带系数x写法 G(X)=1* X^4+1* X^3+0*X^2+0*X^1+1*X^0
所以B就是11001
4、 按模2除法用A除以B(模2 除法就是加减都是异或运算)得到的余数就是crc的校验码
题目中算出余数就是1010
5、实际传送的信息就是原来的信息码+上校验码
答案是10110011010