Question

全国2013年4月自学考试计算机网络原理试题求答案

44.设发送多项式为X11+X8+X7+X6+X4+X3+X2+1，CRC生成多项式为X4+X2+X+l，试
求出该发送多项式的CRC编码（要求写出计算过程）。
答案为：最后的CRC为1001110111011011但是我求出来最后是10011101110110111

Answer 1

CRC。M(X)=X^+X^+X^+X^+X^+X^+X21100111011101, CRC生成多项式G(X)=X^4+X^2+X+1=10111, k=4 将M(X)左移k位，得到M‘(X)如下M’(X) =M(X)*X^k M’(X) = (X^11+X^8+X^7+X^6+X^4+X^3+X^1*X^4=X^15+X^12+X^11+X^10+X^8+X^7+X^6+X^=1001110111010000 用M’(X)与G(X)取余，得CRC冗余位：1001110111010000 mod 10111=1100, 将数据M’(X)与CRC冗余位连接构成CRC编码：1001110111011100 即该发送多项式的CRC编码为：1001110111011100

追问

答案为：最后的CRC为1001110111011011?

追答

是的