作业帮 > 数学 > 作业

生成多项式为G(x)=x5+x4+1,数据的比特序列为1001001010,求其CRC校验码比特序列!

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/12 09:44:36
生成多项式为G(x)=x5+x4+1,数据的比特序列为1001001010,求其CRC校验码比特序列!
借助于多项式除法,其余数就是校验字段,补充到原比特序列后即可生成CRC校验码比特序列!

根据比特序列和多项式生成被除数100100101000000.(后面补充的5个0是和多项式最高次幂相对应的),而除数就是110001,这是由多项式产生的,G(x)=1*X5+1*X4+0*X3+0*X2+0*X1+1*X0.
然后进行模二除法,得出余数1011,就是CRC检验字段了.应该就是你说的CRC校验码比特序列了哦.
模二计算举例如下(例子百度上截的~碰巧也是1011罢了~):