循环冗余校验码CRC的问题举几个例子简单的说一下循环冗余校验码CRC是怎样算出来的

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/09 11:43:36

循环冗余校验码CRC的问题举几个例子简单的说一下循环冗余校验码CRC是怎样算出来的
循环冗余校验码CRC的问题
举几个例子简单的说一下循环冗余校验码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

循环冗余校验码CRC的问题举几个例子简单的说一下循环冗余校验码CRC是怎样算出来的 循环冗余校验码CRC已知循环冗余码生成多项式G(X)=x5+x4+x+1,若信息位10101100,则冗余码是多少? 已知生成多项式G(X)=X4+X3+X2+1,要发送的信息位为1011100,采用CRC循环冗余校验,求其校验码位, crc算法 谁给我个例子让我练练手 有关CRC的循环冗余码的 例题 要 有详解的 求简单讲解循环冗余码CRC,最好是写自己的理解,能用来解题就行了 奇偶校验码与循环冗余校验码相比有什么优缺点? 包含三个字节的循环冗余校验码(CRC16) 这句话正确吗?字节数是自己定的吗? CRC循环冗余检验知道信息数据了,这么确定这么确定n和P,就是检验位的位数和算法当中的除数?最好能举个例说明下,没人知道么,麻烦知道的说说阿. CRC校验码计算问题CRC校验码的生成多项式为G(X)=X5+X4+X2+1;要发送的数据比特序列为101011010101,计算出CRC校验码.写出含有CRC校验码的实际发送数据的比特序列.要写计算步骤的, 如何计算CRC校验码? 循环链表 双循环链表初学C++,爽循环链表的用途跟优势,最好举几个简单的例子,他们常用在哪方面? CRC循环冗余校验值 RS接力站 英文全称是什么? 高一信息技术会考几个问题,急啊明天考了1.空间冗余,视觉冗余,结构冗余,时间冗余怎么区分2.位图和矢量图怎么区分(举几个例子)3.有损压缩和无损压缩分别适用于什么4.“图形产生的实例 扭矩是什么意思?举几个简单的例子.谢谢! 不及物动词 和 及物动词是什么 举几个简单的例子? 怎么求最大公约数.举几个简单的例子. CRC校验码的计算问题已知要传送的数据是859D,生成多项式是10011B,求CRC校验码;实际传送的码序列是什么样的?我对CRC不是很了解,请高手帮我解释一下859D怎么传成信息位?多项式又是什么谢谢,. 这是有关循环冗余校验码知识,求专家们指导.不懂的地方如下.1.信息码生成多项式的问题,具体是怎么弄的?例:信息位为10100110 生成多项式为:a(x)=x^5+x^4+x+1 (这个多项式是怎么得到的?)2.将K