一直生成多项式X的4次方加X的2次方加一求信息位1010010的CRC冗余位.求具体接解决方法和过程.

越女剑心 1年前 已收到1个回答 举报

怦然心动 春芽

共回答了11个问题采纳率:100% 举报

G(x)=x^4+x^2+1
因为最高位是4,所以冗余位有4位.
在信息位后加4个0,变成10100100000,
用这个数去除以10101(这个从多项式得到)
10100100000
10101
1100000
10101
110100
10101
11110
10101
1011
除法实际上用了异或运算,相同为0,不同为1
最后得出的1011就是冗余位
整个就是10100101011

1年前 追问

5

越女剑心 举报

谢谢,想在请问下10101是怎么从多项式中得到的??

举报 怦然心动

从x^4+x^2+1得到,第一个1,是因为x的4次方,x^3和x没有就用0表示,最后位为1,即得到10101。举几个例子,x^5+x+1就得到100011,x^3+x^2+1得到1101
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 17 q. 1.572 s. - webmaster@yulucn.com