字节型CRC算法分析与实现

摘要

循环冗余码枝验CRC是计算机网络通信中最常采用的数据枝验方法之一，CRC方法能够很好地降低数据传榆的误码率。本文分析了CRC算法的原理和CRC算法的枝验规则，针对字节型CRC算法，提出一种直观、紧凑、易于理解的表驱动字节型算法描述，给出了严格的数学证明，通过实例详细演绎了算法的实现过程。同时，设计了相关的类汇编语言CRC-ITU算法，简要讨论了使用F（x）／G（x）的直接余式作为监督码的方法。