[发明专利]一种在差额限定条件下的在数列间建立双向映射的方法

说明书

 

技术领域

本发明涉及一种软件技术，尤其是涉及一种通过对数列进行比较分析建立双向映射关系的方法。

 

背景技术

数列：按一定次序排列的一列数称为数列（sequence of number）。数列中的每一个数都叫做这个数列的数据项，简称项。。

双向映射： 一种在两个数据项之间的双向的指向关系。本发明中的双向映射特指：（1）双向映射的两个数据项必须分属于两个不同的数列；（2）任何一个数据项已经成为某一个双向映射中的一项时，不得成为其他双向映射中的一项，即双向映射之间不得存在重合；（3）任何一个双向映射的前一项与后一项的两个数的差应该符合差额限定条件。

差额限定条件：   本条件包含两个值最小差额Min，最大差额Max，差额限定条件指双向映射中的前一项与后一项的两个数在数学上的差Diff，不得小于Min，同时不得大于Max，即应该满足以下数学条件：Min≤Diff≤Max。当然Min必须不大于Max，即满足Min≤Max。

最多双向映射关系：在已经给定的两个数列（前一数列SeqA，后一数列SeqB），以及给定的差额限定条件后，力图能够建立最多的符合差额限定条件的双向映射关系。

在安防领域，技术人没往往需要了解多组数据之间的相似度、相关联度，以实现对这些数据的相似度的判断，但是，现有的数据往往是离散的，无序的，规律性非常弱的，很难去找出它们的规律，更不用说对各组数据之间的相似度、相关联度进行判断了。

发明内容

本发明主要是解决现有技术所存在的两组离散的数据之间很难找出它们之间的相互关系，无法判断它们相似度和关联度的问题，提供一种能够迅速判断两组据的相互映射关系，发掘它们的关联度、相似度的在差额限定条件下的在数列间建立双向映射的方法。

本发明的上述技术问题主要是通过下述技术方案得以解决的：一种在差额限定条件下的在数列间建立双向映射的方法，其特征在于它包括如下步骤：

ⅰ在计算机存储空间内存入两组数据，分别为SeqA、SeqB，并将SeqA、SeqB分别按从小到大的顺序排列在两个比较模块内，形成两个数列SepX和SepY，数列的每个数据项在比较模块内占用一个区位，存有数据项的区位称为有效区位；

ⅱ建立两个数据项游标变量模块CurX、CurY，初始化CurX指向SeqX的最后一个数据项，初始化CurY指向SeqY的最后一个有效区位；

ⅲ判别CurX、CurY所指向的两个数据项，获得CurX、CurY所指向的两个数据项的差Diff，并设定CurX、CurY的差额限定条件为大于等于Min，且小于等于Max；

ⅳ根据Diff与差额限定条件的比较结果，进行分支处理并移动相应的游标，并在符合差额限定条件时建立双向映射关系MapResult，MapResult储存在结构变量模块ItemMap，ItemMap包含成员变量OffX、OffY，过程如下：

a如果Diff符合差额限定条件，即Min ≤Diff≤Max，成员变量OffX的值为CurX，成员变量OffY的值为CurY的数据，并储存，然后将CurX、CurY两个游标变量模块的数据释放， SeqX、SeqY指向相应数列中前一个有效区位，再根据根据Diff与差额限定条件的比较；

b如果Diff > Max，将CurX的数据释放，SeqX指向相应数列中前一个有效区位，再根据根据Diff与差额限定条件的比较；

c如果Diff < Min，将CurY的数据释放，SeqY指向相应数列中前一个有效区位，再根据Diff与差额限定条件的比较；

d判别CurX、CurY所指向的区位是否已经超出SeqX、SeqY的第一个有效区位的界限，如果已经超出，结束循环，否则回到循环工作部分；

ⅴ通过对成员变量OffX、OffY的统计，可得到双向映射关系的数量Cnt，汇总统计所有得到的双向映射关系，并与SeqX、SeqY两个数列进行比对，得到：SeqX数列中未能够得到匹配的数据项数量MissX，SeqY数列中未能够得到匹配的数据项数量MissY。 

本发明的带来的有益效果是，解决了现有技术所存在的两组离散的数据之间很难找出它们之间的相互关系，无法判断它们相似度和关联度的问题，实现了一种能够迅速判断两组据的相互映射关系，发掘它们的关联度、相似度的在差额限定条件下的在数列间建立双向映射的方法。

 

附图说明

附图1是排序后的数列SeqX、SeqY示意图；