CN117271202B - 多遍重发数据最优提取方法 - Google Patents

Abstract

本发明是一种多遍重发数据最优提取方法。该方法包括：对重发数据进行CRC特征码检查；读取帧数据，根据特征码计算得到校验值，读取帧计数并进行误码检测与修复，建立以帧计数为索引、以描述帧信息的链表为值的数据映射表；根据数据映射表查找并修正起始帧计数和终止帧计数；统计链表中每个帧计数中的校验值出现次数，选择校验值重复次数最多的帧作为对应帧计数的帧数据，将已完成选择的起止帧计数的一组帧数据作为最优结果进行输出。本发明对数据进行多遍重发后，对每帧数据的校验码进行计算，进行误码检测与修复；查找并修正起止帧计数，消除帧计数溢出和误码引入的错误，将最优结果输出，能消除误码影响，提高输出的数据的可靠性和效率。

Description

多遍重发数据最优提取方法

技术领域

本公开实施例涉及数据处理技术领域，尤其涉及一种多遍重发数据最优提取方法。

背景技术

为了获取无法跟踪时段的关键数据，通常采用记忆存储装置将该时段关键数据进行存储，等到可跟踪时段，再定时多遍重复发送所存储的数据。从多遍重复发送的数据中提取一遍完整的结果的方法有很多种，现有技术中，只简单地选择其中某一遍数据作为提取结果，但实际接收的重发数据通常存在误码，上述方法无法识别该情况，并且没有充分利用数据多遍重发的特性，因此，提取的结果并非最优。

因此，有必要改善上述相关技术方案中存在的一个或者多个问题。

需要说明的是，在上述背景技术部分公开的信息仅用于加强对本公开的背景的理解，因此可以包括不构成对本领域普通技术人员已知的现有技术的信息。

发明内容

本公开实施例的目的在于提供一种多遍重发数据最优提取方法，进而至少在一定程度上克服由于相关技术的限制和缺陷而导致的一个或者多个问题。

本发明提供一种多遍重发数据最优提取方法，包括：

对重发数据进行CRC特征码检查；

遍历读取所述重发数据中的每帧帧数据，根据每帧帧数据的CRC特征码计算得到每帧帧数据的CRC校验值，读取帧计数并进行误码检测与修复，然后建立以帧计数为索引、以描述帧信息的链表为值的数据映射表；

根据数据映射表查找并修正起始帧计数和终止帧计数；

在起始帧计数到终止帧计数中，在数据映射表中依次查找对应的帧信息的链表，统计链表中每个帧计数中的CRC校验值出现次数，选择CRC校验值重复次数最多的帧作为对应帧计数的帧数据，将已完成选择的从起始帧计数到终止帧计数的一组帧数据作为最优结果进行输出。

本公开的一种示例性实施例中，所述数据映射表的建立过程包括以下步骤：

读取一帧帧数据，根据帧数据的CRC特征码计算其CRC校验值；

根据预设帧计数判断条件判断前一帧帧计数是否存在误码；

若前一帧帧计数存在误码，则根据前一帧的帧计数查找对应的帧信息的链表，区分信息链长度，更新或删除错误信息；

若前一帧帧计数不存在误码或者存在连续误码，则根据存在误码的帧的帧计数查找对应的帧信息的链表并进行修改。

本公开的一种示例性实施例中，所述预设帧计数判断条件为：当前帧帧计数≠前一帧帧计数＋1，并且当前帧帧计数=前两帧帧计数＋2。

本公开的一种示例性实施例中，当根据预设帧计数判断条件判断前一帧帧计数存在误码时，所述根据前一帧的帧计数查找对应的帧信息的链表，区分信息链长度，更新或删除错误信息的步骤包括：

将所述前一帧帧计数修正为前两帧帧计数+1。

本公开的一种示例性实施例中，所述根据存在误码的帧的帧计数查找对应的帧信息的链表并进行修改的步骤包括：

如未查找到该链表，则新建该帧的链表，并增加1个元素记录该帧的帧信息；

若查找到该链表，则在该链表的链尾增加1个元素记录该帧的帧信息。

本公开的一种示例性实施例中，所述根据数据映射表查找并修正起始帧计数和终止帧计数的步骤包括：

获取数据映射表中的最小帧计数以及最大帧计数；

对最小帧计数的连续四帧的映射情况进行判断，若最小帧计数的连续四帧的映射都存在，则该最小帧计数确定为起始帧计数；

对最大帧计数的连续四帧的映射情况进行判断，若最大帧计数的连续四帧的映射都存在，则该最大帧计数确定为终止帧计数。

本公开的一种示例性实施例中，所述统计链表中每个帧计数中的CRC校验值出现次数，选择CRC校验值重复次数最多的帧作为对应帧计数的帧数据，将已完成选择的从起始帧计数到终止帧计数的一组帧数据作为最优结果进行输出的步骤包括：

若一帧的CRC校验值的重复次数均相同，则对统计链表中的帧数据逐字节进行分析，统计重复次数；

将重复次数最多的字节进行输出；

若重复次数相同，则将第一次出现的字节进行输出。

本公开的实施例提供的技术方案可以包括以下有益效果：

本公开的实施例中，通过上述多遍重发数据最优提取方法，针对多遍重发数据，在对数据进行特征码检查之后，对多遍数据中的每帧数据的CRC校验码进行计算，进行误码检测与修复；然后利用建立的数据映射表查找并修正起止帧计数，消除帧计数溢出和误码引入的错误，最终依据每帧数据中CRC校验值出现次数将最优结果进行输出。该方法能够消除误码影响，输出的数据可靠性得到了提高，并且效率得到了提高。

应当理解的是，以上的一般描述和后文的细节描述仅是示例性和解释性的，并不能限制本公开。

附图说明

此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本公开的实施例，并与说明书一起用于解释本公开的原理。显而易见地，下面描述中的附图仅仅是本公开的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1示出本公开示例性实施例中多遍重发数据最优提取方法的流程示意图；

图2示出本公开示例性实施例中数据映射表的建立过程的流程示意图；

图3示出本公开示例性实施例中数据映射表构建的详细过程的流程示意图；

图4示出本公开示例性实施例中根据存在误码的帧的帧计数查找对应的帧信息的链表并进行修改的流程示意图；

图5示出本公开示例性实施例中根据数据映射表查找并修正起始帧计数和终止帧计数的流程示意图；

图6示出本公开示例性实施例中确定起始帧计数和终止帧计数的流程示意图；

图7示出本公开示例性实施例中统计链表中每个帧计数中的CRC校验值出现次数，选择CRC校验值重复次数最多的帧作为对应帧计数的帧数据的流程示意图；

图8示出本公开示例性实施例中数据择优输出的详细过程的流程示意图。

实施方式

现在将参考附图更全面地描述示例实施方式。然而，示例实施方式能够以多种形式实施，且不应被理解为限于在此阐述的范例；相反，提供这些实施方式使得本公开将更加全面和完整，并将示例实施方式的构思全面地传达给本领域的技术人员。所描述的特征、结构或特性可以以任何合适的方式结合在一个或更多实施方式中。

此外，附图仅为本公开的示意性图解，并非一定是按比例绘制。图中相同的附图标记表示相同或类似的部分，因而将省略对它们的重复描述。附图中所示的一些方框图是功能实体，不一定必须与物理或逻辑上独立的实体相对应。可以采用软件形式来实现这些功能实体，或在一个或多个硬件模块或集成电路中实现这些功能实体，或在不同网络和/或处理器装置和/或微控制器装置中实现这些功能实体。

本示例实施方式中提供了一种多遍重发数据最优提取方法，参考图1中所示，该多遍重发数据最优提取方法可以包括下述步骤：

步骤S101：对重发数据进行CRC特征码检查。对多次发送的数据都进行特征码检查，生成格式规整的数据。具体是对多次重发的数据中的每帧数据都进行上述操作。

步骤S102：遍历读取所述重发数据中的每帧帧数据，根据每帧帧数据的CRC特征码计算得到每帧帧数据的CRC校验值（Cyclic Redundancy Check，循环冗余校验码），读取帧计数并进行误码检测与修复，然后建立以帧计数为索引、以描述帧信息的链表为值的数据映射表

步骤S103：根据数据映射表查找并修正起始帧计数和终止帧计数，以消除帧计数溢出和误码引入的错误。

步骤S104：在起始帧计数到终止帧计数中，在数据映射表中依次查找对应的帧信息的链表，统计链表中每个帧计数中的CRC校验值出现次数，选择CRC校验值重复次数最多的帧作为对应帧计数的帧数据，将已完成选择的从起始帧计数到终止帧计数的一组帧数据作为最优结果进行输出。

通过上述多遍重发数据最优提取方法，对数据进行多遍重发后，在对数据进行特征码检查之后，对多遍数据中的每帧数据的CRC校验码进行计算，进行误码检测与修复；然后利用建立的数据映射表查找并修正起止帧计数，消除帧计数溢出和误码引入的错误，最终依据每帧数据中CRC校验值出现次数将最优结果进行输出。该方法能够消除误码影响，输出的数据可靠性得到了提高，并且效率得到了提高。

下面，将参考图1至图8对本示例实施方式中的上述多遍重发数据最优提取方法的其中几个步骤进行更详细的说明。

在步骤S102中，遍历读取每帧数据，计算每帧数据的CRC校验值，读取帧计数并进行误码检测与修复，然后建立以帧计数为索引、以描述帧信息的链表为值的数据映射表。请参考图2和图3，其中的数据映射表的建立过程包括以下步骤：

步骤S201，读取一帧帧数据，根据帧数据的CRC特征码计算其CRC校验值。

步骤S202，根据预设帧计数判断条件判断前一帧帧计数是否存在误码。所述预设帧计数判断条件为：当前帧帧计数≠前一帧帧计数＋1，并且当前帧帧计数=前两帧帧计数＋2。即根据前两帧帧计数、前一帧帧计数以及当前帧帧计数是否满足依次加1的关系，对帧计数进行简单检测。具体满足“当前帧帧计数≠前一帧帧计数＋1，并且当前帧帧计数=前两帧帧计数＋2”条件，说明前一帧帧计数存在误码。当满足“当前帧帧计数≠前一帧帧计数＋1，并且当前帧帧计数=前两帧帧计数＋2”条件的情况下，可以将“前一帧帧计数”修正为“前两帧帧计数+1”，从而更新前一帧帧计数。

步骤S203，若前一帧帧计数存在误码，则根据前一帧的帧计数查找对应的帧信息的链表，区分信息链长度，更新或删除错误信息。

步骤S204，若前一帧帧计数不存在误码或者存在连续误码，则根据存在误码的帧的帧计数查找对应的帧信息的链表并进行修改。不满足“当前帧帧计数≠前一帧帧计数＋1，并且当前帧帧计数=前两帧帧计数＋2”条件的，则说明前一帧帧计数不存在误码或者存在连续误码，则根据存在误码的帧的帧计数查找对应的帧信息的链表并进行修改。进一步地，对存在误码的前一帧，根据其帧计数查找对应的信息链，区分信息链长度，更新或删除错误信息。当信息链长度为1的，直接删除原映射信息；信息链长度超过1的，说明前一帧帧计数误码成为某个正确的帧计数，删除信息链最后一点信息，保留其余正确信息即可。然后用“前两帧帧计数＋1”更新前一帧帧计数，并重新构建信息链插入映射表。

进一步的，可选的，在一个实施例中，请参考图4，在步骤S204中，根据存在误码的帧的帧计数查找对应的帧信息的链表并进行修改的步骤包括：

步骤S301，如未查找到该链表，则新建该帧的链表，并增加1个元素记录该帧的帧信息，新建当前帧FC到帧信息链的映射。

步骤S302，若查找到该链表，则在该链表的链尾增加1个元素记录该帧的帧信息。

本实施例中，对存在误码的帧所对应的链表进行修改，使其得到修正。

在一些实施例中，请参考图5和图6，在步骤S103中，所述根据数据映射表查找并修正起始帧计数和终止帧计数的步骤包括：

步骤S401，获取数据映射表中的最小帧计数以及最大帧计数。

步骤S402，对最小帧计数的连续四帧的映射情况进行判断，若最小帧计数的连续四帧的映射都存在，则该最小帧计数确定为起始帧计数。

步骤S403，对最大帧计数的连续四帧的映射情况进行判断，若最大帧计数的连续四帧的映射都存在，则该最大帧计数确定为终止帧计数。

本实施例中，通过对连续四帧的映射情况进行分析确定起始帧计数和终止帧计数，对丢帧以及误码情况进行排除，使得到的数据可靠性提高。

在步骤S104中，请参考图7和图8，所述统计链表中每个帧计数中的CRC校验值出现次数，选择CRC校验值重复次数最多的帧作为对应帧计数的帧数据，将已完成选择的从起始帧计数到终止帧计数的一组帧数据作为最优结果进行输出的步骤包括：

步骤S501，若一帧的CRC校验值的重复次数均相同，则对统计链表中的帧数据逐字节进行分析，统计重复次数；

步骤S502，将重复次数最多的字节进行输出；

步骤S503，若重复次数相同，则将第一次出现的字节进行输出。

本实施例中，利用CRC校验值的重复次数或者重复次数最多的字节对帧数据的优劣进行判定，筛选出最优数据，提高数据的可靠性。

下面以具体实例对本申请的多遍重发数据最优提取方法进行说明。

请参考表1，表1记录了利用特征码检查后的规整数据建立映射表的过程。帧序号表示数据帧在文件中的编号。CRC校验值为对应帧数据的32位CRC校验值，CRC校验方法可以任意选用。帧计数从对应帧数据中读取，可能存在误码。修复后帧计数为根据前后三帧帧计数关系进行简单修复后的帧计数。映射关系记录了帧计数映射信息链的内容，随着分析帧数据的增加，信息链长度也在对应增长。

表1中的数据重发了3遍，过程中有丢帧，所以每一遍数据的帧数量不一致。在第一遍数据中，第2、4、5序号的数据帧的帧计数存在误码。

在建立数据映射表的过程中，第2序号帧的帧计数得到修正，第4、5序号帧无法修正，致使插入了错误的映射，这个错误还将影响起止帧计数的查找。在第二、三遍数据分析中，将在相同帧计数映射的信息链后插入新数据信息。

在确定起止帧计数的过程中，将首先查找到最小、最大帧计数分别为2877和78965。起始帧计数首先从2877开始分析，由于不满足连续四帧映射存在的条件，因此起始帧计数将逐次增加，直到28459满足条件，分析结束。同理，终止帧计数从78965开始分析，逐次减少到30464满足条件结束。

在数据择优输出过程中，将从起始帧计数28459至终止帧计数30464，逐帧输出CRC校验码为0x30c47a75、0x5a77bf0c、0x2bd65dc7、0xc123ef96、……、0xf2804d31对应的帧序号为0、1、2008、3、……、2005的帧数据作为最优结果。

需要说明的是，尽管在附图中以特定顺序描述了本公开中多遍重发数据最优提取方法的各个步骤，但是，这并非要求或者暗示必须按照该特定顺序来执行这些步骤，或是必须执行全部所示的步骤才能实现期望的结果。附加的或备选的，可以省略某些步骤，将多个步骤合并为一个步骤执行，以及/或者将一个步骤分解为多个步骤执行等。另外，也易于理解的是，这些步骤可以是例如在多个模块/进程/线程中同步或异步执行。

所属技术领域的技术人员能够理解，本发明的各个方面可以实现为系统、多遍重发数据最优提取方法或程序产品。因此，本发明的各个方面可以具体实现为以下形式，即：完全的硬件实施方式、完全的软件实施方式（包括固件、微代码等），或硬件和软件方面结合的实施方式，这里可以统称为“电路”、“模块”或“系统”。

通过以上的实施方式的描述，本领域的技术人员易于理解，这里描述的示例实施方式可以通过软件实现，也可以通过软件结合必要的硬件的方式来实现。因此，根据本公开实施方式的技术方案可以以软件产品的形式体现出来，该软件产品可以存储在一个非易失性存储介质（可以是CD-ROM，U盘，移动硬盘等）中或网络上，包括若干指令以使得一台计算设备（可以是个人计算机、服务器或者网络设备等）执行根据本公开实施方式的上述多遍重发数据最优提取方法。

本领域技术人员在考虑说明书及实践这里公开的发明后，将容易想到本公开的其它实施方案。本申请旨在涵盖本公开的任何变型、用途或者适应性变化，这些变型、用途或者适应性变化遵循本公开的一般性原理并包括本公开未公开的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的，本公开的真正范围和精神由所附的权利要求指出。

Claims (6)

1.一种多遍重发数据最优提取方法，其特征在于，包括：

对重发数据进行CRC特征码检查；

遍历读取所述重发数据中的每帧帧数据，根据每帧帧数据的CRC特征码计算得到每帧帧数据的CRC校验值，读取帧计数并进行误码检测与修复，然后建立以帧计数为索引、以描述帧信息的链表为值的数据映射表；

根据数据映射表查找并修正起始帧计数和终止帧计数；

在起始帧计数到终止帧计数中，在数据映射表中依次查找对应的帧信息的链表，统计链表中每个帧计数中的CRC校验值出现次数，选择CRC校验值重复次数最多的帧作为对应帧计数的帧数据，将已完成选择的从起始帧计数到终止帧计数的一组帧数据作为最优结果进行输出；

其中，所述根据数据映射表查找并修正起始帧计数和终止帧计数的步骤包括：

获取数据映射表中的最小帧计数以及最大帧计数；

对最小帧计数的连续四帧的映射情况进行判断，若最小帧计数的连续四帧的映射都存在，则该最小帧计数确定为起始帧计数；

对最大帧计数的连续四帧的映射情况进行判断，若最大帧计数的连续四帧的映射都存在，则该最大帧计数确定为终止帧计数。

2.根据权利要求1所述多遍重发数据最优提取方法，其特征在于，所述数据映射表的建立过程包括以下步骤：

读取一帧帧数据，根据帧数据的CRC特征码计算其CRC校验值；

根据预设帧计数判断条件判断前一帧帧计数是否存在误码；

若前一帧帧计数存在误码，则根据前一帧的帧计数查找对应的帧信息的链表，区分信息链长度，更新或删除错误信息；

若前一帧帧计数不存在误码或者存在连续误码，则根据存在误码的帧的帧计数查找对应的帧信息的链表并进行修改。

3.根据权利要求2所述多遍重发数据最优提取方法，其特征在于，所述预设帧计数判断条件为：当前帧帧计数≠前一帧帧计数＋1，并且当前帧帧计数=前两帧帧计数＋2。

4.根据权利要求3所述多遍重发数据最优提取方法，其特征在于，当根据预设帧计数判断条件判断前一帧帧计数存在误码时，所述根据前一帧的帧计数查找对应的帧信息的链表，区分信息链长度，更新或删除错误信息的步骤包括：

将所述前一帧帧计数修正为前两帧帧计数+1。

5.根据权利要求2所述多遍重发数据最优提取方法，其特征在于，所述根据存在误码的帧的帧计数查找对应的帧信息的链表并进行修改的步骤包括：

如未查找到该链表，则新建该帧的链表，并增加1个元素记录该帧的帧信息；

若查找到该链表，则在该链表的链尾增加1个元素记录该帧的帧信息。

6.根据权利要求1所述多遍重发数据最优提取方法，其特征在于，所述统计链表中每个帧计数中的CRC校验值出现次数，选择CRC校验值重复次数最多的帧作为对应帧计数的帧数据，将已完成选择的从起始帧计数到终止帧计数的一组帧数据作为最优结果进行输出的步骤包括：

若一帧的CRC校验值的重复次数均相同，则对统计链表中的帧数据逐字节进行分析，统计重复次数；

将重复次数最多的字节进行输出；

若重复次数相同，则将第一次出现的字节进行输出。