CRC(Cyclic Redundancy Check),循环冗余校验码,是数据通信领域中最常用的一种差错校验码,其特征是信息字段和校验字段的长度可以任意选定。
CRC校验步骤:
CRC分为两部分,前部分为信息码,后部分为校验码;设信息码为K(x),为k-1次幂多项式,生成校验多项式为R(x),为R-1次幂多项式。
(1)首先将原信息多项式左移R-1位。
(2)通过生成多项式码模2除原信息码,得到的余数与原信息码最终得到CRC校验码
CRC分为两部分,前部分为信息码,后部分为校验码;设信息码为K(x),为k-1次幂多项式,生成校验多项式为R(x),为R-1次幂多项式。
(1)首先将原信息多项式左移R-1位。
(2)通过生成多项式码模2除原信息码,得到的余数与原信息码最终得到CRC校验码