给出生成多项式G(x)=x^4+x^3+1,数据传输过程中接收方收到CRC编码的数据为10110011010,判断接收到的数据是否正确,写出判断依据及过程。
答:多项式G(x)=x^4+x^3+1对应的位串为11001。计算过程:10110011010/11001=919008,余4002,判断接收到的数据不正确。CRC编码的检错算法很简单,接收端利用发送端编码时使用的相同的G(x),当收到经过编码的数据时,利用G(x)系数对应的位串,去除收到的数据,如果余数为0,则数据传输过程中未发送错误,否则判断有误。
【考点】本题考查数据链路层与局域网-差错控制【希赛点拨】在数据链路层协议中,广泛应用的差错编码是循环冗余检测编码(CRC),简称循环冗余编码,或称CRC码。CRC编码是一类重要的线性分组码,也称为多项式编码,因为该编码可以将要发送的位串看作为一个系数为0或1的多项式,对位串的操作被解释为多项式算术运算。
扫描微信二维码,添加您的专属老师为好友
您在考试中遇到任何问题,老师都会帮您解答
您希望我们通过哪种方式与您联系?
您已选择电话/微信/QQ的联系方式,课程顾问会尽快联系您!
您已选择微信联系方式,课程顾问会尽快添加您的微信,请您确认通过!
您已选择QQ联系方式,课程顾问会尽快添加您的QQ,请您确认通过!
您已选择电话联系方式,课程顾问会尽快联系您!
您已选择“不联系”,课程顾问不会主动联系您。如果后续您有需求,可以在个人中心主动添加销售微信或拨打客服电话:400-111-9811