CN108540137B - 一种循环冗余校验码生成方法与装置 - Google Patents

Abstract

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

Description

一种循环冗余校验码生成方法与装置

技术领域

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

背景技术

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

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

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

发明内容

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

循环冗余校验码生成单元，用于直至将所有字节均处理后，生 成循环冗余校验码。

相对现有技术，本发明具有以下有益效果：

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

为使本发明的上述目的、特征和优点能更明显易懂，下文特举 较佳实施例，并配合所附附图，作详细说明如下。

附图说明

为了更清楚地说明本发明实施例的技术方案，下面将对实施例 中所需要使用的附图作简单地介绍，应当理解，以下附图仅示出了 本发明的某些实施例，因此不应被看作是对范围的限定，对于本领 域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据 这些附图获得其他相关的附图。

图1示出了本发明的实施例提供的服务器的功能模块示意图。

图2示出了本发明的实施例提供的循环冗余校验码生成方法的 部分流程图。

图3示出了本发明的实施例提供的循环冗余校验码生成装置的 模块示意图。

图标：10-服务器；12-存储器；13-存储控制器；14-处理器；100- 循环冗余校验码生成装置；110-数据获取单元；120-数据划分单元； 130-排序单元；140-异或单元；150-移位单元；160-判断单元；170- 循环冗余校验码生成单元。

具体实施方式

为使本发明实施例的目的、技术方案和优点更加清楚，下面将结 合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、 完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是 全部的实施例。通常在此处附图中描述和示出的本发明实施例的组件 可以以各种不同的配置来布置和设计。

下面将结合本发明实施例中附图，对本发明实施例中的技术方 案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一 部分实施例，而不是全部的实施例。通常在此处附图中描述和示出 的本发明实施例的组件可以以各种不同的配置来布置和设计。因此，以下对在附图中提供的本发明的实施例的详细描述并非旨在限 制要求保护的本发明的范围，而是仅仅表示本发明的选定实施例。 基于本发明的实施例，本领域技术人员在没有做出创造性劳动的前 提下所获得的所有其他实施例，都属于本发明保护的范围。

应注意到：相似的标号和字母在下面的附图中表示类似项，因此， 一旦某一项在一个附图中被定义，则在随后的附图中不需要对其进行 进一步定义和解释。同时，在本发明的描述中，还需要说明的是，除 非另有明确的规定和限定，术语“相连”、“连接”应做广义理解，例 如，可以是固定连接，也可以是可拆卸连接，或一体地连接；可以是 机械连接，也可以是电连接；可以是直接相连，也可以通过中间媒介 间接相连，可以是两个元件内部的连通。对于本领域的普通技术人员 而言，可以具体情况理解上述术语在本发明中的具体含义。下面结合 附图，对本发明的一些实施方式作详细说明。在不冲突的情况下，下 述的实施例及实施例中的特征可以相互组合。

如图1所示，是本发明提供的服务器10的功能模块示意图。 该服务器10包括循环冗余校验码生成装置100、存储器12、存储 控制器13以及处理器14。

所述存储器12、存储控制器13以及处理器14各元件相互之间 直接或间接地电性连接，以实现数据的传输或交互。例如，这些元 件相互之间可通过一条或多条通讯总线或信号线实现电性连接。所 述循环冗余校验码生成装置100包括至少一个可以软件或固件(firmware)的形式存储于所述存储器12中或固化在所述服务器 10的操作系统(operatingsystem，OS)中的软件功能模块。所述处 理器14用于执行存储器12中存储的可执行模块，例如所述循环冗 余校验码生成装置100包括的软件功能模块或计算机程序。

其中，存储器12可以是，但不限于，随机存取存储器 (Random Access Memory，RAM)，只读存储器(Read Only Memory， ROM)，可编程只读存储器(Programmable Read-Only Memory， PROM)，可擦除只读存储器(Erasable Programmable Read-Only Memory，EPROM)，电可擦除只读存储器(Electric Erasable Programmable Read-Only Memory，EEPROM)等。其中，存储器 12用于存储程序，所述处理器14在接收到执行指令后，执行所述程序，前述本发明实施例任一实施例揭示的流过程定义的服务器所 执行的方法可以应用于处理器14中，或者由处理器14实现。

处理器14可能是一种集成电路芯片，具有信号的处理能力。 上述的处理器14可以是通用处理器，包括中央处理器 (Central Processing Unit，简称CPU)、网络处理器(Network Processor， 简称NP)等；还可以是数字信号处理器(DSP)、专用集成电路(ASIC)、现成可编程门阵列(FPGA)或者其他可编程逻辑器件、分立门或者晶 体管逻辑器件、分立硬件组件。可以实现或者执行本发明实施例中 的公开的各方法、步骤及逻辑框图。通用处理器可以是微处理器或 者该处理器14也可以是任何常规的处理器等。

请参阅图2，是本发明较佳实施例提供的应用于图1所示的共 享工位预约方法的流程图。下面将对图2所示的具体流程进行详细 阐述。

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

在本实施例中，利用智能设备生成循环冗余校验码，所以首先 需获取需要处理的通信信息帧，需要说明的是，在本实施例中，通 信信息帧为二级制数据。

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

在获取了通信信息帧后，由于对循环冗余校验码的处理为对每 个字节的处理，所以在本实施例中，服务器10还会对该通信信息 帧进行划分，从而分成多个字节，然后服务器10再对每个字节进 行处理。

需要说明的是，普遍的，每个字节有8位二进制数据，所以在 本实施例中，对通信信息帧的划分实际为按数据的位数进行划分， 即将每8位二进制数据划分为一个字节，例如一个16位的二进制 数据，即可划分为两个字节。

步骤S3，对划分的字节进行排序。

由于在后续的处理中，需要按序进行处理，所以在本实施例， 还需将划分后的字节进行排序，本实施例的排序方式为从高位至低 位进行排序。例如，获取的通信信息帧为1111111100000000，则可 将该数据帧划分为11111111与00000000两个字节，且在排序是，11111111字节排在00000000的前面。

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

当将字节进行划分后，即可进行字节处理，在本实施例中，控 制器设置有CRC寄存器，CRC寄存器预置有一个16位的第一多项 式，在本实施例中，该第一多项式为1111111111111111。

需要说明的是，由于本实施例已经进行字节的排序，所以在进 行将字节与第一多项式进行异或时，会从第一个字节开始与第一多 项式进行异或。

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

步骤S6，判断所述移出为是否为1，如果是，则执行步骤S7， 如果否，则执行步骤S8。

步骤S7，将所述第二多项式与所述预设的第三多项式进行异 或，以获取第四多项式。

其中，在本实施例中，第三多项式为1010000000000001。

步骤S8，重复执行将所述第二多项式朝低位移动一位的步骤。

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

由于在本实施例中，每个字节为8位，所以在实际移动的过程 中，移动的次数为8次，当移动8次后，服务器10即可获取一第 五多项式。

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

在对第一个字节处理后，服务器10会循环进行在进行下一字 节的处理，其中，由于本实施例的字节已经排序，所以在实际应用 中，服务器10会按照上述方法按序进行下一字节的处理，直到将 所有字节均处理完，生成循环冗余校验码。

第二实施例

请参阅图3，本发明较佳实施例提供的图1所示的循环冗余校 验码生成装置100的功能单元示意图。需要说明的是，本实施例所 提供的循环冗余校验码生成装置100，其基本原理及产生的技术效 果和上述实施例相同，为简要描述，本发明实施例部分未提及之处，可参考上述的实施例中相应内容。循环冗余校验码生成装置100包 括：

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

可以理解的，通过数据获取单元110可执行步骤S1。

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

可以理解的，通过数据划分单元120可执行步骤S2。

排序单元130，用于对划分的字节进行排序。

可以理解的，通过排序单元130可执行步骤S3。

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

可以理解的，通过异或单元140可执行步骤S4。

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

可以理解的，通过移位单元150可执行步骤S5。

判断单元160，用于判断所述移出为是否为1。

可以理解的，通过判断单元160可执行步骤S6。

异或单元140，还用于将所述第二多项式与所述预设的第三多 项式进行异或，以获取第四多项式。

可以理解的，通过异或单元140可执行步骤S7。

移位单元150还用于重复执行将所述第二多项式朝低位移动一 位的步骤。

可以理解的，通过移位单元150可执行步骤S8。

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

可以理解的，通过移位单元150可执行步骤S9。

循环冗余校验码生成单元170，用于直至将所有字节均处理后， 生成循环冗余校验码。

可以理解的，通过循环冗余校验码生成单元170可执行步骤 S10。

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

需要说明的是，在本文中，诸如“第一”和“第二”等之类的 关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分 开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实 际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其 他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过 程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确 列出的其他要素，或者是还包括为这种过程、方法、物品或者设备 所固有的要素。在没有更多限制的情况下，由语句“包括一 个……”限定的要素，并不排除在包括所述要素的过程、方法、物 品或者设备中还存在另外的相同要素。

以上所述仅为本发明的优选实施例而已，并不用于限制本发 明，对于本领域的技术人员来说，本发明可以有各种更改和变化。 凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进 等，均应包含在本发明的保护范围之内。应注意到：相似的标号和 字母在下面的附图中表示类似项，因此，一旦某一项在一个附图中 被定义，则在随后的附图中不需要对其进行进一步定义和解释。

Claims (10)

1.一种循环冗余校验码生成方法，其特征在于，所述循环冗余校验码生成方法包括：

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

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

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

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

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

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

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

2.如权利要求1所述的循环冗余校验码生成方法，其特征在于，在所述对所述通信信息帧按字节进行划分，以分成多个字节的步骤之后，所述循环冗余校验码生成方法还包括：

对划分的字节进行排序；

所述步骤S3包括：

将排序后的第一个字节与预设的第一多项式进行异或，以获取第二多项式；

所述步骤S7包括：

返回执行步骤S3，直至将所有字节按序依次处理后，生成循环冗余校验码。

3.如权利要求1所述的循环冗余校验码生成方法，其特征在于，在所述步骤S4后，所述循环冗余校验码生成方法还包括：

当所述移出位为0时，重复执行将所述第二多项式朝低位移动一位的步骤。

4.如权利要求1所述的循环冗余校验码生成方法，其特征在于，所述第一多项式为1111111111111111。

5.如权利要求1所述的循环冗余校验码生成方法，其特征在于，所述第三多项式为1010000000000001。

6.一种循环冗余校验码生成装置，其特征在于，所述循环冗余校验码生成装置包括：

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

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

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

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

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

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

循环冗余校验码生成单元，用于直至将所有字节均处理后，生成循环冗余校验码。

7.如权利要求6所述的循环冗余校验码生成装置，其特征在于，所述循环冗余校验码生成装置还包括：

排序单元，用于对划分的字节进行排序；

所述异或单元还用于将排序后的第一个字节与预设的第一多项式进行异或，以获取第二多项式；

循环冗余校验码生成单元还用于直至将所有字节按序依次处理后，生成循环冗余校验码。

8.如权利要求6所述的循环冗余校验码生成装置，其特征在于，所述循环冗余校验码生成装置还包括：

移位单元还用于当所述移出位为0时，重复执行将所述第二多项式朝低位移动一位的步骤。

9.如权利要求6所述的循环冗余校验码生成装置，其特征在于，所述第一多项式为1111111111111111。

10.如权利要求6所述的循环冗余校验码生成装置，其特征在于，所述第三多项式为1010000000000001。

Images