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

权利要求书

1.一种在差额限定条件下的在数列间建立双向映射的方法，其特征在于它包括如下步骤：

ⅰ在计算机存储空间内存入两组数据，分别为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与差额限定条件的比较；

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

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

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

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