一種數列相位差比較差別的方法
2023-09-18 07:26:15 3
一種數列相位差比較差別的方法
【專利摘要】本發明涉及一種數列相位差比較差別的方法，它由單位周期段遊標的循環移動及計算，獲得兩個量化指標，通過對這兩個量化指標的判定識別，最終獲知兩個數列之間的相位的差的方向是否與預計方向相同，並判別是否在預計的相位差範圍（正向或者反向，相位偏差的單位周期數量範圍為0到N）內，從而確認兩個數列之間的相位關係是否符合預期相位差。人們根據此相位差的方向，以及是否在預計的相位差範圍有判斷，得出這兩個數據是符合人們預計的關聯關係。
【專利說明】一種數列相位差比較差別的方法
[0001]
【技術領域】
[0002]本發明涉及一種計算機軟體，尤其是涉及一種通過計算機軟體對判斷兩個數的相位差別的方法。
[0003]【背景技術】
[0004]所謂數列是指按一定次序排列的一列數稱為數列(sequence of number)。數列中的每一個數都叫做這個數列的數據項，簡稱項。排在第一位的數稱為這個數列的第I項(通常也叫做首項)，排在第二位的數稱為這個數列的第2項……排在第η位的數稱為這個數列的第η項。
[0005]所謂單位周期是指數列中相鄰的兩個數據項之間的間隔，定位為一個單位周期。數列中的每個數據項，都屬於對應的一個單位周期。
[0006]所謂相位是指數列中，相鄰的兩個單位周期對應的後一個數列項相對於前一個數列項的變化速度以及變化方向的標度。
[0007]所謂相位差是指在兩個數列Α、Β之間，如果A的每個數列項對應的數據，都能夠在數列B的前後若干個單位周期範圍內，找到匹配的數列項，這個範圍的方向及最小長度就是相位差。
[0008]在計算機軟體領域，一些事物各種特性以及事物的活動往往會通過一組特定的數列進行記載，當需要判斷兩個事物之間是否有關聯或者要進一步判斷它們的關聯度時，有時可以通過發掘其對應記載的兩組數列之間的相位差進行判斷，包括相位差的大小以及方向，但是現有技術中，判斷兩組數列的相位差的方法及為複雜。
[0009]
【發明內容】
[0010]本發明主要是解決現有技術所存在通過計算機判斷兩個數列的相位差(包括相位差的方向和大小)極為複雜的技術問題，提供一種能夠快速的發掘兩個數列的相位差，從而達到判斷兩個事物之間是否有關聯或者要進一步判斷它們的關聯度的數列相位差比較差別的方法。
[0011]本發明的上述技術問題主要是通過下述技術方案得以解決的:一種數列相位差比較差別的方法，其特徵在於它包括如下步驟:
Α.將待對比的兩個數列輸入存儲模塊；
B.設置兩個數列變量模塊SeqX，SeqY,數列變量模塊SeqX，SeqY分別設有若干個數據位，並獲取預計的相位差方向D, True表示正向，False表示反向，大小N ；
C.如果D為正向，將數列A、B分別拷貝給SeqX、SeqY;如果D為反向，將數列B、A分別拷貝給 SeqX、SeqY;
D.獲取指定的周期範圍對應的單位周期序號，最小序號為Min,最大序號為Max,定義一個考察數列段長度SegLen，該長度應該不小於N，應該不大於整個周期範圍的長度的一半; E.初始化定義如下3個單位周期段遊標模塊，並初始化單位周期範圍，單位周期段遊標模塊包含兩個成員變量(Stt, End), Stt表示當前周期段在相應數列中的起始位，End表示當前周期段在相應數列中的結束位；
i定義一個單位周期段遊標模塊SegCur,初始化SegCur對應的起始位為Min+Ν+Ι,結束位為 Min+N+SegLen ；
?定義一個單位周期段遊標模塊HdrCur,初始化HdrCur對應的起始位為Min+Ι,結束位為Min+N ；
iii定義一個單位周期段遊標模塊TlrCur,初始化TlrCur對應的起始位為Min+1+SegLen,結束位為 Min+N+SegLen ；
F.定義兩個統計變量:Miss，ErrAcc，均初始化為O;
G.通過單位周期段模塊從頭至尾對數列進行遍歷，在每次循環中統計上述單位周期段的相應指標，並根據判斷條件計算統計變量，過程如下:
i統計SegCur在SeqX中覆蓋住的數據項的總和,得到SumSegX ； ii統計HdrCur在SeqX中覆蓋住的數據項的總和，得到SumHdrX ； iii統計TlrCur在SeqX中覆蓋住的數據項的總和，得到SumTlrX ； iv統計SegCur在SeqY中覆蓋住的數據項的總和，得到SumSegY ；
V如果 SumSegY ^ SumSegX+SumHdrX,並且 SumSegY ^ SegSegY-SumTlrX,保持 Miss和ErrAcc不變。否則:Miss數值加一，即Miss = Miss + I ；
vi如果 SumSegY ^ SumSegX+SumHdrX 不成立，在變量 ErrAcc 上累加 SumSegY 與SumSegX+SumHdrX 的差值，即 ErrAcc = ErrAcc + SumSegY - SumSegX - SumHdrX ；
vii如果 SumSegY ^ SegSegY-SumTlrX 不成立，在變量 ErrAcc 上累加 SumSegY 與SegSegY-SumTlrX 的差額的絕對值，即 ErrAcc = ErrAcc + SegSegY - SumTlrX - SumSegY ；
H.如果SegCur的結束單位周期序號與Max重合,結束循環,進入下一步；否則同時移動上述單位周期段，每次循環將三個周期正向移動一個單位周期，即將單位周期段遊標的兩個成員變量Stt、End進行遞增，繼續遍歷；
1.循環結束後，如果Miss與ErrAcc依然為O,最終判定的結果為真,表示兩個數列之間的相位差的方向與預計方向相同，並在預計的相位差範圍內；否則，最終判定的結果為假，表示兩個數列之間的相位的差，沒有落在預定的相位差範圍內。
[0012]本發明由單位周期段遊標的循環移動及計算，獲得兩個量化指標，通過對這兩個量化指標的判定識別，最終獲知兩個數列之間的相位的差的方向是否與預計方向相同，並判別是否在預計的相位差範圍(正向或者反向，相位偏差的單位周期數量範圍為O到N)內，從而確認兩個數列之間的相位關係是否符合預期相位差。人們根據此相位差的方向，以及是否在預計的相位差範圍有判斷，得出這兩個數據是符合人們預計的關聯關係。
[0013]本發明的帶來的有益效果是，解決了現有技術所存在通過計算機判斷兩個數列的相位差極為複雜的技術問題，實現了一種能夠快速的發掘兩個數列的相位差，從而達到判斷兩個事物之間是否有關聯或者要進一步判斷它們的關聯度的數列相位差比較差別的方法。
[0014]
【專利附圖】
【附圖說明】
[0015]附圖1是本發明的實施例的單位周期段數列對應數據位序號示意圖；
附圖2是本發明的工作原理圖。
[0016]
【具體實施方式】
[0017]下面通過實施例，並結合附圖，對本發明的技術方案作進一步具體的說明。
[0018]實施例:
如圖2所示，本發明是一種數列相位差比較差別的方法，其特徵在於它包括如下步驟:
A.將待對比的兩個數列輸入存儲模塊；
B.設置兩個數列變量模塊SeqX，SeqY,數列變量模塊SeqX，SeqY分別設有若干個數據位，並獲取預計的相位差方向D, True表示正向，False表示反向，大小N ；
C.如果D為正向，將數列A、B分別拷貝給SeqX、SeqY;如果D為反向，將數列B、A分別拷貝給 SeqX、SeqY;
D.獲取指定的周期範圍對應的單位周期序號，最小序號為Min,最大序號為Max,定義一個考察數列段長度SegLen，該長度應該不小於N，應該不大於整個周期範圍的長度的一半;
E.初始化定義如下3個單位周期段遊標模塊，並初始化單位周期範圍，單位周期段遊標模塊包含兩個成員變量(Stt, End), Stt表示當前周期段在相應數列中的起始位，End表示當前周期段在相應數列中的結束位；
i定義一個單位周期段遊標模塊SegCur,初始化SegCur對應的起始位為Min+Ν+Ι,結束位為 Min+N+SegLen ；
?定義一個單位周期段遊標模塊HdrCur,初始化HdrCur對應的起始位為Min+Ι,結束位為Min+N ；
iii定義一個單位周期段遊標模塊TlrCur,初始化TlrCur對應的起始位為Min+1+SegLen,結束位為 Min+N+SegLen ；
F.定義兩個統計變量:Miss，ErrAcc，均初始化為O;
G.通過單位周期段模塊從頭至尾對數列進行遍歷，在每次循環中統計上述單位周期段的相應指標，並根據判斷條件計算統計變量，過程如下:
i統計SegCur在SeqX中覆蓋住的數據項的總和,得到SumSegX ； ii統計HdrCur在SeqX中覆蓋住的數據項的總和，得到SumHdrX ； iii統計TlrCur在SeqX中覆蓋住的數據項的總和，得到SumTlrX ； iv統計SegCur在SeqY中覆蓋住的數據項的總和，得到SumSegY ；
V如果 SumSegY ^ SumSegX+SumHdrX,並且 SumSegY ^ SegSegY-SumTlrX,保持 Miss和ErrAcc不變。否則:Miss數值加一，即Miss = Miss + I ；vi如果 SumSegY ^ SumSegX+SumHdrX 不成立，在變量 ErrAcc 上累加 SumSegY 與SumSegX+SumHdrX 的差值，即 ErrAcc = ErrAcc + SumSegY - SumSegX - SumHdrX ；
vii如果 SumSegY ^ SegSegY-SumTlrX 不成立，在變量 ErrAcc 上累加 SumSegY 與SegSegY-SumTlrX 的差額的絕對值，即 ErrAcc = ErrAcc + SegSegY - SumTlrX - SumSegY ；
H.如果SegCur的結束單位周期序號與Max重合,結束循環,進入下一步；否則同時移動上述單位周期段，每次循環將三個周期正向移動一個單位周期，即將單位周期段遊標的兩個成員變量Stt、End進行遞增，繼續遍歷；
1.循環結束後，如果Miss與ErrAcc依然為O,最終判定的結果為真,表示兩個數列之間的相位差的方向與預計方向相同，並在預計的相位差範圍內；否則，最終判定的結果為假，表示兩個數列之間的相位的差，沒有落在預定的相位差範圍內。
[0019]如圖1所示，兩個數列變量模塊SeqX, SeqY分別包括I到20的數據位，Min=I, Max=20, N=4, SegLen=IO,那麼，初始化後,HdrCur指向第2-5數據位,SegCur指向第6-15數據位，TlrCur指向第12-15數據位，以此為基礎進行歷遍。
[0020]最終，本發明實現了通過發掘兩個數列的相位差大小、方向的特性，從而達到判斷兩個事物之間是否有關聯，並進一步判 斷它們的關聯度的數列相位差比較差別的方法。
【權利要求】
1.一種數列相位差比較差別的方法，其特徵在於它包括如下步驟: A.將待對比的兩個數列輸入存儲模塊； B.設置兩個數列變量模塊SeqX，SeqY，數列變量模塊SeqX，SeqY分別設有若干個數據位，並獲取預計的相位差方向D, True表示正向，False表示反向，大小N ； C.如果D為正向，將數列A、B分別拷貝給SeqX、SeqY;如果D為反向，將數列B、A分別拷貝給 SeqX、SeqY; D.獲取指定的周期範圍對應的單位周期序號，最小序號為Min,最大序號為Max,定義一個考察數列段長度SegLen，該長度應該不小於N，應該不大於整個周期範圍的長度的一半; E.初始化定義如下3個單位周期段遊標模塊，並初始化單位周期範圍，單位周期段遊標模塊包含兩個成員變量(Stt, End), Stt表示當前周期段在相應數列中的起始位，End表示當前周期段在相應數列中的結束位； i定義一個單位周期段遊標模塊SegCur,初始化SegCur對應的起始位為Min+Ν+Ι,結束位為 Min+N+SegLen ； ?定義一個單位周期段遊標模塊HdrCur,初始化HdrCur對應的起始位為Min+Ι,結束位為Min+N ； iii定義一個單位周期段遊標模塊TlrCur,初始化TlrCur對應的起始位為Min+1+SegLen,結束位為 Min+N+SegLen ； F.定義兩個統計變量:Miss，ErrAcc，均初始化為O; G.通過單位周期段模塊從頭至尾對數列進行遍歷，在每次循環中統計上述單位周期段的相應指標，並根據判斷條件計算統計變量，過程如下: i統計SegCur在SeqX中覆蓋住的數據項的總和,得到SumSegX ； ?統計HdrCur在SeqX中覆蓋住的數據項的總和，得到SumHdrX ； iii統計TlrCur在SeqX中覆蓋住的數據項的總和，得到SumTlrX ； iv統計SegCur在SeqY中覆蓋住的數據項的總和，得到SumSegY ；
V如果 SumSegY ^ SumSegX+SumHdrX,並且 SumSegY ^ SegSegY-SumTlrX,保持 Miss和ErrAcc不變。
2.否則:Miss數值加一，即 Miss = Miss + I ； vi如果 SumSegY ^ SumSegX+SumHdrX 不成立，在變量 ErrAcc 上累加 SumSegY 與SumSegX+SumHdrX 的差值，即 ErrAcc = ErrAcc + SumSegY - SumSegX - SumHdrX ； vii如果 SumSegY ^ SegSegY-SumTlrX 不成立，在變量 ErrAcc 上累加 SumSegY 與SegSegY-SumTlrX 的差額的絕對值，即 ErrAcc = ErrAcc + SegSegY - SumTlrX - SumSegY ； H.如果SegCur的結束單位周期序號與Max重合,結束循環,進入下一步；否則同時移動上述單位周期段，每次循環將三個周期正向移動一個單位周期，即將單位周期段遊標的兩個成員變量Stt、End進行遞增，繼續遍歷； I.循環結束後，如果Miss與ErrAcc依然為O,最終判定的結果為真,表示兩個數列之間的相位差的方向與預計方向相同，並在預計的相位差範圍內；否則，最終判定的結果為假，表示兩個數列之間的相位的差，沒有落在預定的相位差範圍內。
【文檔編號】G06F9/44GK103544012SQ201310508784
【公開日】2014年1月29日 申請日期:2013年10月24日 優先權日:2013年10月24日
【發明者】王錦龍, 範淵, 楊永清 申請人:杭州安恆信息技術有限公司