CRC多项式转换二进制

1.多项式与二进制的直接对应关系:

  X的最高次幂对应二进制的最高位数;以下各位对应多项式的各幂次,有幂次对应1,无幂次对应0;X的最高次幂是R,转换对应的二进制数R+1位;

2.多项式的生成:

  发送方的接收方的约定的一个二进制数;在传输过程中始终不变。在发送方,利用生成多项式对信息多项式做模2除生成校验码,在接收方,利用生成多项式对收到的编码多项式做模2除检测和确定错误位置。

  应满足:a、生成多项式的最高位和最低位必须为1。
      b、当被传送信息(CRC码)任何一位发生错误时,被生成多项式做模2除后应该使余数不为0。
      c、不同位发生错误时,应该使余数不同。
      d、对余数继续做模2除,应使余数循环

上一篇:ctf_2020.11.24


下一篇:CRC16