设生成多项式G(x)=x4+x3+1,数据传输过程中接收方收到CRC编码的数据为 10110011010,判断接收到的数据是否正确,写出判断依据及过程。

设生成多项式G(x)=x4+x3+1,数据传输过程中接收方收到CRC编码的数据为 10110011010,判断接收到的数据是否正确,写出判断依据及过程。


【正确答案】:

G(X)对应的比特串为11001,用其去除接收到的10110011010,若余数为零,则接收到的数据正确,否则有错。 



【题目解析】:

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


Top