摘要
循环冗余码校验CRC是计算机网络通信中最常采用的数据校验方法之一,CRC方法能够很好地降低数据传输的误码率。本文分析了CRC算法的原理和CRC算法的校验规则,针对字节型CRC算法,提出一种直观、紧凑、易于理解的表驱动字节型算法描述,给出了严格的数学证明,通过实例详细演绎了算法的实现过程。同时,设计了相关的类汇编语言CRC-ITU算法,简要讨论了使用F(x)/G(x)的直接余式作为监督码的方法。
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-drlven algorithmic which is visual, compact and easy to be understood. A mathematic prove is given strictly for the arithmetic. By diagrammatizing, deducts its implementation 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.
出处
《微计算机信息》
北大核心
2006年第03X期234-236,228,共4页
Control & Automation
基金
河南省自然科学基金项目资助
编号:0411010500
