CRC校验:如何使用生成多项式G(x)=x^3+1进行数据校验
若甲向乙发送数据时采用CRC校验,生成多项式为G(x)=x^3+1,则乙接收到数据后需要进行以下步骤进行CRC校验:
- 将接收到的数据和生成多项式G(x)进行异或操作,得到余数R(x)。
- 如果余数R(x)为0,则表示数据传输正确,否则表示数据传输错误。
注意: 在进行CRC校验时,需要使用相同的生成多项式G(x)进行校验。
补充说明:
若乙接收到的数据为D(x),则CRC校验过程如下:
- 将D(x)左移G(x)的次数,即在D(x)的末尾添加G(x)的次数个0,得到扩展后的数据P(x)。
- 用P(x)除以G(x),得到商Q(x)和余数R(x)。
- 如果R(x)为0,则表示数据传输正确,否则表示数据传输错误。
注意: 在进行CRC校验时,需要使用相同的生成多项式G(x)进行校验。
原文地址: http://www.cveoy.top/t/topic/jA8A 著作权归作者所有。请勿转载和采集!