CRC算法的研究.pdfVIP

30 计算机与数字工程 第34卷 CRC算法的研究 杨梅娟 尹德春 (西华师范大学计算机学院 南充 637002) 摘 要：CRC是目前网络中普遍采用的一种检测码，介绍了CRC的理论基础、冗余位的产生方法、实现方式。在简要分 析的基础上，给出了软件宴现算法的Delphi程序代码。 关键词：循环冗余校验(cRc) 生成多项式 Delphi · 中图分类号：TP301．6 ResearchonCRC’SCalculatingMethod ~angMeijuan ~inDednul (CollegeofComputerScience，ChinaWestNormalUniversity，Nanchong 637002) A ：CRCisallellor—detectioncodewidelyusedinthecomputernetwork．Thisarticleillustratesitstheoreticalfoundation，pro— ductionofrcd~ tcodesaswellasrrle蚰sofimplementation．Aftergi,,insbrieflydiscussionontheCRC， programwihtDelphiismade out ． Keywords：cyclicredundancycheck，generatorpolynomial，Delphi Classm~tlther~删 1．6 数据通信中，为确保高效而无差错地传送数 和n—k个校验位，其中所传输的数据系列可看为 据，必须对数据进行校验，在接收方为了检测所接 高次(k次)多项式，也称为位序列多项式，用D(x) 收的数据是否有误码，可以采用多种检测方法，其 表示在传输前，将D(x)用预先规定的生成多项式P 中循环冗余校验 CRC(CyclicRedundancyCheck)算 (x)去除，再将其余式R(x)，即余数码(BlockCheck 法是一种对传送数据块进行校验的高效的差错控 Code，简称 BCC码)附加在所传输数据的尾部一并 制方法。CRC在计算机通信、网络协议、文件压缩 传送。在接收方，用同样的生成多项式P(x)去除， 程序中得到了广泛的应用，而 CRC码的生成可以 若除得的余式值为零。可判断出所接收的数据是正 通过硬件实现，也可以通过软件实现。 确的，若余式非零，说明发生了错误。 CRC校验的数学原理[1]，[2]及编码规则步骤如 1 CRC校验算法的主要思想 下 ： 发送端计算机运用CRC算法计算出待发送数 (1)信息位的多项式为D(x)=dk．1xk_1+dk一2 据的CRC校验码，并附加在待发送数据的末尾，即 x一+……+d2x2+dlx+d0x0这里 di0，1(i=0， 在发送数据的同时增加CRC码(编码过程)。发送 1，…，k—1)。 后，接收端计算机检测数据和 CRC码之间的数学 (2)将欲传送的序列D(x)乘以)n【～，其中n—k 关系是否正确(译码过程)，若不正确则说明数据信 为余数码BCC的位数，也即将被校验的序列数据 息在传输过程中有误码，通常通过发送端的重传来 左移n—k位，在信息位后面附加n—k个”0”，这样 校正错误，直至传送正确为止。 做的目的是空出13一k位 ，以便拼装将来求得的n