CRC多项式转换二进制

标签：信息   必须   不同   多项式   直接   校验码   错误   校验   发送   

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

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

2.多项式的生成：

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

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

CRC多项式转换二进制

标签：信息   必须   不同   多项式   直接   校验码   错误   校验   发送   

原文地址：https://www.cnblogs.com/zhangweigang/p/11731572.html