crcd生成多项式怎么计算

224次

问题描述:

crcd生成多项式怎么计算

推荐答案

2023-10-23 14:17:22

CRC的生成多项式是P=X3+1代表1001,解题过程:采用CRCD 生成多项式是P(X)=X3+1;被除数应该是 2的n次方*m 此处的m为101110n就是上式P(X)=X3+1中的3;而2的n次方*m = 在m的后面加n个0;所以后面补3个0CRC码存储或传送后,在接收方进行校验过程,以判断数据是否有错,若有错则进行纠错。一个CRC码一定能被生成多项式整除,所以在接收方对码字用同样的生成多项式相除,如果余数为0,则码字没有错误;若余数不为0,则说明某位出错,不同的出错位置余数不同。对(n,k)码制,在生成多项式确定时,出错位置和余数的对应关系是确定的。扩展资料:在数学中,多项式(polynomial)由变量、系数以及它们之间的加、减、乘、幂运算(非负整数次方)得到的表达式。对于比较广义的定义,1个或0个单项式的和也算多项式。按这个定义,多项式就是整式。实际上,还没有一个只对狭义多项式起作用,对单项式不起作用的定理。0作为多项式时,次数定义为负无穷大(或0)。单项式和多项式统称为整式。多项式中不含字母的项叫做常数项。如:5X+6中的6就是常数项。

其他答案

2023-10-23 14:17:22

生成多项式的计算方法是基于CRC算法的,它指定多项式的次数并使用该多项式来生成校验码。根据生成多项式算出的校验码,可以检验数据传输中是否产生错误。具体来说,生成多项式可以使用多项式长除法来计算得出。在长除法过程中,需要将生成多项式左移与原数据串异或,然后将所得结果继续左移并再次异或,直到无法再异或为止。所得的余数即为生成多项式。

知道问答相关问答

(c)2008-2025 自学教育网 All Rights Reserved 汕头市灵创科技有限公司
粤ICP备2024240640号-6