循环冗余校验码CRC的问题
来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/30 09:20:43
循环冗余校验码CRC的问题
举几个例子简单的说一下循环冗余校验码CRC是怎样算出来的
举几个例子简单的说一下循环冗余校验码CRC是怎样算出来的
循环冗余码CRC(Cyclic Redundancy Code)又称多项式码.
任何一个由二进制数位串组成的代码,都可以惟一地与一个只含有0和1两个系数的多项式建立一一对应的关系.例如,代码1010111对应的多项式为X6+X4+X2+X+1,多项式X5+X3+X2+X+1对应的代码为10111.
CRC码在发送端编码和接收端检验时,都可以利用事先约定的生成多项式G(X)来得到.设G(X)中最高位X的次方为Xr,信息位为K(X);则CRC码=Xr乘以K(X)再除以G(X).
比如:信息位K(X)=X6+X4+X3+1既1011001,生成多项式G(X)=11001既X4+X3+1(可得Xr=X4)
则CRC码=X4* (X6+X4+X3+1)/(X4+X3+1)=X10+X8+X7+X4/(X4+X3+1)=10110010000/11001
得到的余数就是CRC码
注:以上除法用的是模2除法,是一种不考虑减法借位的运算.既0-0=0,0-1=1,1-0=1,1-1=0
—————————————————————————————
重新在网站做了图解,有疑问的话直接在网站留言吧http://www.infors.org/02.htm
任何一个由二进制数位串组成的代码,都可以惟一地与一个只含有0和1两个系数的多项式建立一一对应的关系.例如,代码1010111对应的多项式为X6+X4+X2+X+1,多项式X5+X3+X2+X+1对应的代码为10111.
CRC码在发送端编码和接收端检验时,都可以利用事先约定的生成多项式G(X)来得到.设G(X)中最高位X的次方为Xr,信息位为K(X);则CRC码=Xr乘以K(X)再除以G(X).
比如:信息位K(X)=X6+X4+X3+1既1011001,生成多项式G(X)=11001既X4+X3+1(可得Xr=X4)
则CRC码=X4* (X6+X4+X3+1)/(X4+X3+1)=X10+X8+X7+X4/(X4+X3+1)=10110010000/11001
得到的余数就是CRC码
注:以上除法用的是模2除法,是一种不考虑减法借位的运算.既0-0=0,0-1=1,1-0=1,1-1=0
—————————————————————————————
重新在网站做了图解,有疑问的话直接在网站留言吧http://www.infors.org/02.htm
CRC校验码的计算问题
循环冗余校验码CRC已知循环冗余码生成多项式G(X)=x5+x4+x+1,若信息位10101100,则冗余码是多少?
这是有关循环冗余校验码知识,求专家们指导.不懂的地方如下.
CRC校验码计算问题CRC校验码的生成多项式为G(X)=X5+X4+X2+1;要发送的数据比特序列为1010110101
如何计算CRC校验码?
计算CRC校验码问题有一个(7,4)码,生成多项式G(X)=X3+X+1,请写出代码0011的CRC校验码.会的希望能详
CRC循环冗余校验值 RS接力站 英文全称是什么?
求crc校验码计算对不对!
CRC校验码计算!已知要传送的数据是859D,生成多项式是10011B,求CRC校验码;实际传送的码序列是什么样的?
CRC校验码是怎样生成的,或者说是怎样计算出来的?
采用CRC进行差错校验,生成多项式为G(X)=X4+X+1,信息码字为10111,则计算出的CRC校验码是怎么求的?
CRC生成多项式为 X4+X2+1 ,假设待发送信息的多项式 M(X)=X7+X5+X4+X+1, 计算 CRC的校验码