字节型CRC算法分析与实现

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

Analysis and Implementation of CRC Arithmetic Based on Bytes Operation

In computer network communication, adopted the error- check control methods to reduce the error code frequency of data transmission commonly. The CRC (Cyclic Redundancy Check) method is the best one of them. This paper analyses the principle and the check rules of CRC arithmetic. For the CRC arithmetic of bytes operation, proposes a new table- driven algorithmic which is vi- sual, compact and easy to be understood. A mathematic prove is given strictly for the arithmetic. By diagrammatizing, deducts its im- plementation in detail. At the same time, we designed a CRC- ITU algorithm of assembly language similarly, and discussed the method using the remainder of F (x)/G(x) as a supervising code briefly.