[發明專利]一種數列相位差比較差別的方法

有效

• 申請號: 201310508784.4
• 申請日: 2013-10-24
• 公開（公告）號: CN103544012B
• 公開（公告）日: 2017-04-26
• 發明（設計）人: 王錦龍;范淵;楊永清
• 申請（專利權）人: 杭州安恒信息技術有限公司
• 主分類號: G06F9/44
• 分類號: G06F9/44
• 代理公司: 暫無信息
• 代理人: 暫無信息

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表示當前周期段在相應數列中的結束位；

ⅰ定義一個單位周期段游標模塊SegCur，初始化SegCur對應的起始位為Min+N+1，結束位為Min+N+SegLen；

ⅱ定義一個單位周期段游標模塊HdrCur，初始化HdrCur對應的起始位為Min+1，結束位為Min+N；

ⅲ定義一個單位周期段游標模塊TlrCur，初始化TlrCur對應的起始位為Min+1+SegLen，結束位為Min+N+SegLen；

F.定義兩個統計變量：Miss，ErrAcc，均初始化為0；

G.通過單位周期段模塊從頭至尾對數列進行遍歷，在每次循環中統計上述單位周期段的相應指標，并根據判斷條件計算統計變量，過程如下：

ⅰ統計SegCur在SeqX中覆蓋住的數據項數值的總和，得到SumSegX；

ⅱ統計HdrCur在SeqX中覆蓋住的數據項數值的總和，得到SumHdrX；

ⅲ統計TlrCur在SeqX中覆蓋住的數據項數值的總和，得到SumTlrX；

ⅳ統計SegCur在SeqY中覆蓋住的數據項數值的總和，得到SumSegY；

ⅴ如果SumSegY ≤ SumSegX+SumHdrX，并且SumSegY≥SegSegY-SumTlrX，保持Miss和ErrAcc不變，否則：Miss數值加一，即Miss = Miss + 1；

ⅵ如果SumSegY≤SumSegX+SumHdrX不成立，在變量ErrAcc上累加SumSegY與SumSegX+SumHdrX的差值，即ErrAcc = ErrAcc + SumSegY – SumSegX - SumHdrX；

ⅶ如果SumSegY≥SegSegY-SumTlrX不成立，在變量ErrAcc上累加SumSegY與SegSegY-SumTlrX的差額的絕對值，即ErrAcc = ErrAcc + SegSegY - SumTlrX - SumSegY；

H.如果SegCur的結束單位周期序號與Max重合，結束循環，進入下一步；否則同時移動上述單位周期段，每次循環將三個周期正向移動一個單位周期，即將單位周期段游標的兩個成員變量Stt、End進行遞增，繼續遍歷；

I.循環結束后，如果Miss與ErrAcc依然為0，最終判定的結果為真，表示兩個數列之間的相位差的方向與預計方向相同，并在預計的相位差范圍內；否則，最終判定的結果為假，表示兩個數列之間的相位的差，沒有落在預定的相位差范圍內；

所述的數列相位差是指在兩個數列A、B之間，如果A的每個數列項對應的數據，都能夠在數列B的前后若干個單位周期范圍內，找到匹配的數列項，這個范圍的方向及最小長度就是數列相位差。