[發(fā)明專利]一種在差額限定條件下的在數(shù)列間建立雙向映射的方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201310492005.6
• 申請(qǐng)日: 2013-10-17
• 公開(kāi)（公告）號(hào): CN103513991B
• 公開(kāi)（公告）日: 2017-04-12
• 發(fā)明（設(shè)計(jì)）人: 王錦龍;范淵;楊永清
• 申請(qǐng)（專利權(quán)）人: 杭州安恒信息技術(shù)有限公司
• 主分類號(hào): G06F9/44
• 分類號(hào): G06F9/44
• 代理公司: 暫無(wú)信息
• 代理人: 暫無(wú)信息

?

技術(shù)領(lǐng)域

本發(fā)明涉及一種軟件技術(shù)，尤其是涉及一種通過(guò)對(duì)數(shù)列進(jìn)行比較分析建立雙向映射關(guān)系的方法。

?

背景技術(shù)

數(shù)列：按一定次序排列的一列數(shù)稱為數(shù)列（sequence?of?number）。數(shù)列中的每一個(gè)數(shù)都叫做這個(gè)數(shù)列的數(shù)據(jù)項(xiàng)，簡(jiǎn)稱項(xiàng)。。

雙向映射：?一種在兩個(gè)數(shù)據(jù)項(xiàng)之間的雙向的指向關(guān)系。本發(fā)明中的雙向映射特指：（1）雙向映射的兩個(gè)數(shù)據(jù)項(xiàng)必須分屬于兩個(gè)不同的數(shù)列；（2）任何一個(gè)數(shù)據(jù)項(xiàng)已經(jīng)成為某一個(gè)雙向映射中的一項(xiàng)時(shí)，不得成為其他雙向映射中的一項(xiàng)，即雙向映射之間不得存在重合；（3）任何一個(gè)雙向映射的前一項(xiàng)與后一項(xiàng)的兩個(gè)數(shù)的差應(yīng)該符合差額限定條件。

差額限定條件：???本條件包含兩個(gè)值最小差額Min，最大差額Max，差額限定條件指雙向映射中的前一項(xiàng)與后一項(xiàng)的兩個(gè)數(shù)在數(shù)學(xué)上的差Diff，不得小于Min，同時(shí)不得大于Max，即應(yīng)該滿足以下數(shù)學(xué)條件：Min≤Diff≤Max。當(dāng)然Min必須不大于Max，即滿足Min≤Max。

最多雙向映射關(guān)系：在已經(jīng)給定的兩個(gè)數(shù)列（前一數(shù)列SeqA，后一數(shù)列SeqB），以及給定的差額限定條件后，力圖能夠建立最多的符合差額限定條件的雙向映射關(guān)系。

在安防領(lǐng)域，技術(shù)人沒(méi)往往需要了解多組數(shù)據(jù)之間的相似度、相關(guān)聯(lián)度，以實(shí)現(xiàn)對(duì)這些數(shù)據(jù)的相似度的判斷，但是，現(xiàn)有的數(shù)據(jù)往往是離散的，無(wú)序的，規(guī)律性非常弱的，很難去找出它們的規(guī)律，更不用說(shuō)對(duì)各組數(shù)據(jù)之間的相似度、相關(guān)聯(lián)度進(jìn)行判斷了。

發(fā)明內(nèi)容

本發(fā)明主要是解決現(xiàn)有技術(shù)所存在的兩組離散的數(shù)據(jù)之間很難找出它們之間的相互關(guān)系，無(wú)法判斷它們相似度和關(guān)聯(lián)度的問(wèn)題，提供一種能夠迅速判斷兩組據(jù)的相互映射關(guān)系，發(fā)掘它們的關(guān)聯(lián)度、相似度的在差額限定條件下的在數(shù)列間建立雙向映射的方法。

本發(fā)明的上述技術(shù)問(wèn)題主要是通過(guò)下述技術(shù)方案得以解決的：一種在差額限定條件下的在數(shù)列間建立雙向映射的方法，其特征在于它包括如下步驟：

ⅰ在計(jì)算機(jī)存儲(chǔ)空間內(nèi)存入兩組數(shù)據(jù)，分別為SeqA、SeqB，并將SeqA、SeqB分別按從小到大的順序排列在兩個(gè)比較模塊內(nèi)，形成兩個(gè)數(shù)列SepX和SepY，數(shù)列的每個(gè)數(shù)據(jù)項(xiàng)在比較模塊內(nèi)占用一個(gè)區(qū)位，存有數(shù)據(jù)項(xiàng)的區(qū)位稱為有效區(qū)位；

ⅱ建立兩個(gè)數(shù)據(jù)項(xiàng)游標(biāo)變量模塊CurX、CurY，初始化CurX指向SeqX的最后一個(gè)數(shù)據(jù)項(xiàng)，初始化CurY指向SeqY的最后一個(gè)有效區(qū)位；

ⅲ判別CurX、CurY所指向的兩個(gè)數(shù)據(jù)項(xiàng)，獲得CurX、CurY所指向的兩個(gè)數(shù)據(jù)項(xiàng)的差Diff，并設(shè)定CurX、CurY的差額限定條件為大于等于Min，且小于等于Max；

ⅳ根據(jù)Diff與差額限定條件的比較結(jié)果，進(jìn)行分支處理并移動(dòng)相應(yīng)的游標(biāo)，并在符合差額限定條件時(shí)建立雙向映射關(guān)系MapResult，MapResult儲(chǔ)存在結(jié)構(gòu)變量模塊ItemMap，ItemMap包含成員變量OffX、OffY，過(guò)程如下：

a如果Diff符合差額限定條件，即Min?≤Diff≤Max，成員變量OffX的值為CurX，成員變量OffY的值為CurY的數(shù)據(jù)，并儲(chǔ)存，然后將CurX、CurY兩個(gè)游標(biāo)變量模塊的數(shù)據(jù)釋放，?SeqX、SeqY指向相應(yīng)數(shù)列中前一個(gè)有效區(qū)位，再根據(jù)根據(jù)Diff與差額限定條件的比較；

b如果Diff?>?Max，將CurX的數(shù)據(jù)釋放，SeqX指向相應(yīng)數(shù)列中前一個(gè)有效區(qū)位，再根據(jù)根據(jù)Diff與差額限定條件的比較；

c如果Diff?<?Min，將CurY的數(shù)據(jù)釋放，SeqY指向相應(yīng)數(shù)列中前一個(gè)有效區(qū)位，再根據(jù)Diff與差額限定條件的比較；

d判別CurX、CurY所指向的區(qū)位是否已經(jīng)超出SeqX、SeqY的第一個(gè)有效區(qū)位的界限，如果已經(jīng)超出，結(jié)束循環(huán)，否則回到循環(huán)工作部分；

ⅴ通過(guò)對(duì)成員變量OffX、OffY的統(tǒng)計(jì)，可得到雙向映射關(guān)系的數(shù)量Cnt，匯總統(tǒng)計(jì)所有得到的雙向映射關(guān)系，并與SeqX、SeqY兩個(gè)數(shù)列進(jìn)行比對(duì)，得到：SeqX數(shù)列中未能夠得到匹配的數(shù)據(jù)項(xiàng)數(shù)量MissX，SeqY數(shù)列中未能夠得到匹配的數(shù)據(jù)項(xiàng)數(shù)量MissY。?

本發(fā)明的帶來(lái)的有益效果是，解決了現(xiàn)有技術(shù)所存在的兩組離散的數(shù)據(jù)之間很難找出它們之間的相互關(guān)系，無(wú)法判斷它們相似度和關(guān)聯(lián)度的問(wèn)題，實(shí)現(xiàn)了一種能夠迅速判斷兩組據(jù)的相互映射關(guān)系，發(fā)掘它們的關(guān)聯(lián)度、相似度的在差額限定條件下的在數(shù)列間建立雙向映射的方法。

?

附圖說(shuō)明

附圖1是排序后的數(shù)列SeqX、SeqY示意圖；