weixin_41000859的博客

转载 CRC算法原理、推导及实现

CRC, Cyclic Redundancy Check, 循环冗余校验1. 基本原理CRC的本质是除法，把待检验的数据当作一个很大（很长）的被除数，两边选定一个除数（有的文献叫poly），最后得到的余数就是CRC的校验值。判定方法：将消息和校验和分开。计算消息的校验和（在附加W个零后），并比较两个校验和。把校验值放到数据的结尾，对整批进行校验和（不附加零），看看结果是否为零...