若接收方收到的二进制数字序列为11010110111101,CRC生成多项式为 x^4+x+1,试说明数据传输过程中是否出错(要求写出计算机过程)。


【正确答案】:

多项式 X^4+X+1对应的位串是10011,


余数不为0,说明数据传输过程中出错。


【题目解析】:

CRC编码的基本思想是:将二进制位串看成是系数为0或1的多项式的系数。一个k位二进制数据可以看作是一个k-1次多项式的系数列表,该多项式共有k项,从x^(k-1)到x^0。这样的多项式被认为是k-1阶多项式。

使用CRC编码时,发送方和接收方必须预先商定一个生成多项式G(x)。生成多项式的最高位和最低位系数必须是1。假设一帧数据有m位,对应多项式M(x),为了计算它的 CRC编码,该帧必须比生成多项式长。基本思想是在帧的尾部附加一个校验和,使得附加校验和之后的帧所对应的多项式能够被G(x)除尽。当接收方收到了带校验和的帧之后,用 G(x)去除它,如果余数不为0,则表明传输过程中有错误,否则无错。


点赞(0) 打赏

评论列表 共有 0 条评论

暂无评论

微信小程序

微信扫一扫体验

立即
投稿

微信公众账号

微信扫一扫加关注

发表
评论
返回
顶部