PC28加拿余数预测（pc28am加拿大在线预测）

目录：

• 1、CRC余数表怎么计算出来的

CRC余数表怎么计算出来的

1、通过B1就 可以计算出b。另外，B1由4位组成，其一共2^4有种可能值。于是我们就可以想到一种更快捷的算法，事先将b所有可能的值，16个值可以看成一个 表；这样就可以不必进行那4次迭代，而是用B1查表得到b值，将B1移出，B3移入，与b计算，然后是下一次迭代。

2、将发送数据比特序列乘以2的K（由2可知K为4），那么产生的乘积为11010110110000。将乘积用生成多项式比特序列去除，按模二算法得到余数1110。模二算法就是两数相减不产生借位，0-1=1。

3、要发送的数据为1011010011。采用CRC的生成多项式是P（X）=X+X+1。试求应添加在 数据后面的余数。1）将信息码1011010011左移4位，得M（X）＝10110100110000 2）生成多项式，G（X）＝10011 3）M（X）/G（X）＝10110100110000/10011，得商＝1001100000，余数＝10000 所以CRC=1001100000。

4、具体计算过程如下：将被除数D左移k-1比特，空出k-1个比特用于存放余数。将G左移n-k比特，对齐被除数D的最高位。从被除数D的最高位开始，用异或操作对D和G进行相除，直到被除数D的最高位是余数R的最高位为止。这个过程可以使用长除法来实现。

5、信息码为1011001时，做二进制除法 10110010000/11001，得余数为1010，故CRC码为1010，实际发送的bit序列为10110011010。信息码为101001时，做二进制除法 1010010000/11001，得余数为1011，故CRC码为1011，实际发送的bit序列为1010011011。