题目
一串数据1011010111110111001使用CRC校验方式,已知校验使用的二进制数为1110101,生成多项式是什么?发送序列是什么?要有计算过程。
一串数据1011010111110111001使用CRC校验方式,已知校验使用的二进制数为1110101,生成多项式是什么?发送序列是什么?要有计算过程。
题目解答
答案
生成多项式:x6+x5+x4+x2+1
M=1011010111110111001 P=1110101
被除数应该为:1011010111110111001000000
1111101000100111110
1110101)1011010111110111001000000
1110101
1011111
1110101
1010101
1110101
1000001
1110101
1101001
1110101
1110010
1110101
1111110
1110101
1011010
1110101
1011110
1110101
1010110
1110101
1000110
1110101
1100110
1110101
100110
1011010111110111001000000
- 100110
1011010111110111001100110
发送序列:1011010111110111001100110
解析
步骤 1:确定生成多项式
生成多项式是CRC校验中使用的多项式,其二进制形式为1110101。根据二进制数的每一位,我们可以确定生成多项式的各项。二进制数1110101表示多项式中x的指数为6、5、4、2、0的项系数为1,其余项系数为0。因此,生成多项式为x^6 + x^5 + x^4 + x^2 + 1。
步骤 2:计算发送序列
发送序列是原始数据加上CRC校验码后的序列。首先,将原始数据1011010111110111001后面加上与生成多项式位数减1相同数量的0,即1011010111110111001000000。然后,将这个序列除以生成多项式1110101,得到的余数即为CRC校验码。将原始数据与CRC校验码拼接,得到发送序列。
步骤 3:执行除法运算
1111101000100111110
1110101)1011010111110111001000000
1110101
1011111
1110101
1010101
1110101
1000001
1110101
1101001
1110101
1110010
1110101
1111110
1110101
1011010
1110101
1011110
1110101
1010110
1110101
1000110
1110101
1100110
1110101
100110
1011010111110111001000000
- 100110
1011010111110111001100110
发送序列:1011010111110111001100110
生成多项式是CRC校验中使用的多项式,其二进制形式为1110101。根据二进制数的每一位,我们可以确定生成多项式的各项。二进制数1110101表示多项式中x的指数为6、5、4、2、0的项系数为1,其余项系数为0。因此,生成多项式为x^6 + x^5 + x^4 + x^2 + 1。
步骤 2:计算发送序列
发送序列是原始数据加上CRC校验码后的序列。首先,将原始数据1011010111110111001后面加上与生成多项式位数减1相同数量的0,即1011010111110111001000000。然后,将这个序列除以生成多项式1110101,得到的余数即为CRC校验码。将原始数据与CRC校验码拼接,得到发送序列。
步骤 3:执行除法运算
1111101000100111110
1110101)1011010111110111001000000
1110101
1011111
1110101
1010101
1110101
1000001
1110101
1101001
1110101
1110010
1110101
1111110
1110101
1011010
1110101
1011110
1110101
1010110
1110101
1000110
1110101
1100110
1110101
100110
1011010111110111001000000
- 100110
1011010111110111001100110
发送序列:1011010111110111001100110