CRC(循环冗余校验码的校验方法)

5个关键点:

1.信息码:即给出要校验的二进制码
2.生成多项式:一般多项式会给,从最高位的指数位数就可以得到有几个校验码;如果没给多项式,肯定会给个多项式二进制码,根据它来推就行(具体推的规律,下面会讲)
3.校验位:由多项式的最高位指数得出
4.多项式对应二进制数:由多项式对应得出二进制数
5.取余:由信息码除以多项式对应的二进制数进行取余,余到最后的值就是算出来的校验位的值。

最后把校验位的值加在信息码后面就行。
CRC(循环冗余校验码的校验方法)_第1张图片

你可能感兴趣的:(算法)