要发送的数据是 1101 0110 11,采用CRC 校验,生成多项式是10011,怎么算出被除数啊
时间: 2023-04-05 19:04:10 浏览: 216
首先,将发送的数据和多项式都转换成二进制数。然后,在发送的数据后面添加多项式长度减一个0的位数,即在1101 0110 11后面添加两个0,得到1101 0110 1100。接下来,用多项式去除这个结果,得到余数0100。最后,将余数添加到发送的数据后面,得到最终的被除数1101 0110 1100 0100。
相关问题
要发送的数据是 1101 0010,采用 CRC 校验,生成多项式为 G x = x + x + 1 ,则 在进行模 2 除法时,被除数是( )。
在进行 CRC 校验时,被除数是数据位序列和一定数量的零位。具体来说,被除数是数据位序列后面加上 G(x) - 1 个零位。因此,对于这个问题中的数据位序列 1101 0010 和生成多项式 G(x) = x + x^2 + 1,被除数应该是:
110100100000
因为 G(x) - 1 = x + x^2,所以需要在数据位序列后面添加两个零位。
要发送的数据是1101011011,已知CRC码的生成多项式G(X) = X4 + X + 1,求校验序列FCS。
### 回答1:
我可以为您计算CRC校验序列FCS:
首先,将要发送的数据1101011011左移4位变成11010110110000,即在末尾补上4个0,作为校验序列的初始值。
然后,用生成多项式G(X) = X^4 + X + 1,对11010110110000进行除法运算,得到余数0101,即为校验序列FCS。
因此,校验序列FCS为0101。
### 回答2:
要发送的数据是1101011011,已知CRC码的生成多项式G(X) = X^4 + X + 1。
首先,将发送数据拓展为11010110110000,其中后面添加了4个零,以便可以进行CRC校验。
然后,用生成多项式G(X)对扩展后的数据进行除法运算。由于生成多项式的次数为4,所以我们进行4次除法运算。
首先,将G(X)左移4位,得到10000。将此位数与扩展数据的前5位进行异或运算,即1101011011 xor 10000,结果为1010110111。将此结果作为新的被除数。
然后,将G(X)左移3位,得到1000。将此位数与新的被除数的前4位进行异或运算,即1010110111 xor 1000,结果为1010111111。将此结果作为新的被除数。
然后,将G(X)左移2位,得到100。将此位数与新的被除数的前3位进行异或运算,即1010111111 xor 100,结果为1010111011。将此结果作为新的被除数。
最后,将G(X)左移1位,得到10。将此位数与新的被除数的前2位进行异或运算,即1010111011 xor 10,结果为1010111001。将此结果作为新的被除数。
当无法再移动G(X)时,未被除尽的数据1010111001就是校验序列FCS。
因此,校验序列FCS为1010111001。
### 回答3:
要发送的数据是1101011011,CRC码的生成多项式G(X) = X^4 + X + 1。求校验序列FCS。
首先,将要发送的数据与0进行异或运算,并在最高位补充4个0,得到新的数据111010110110000。
然后,用生成多项式G(X)对新的数据进行除法运算。
第一步,将G(X)的最高次项X^4与新数据的头部相对应的4位数1110进行异或运算,结果为1010。然后将这个结果与新数据的第5位进行异或运算,结果为0000。将这个结果继续与新数据的第6位进行异或运算,结果为0000。将这个结果继续与新数据的第7位进行异或运算,结果为0000。依此类推,直到将所有的新数据都用完。
最终,除法运算得到的余数为0000,即为校验序列FCS。
因此,校验序列FCS为0000。