当前位置:新励学网 > 秒知问答 > crcd生成多项式怎么计算

crcd生成多项式怎么计算

发表时间:2024-07-28 07:06:11 来源:网友投稿

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就是常数项。

免责声明:本站发布的教育资讯(图片、视频和文字)以本站原创、转载和分享为主,文章观点不代表本网站立场。

如果本文侵犯了您的权益,请联系底部站长邮箱进行举报反馈,一经查实,我们将在第一时间处理,感谢您对本站的关注!