[发明专利]一种循环冗余校验码生成方法与装置

说明书

本发明实施例提出一种循环冗余校验码生成方法与装置，涉及通信信息处理技术领域。通过对通信信息帧进行划分，得到多个字节，然后对一个字节与第一多项式进行异或，再将异或后的结果朝低位移动一位，并在当移出位为1时，将多项式与第三多项式进行异或，知道移动的次数与字节的位数相同时，获取第四多项式，并且再次重复上述步骤，对该通信信息帧的下一字节进行处理，直到将所述字节均处理完成后，得到循环冗余校验码。本发明实施例提供的循环冗余校验码生成方法与装置具有无需工作人员自己进行计算，减小了工作人员的工作量，且计算精度更高的优点。

技术领域

本发明涉及通信信息处理技术领域，具体而言，涉及一种循环 冗余校验码生成方法与装置。

背景技术

循环冗余校验(Cyclic Redundancy Check，CRC)是一种根据网 络数据包或电脑文件等数据产生简短固定位数校验码的一种散列 函数，主要用来检测或校验数据传输或者保存后可能出现的错误。 它是利用除法及余数的原理来作错误侦测的。

在循环冗余校验过程中，关键的一步是要获取循环冗余校验 码，目前，获取循环冗余校验码需要通过工作人员自己计算得出， 该方法不仅耗费时间较长，增加工作人员的工作负担，且无法保证 计算精度。

有鉴于此，如何解决上述问题，是本领域技术人员关注的重点。

发明内容

有鉴于此，本发明的目的在于提供一种循环冗余校验码生成方 法，以解决现有技术中通过工作人员计算循环冗余校验码时出现的 耗费时间长且无法保证计算精度的问题。

本发明的另一目的在于提供一种循环冗余校验码生成装置，以 解决现有技术中通过工作人员计算循环冗余校验码时出现的耗费 时间长且无法保证计算精度的问题。

为了实现上述目的，本发明实施例采用的技术方案如下：

一方面，本发明实施例提出一种循环冗余校验码生成方法，所 述循环冗余校验码生成方法包括：

步骤S1，获取预处理的通信信息帧；

步骤S2，对所述通信信息帧按字节进行划分，以分成多个字节；

步骤S3，将其中一个字节与预设的第一多项式进行异或，以获 取第二多项式；

步骤S4，将所述第二多项式朝低位移动一位，以获取移出位； 其中，第二多项式的最高位用0补充；

步骤S5，当所述移出位为1时，将所述第二多项式与所述预设 的第三多项式进行异或，以获取第四多项式；

步骤S6，重复执行步骤S4与步骤S5，直至移动的次数与所述 字节的位数相同时，获取第五多项式；

步骤S7，返回执行步骤S3，直至将所有字节均处理后，生成 循环冗余校验码，其中，将所述第五多项式赋值给所述第一多项式。

另一方面，本发明实施例还提出一种循环冗余校验码生成装 置，所述循环冗余校验码生成装置包括：

数据获取单元，用于获取预处理的通信信息帧；

数据划分单元，用于对所述通信信息帧按字节进行划分，以分 成多个字节；

异或单元，用于将其中一个字节与预设的第一多项式进行异 或，以获取第二多项式；

移位单元，用于将所述第二多项式朝低位移动一位，以获取移 出位；其中，第二多项式的最高位用0补充；

异或单元还用于当所述移出位为1时，将所述第二多项式与所 述预设的第三多项式进行异或，以获取第四多项式；

移位单元还用于直至移动的次数与所述字节的位数相同时，获 取第五多项式；