CRC编码和校验的软件实现方法

摘要

CRC编码和校验的核心运算是多项式除法的求余运算,本文针对求余运算的特点,提出一种把被除多项式分段的求余算法。该算法适于根据每段被除多项式用查表的方法求出对应的余式,具有计算速度快,所占内存少的优点。文中还给出了用MCS-51单片机汇编语言编制的两种求余子程序和比较结果。