[發明專利]一種通訊點表文件比較方法

在審

• 申請號: 201610170469.9
• 申請日: 2016-03-23
• 公開（公告）號: CN105701256A
• 公開（公告）日: 2016-06-22
• 發明（設計）人: 徐睿;陳宏君;張磊;劉克金;周磊;譚良良;文繼鋒
• 申請（專利權）人: 南京南瑞繼保電氣有限公司;南京南瑞繼保工程技術有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種通訊點表文件比較方法，其特征在于，包括如下步驟：

步驟1、導入2個通訊點表文件并構建信號序列；

步驟2、計算步驟1中得到的信號序列匹配矩陣；

步驟3、查找所述信號序列匹配矩陣的最優匹配結果；

步驟4、基于所述最優匹配結果比較信號屬性內容并展示差異。

2.如權利要求1所述的一種通訊點表文件比較方法，其特征在于，所述步驟1進一步包括：

讀取兩個通訊點表文件中的信號，形成兩個信號序列表,定義為序列A和B；

其中，A=a₁a₂……a_M，B=b₁b₂……b_N，a和b表示單個的信號，M和N取值為自然數，每個信號由復數個屬性組成，將其中的一個屬性或多個屬性定義為關鍵字。

3.如權利要求2所述的一種通訊點表文件比較方法，其特征在于，所述步驟2進一步包括：

定義一個M*N的矩陣P[M][N]，用以計算A和B中所有子序列的最長公共子序列的長度，矩陣的行數為序列A的長度，矩陣的列數為序列B的長度,矩陣中第i行、第j列的元素值即表示A的子序列a₁a₂……a_i和B的子序列b₁b₂……b_j的最長公共子序列的長度；

將矩陣P的第0行和第0列的元素都初始化為0，然后從矩陣的左上角往右下角依次計算每個元素的值，對于元素P[i][j]，若a_i與b_j相等，則P[i][j]的值為其左上元素的值加1；若a_i與b_j不相等，則P[i][j]的值為左側元素、左上元素、上面元素三個中值最大的一個；

具體計算規則為：

對于1≤i≤N，1≤j≤M，

若a_i=b_j，則P(i,j)=P(i-1,j-1)+1；

若a_i≠b_j，則P(i,j)=Max(P(i-1,j-1),P(i-1,j),P(i,j-1))；

當a_i和b_j的關鍵字相等時，則a_i與b_j相等；當a_i和b_j的關鍵字不相等時，則a_i與b_j不相等。

4.如權利要求3所述的一種通訊點表文件比較方法，其特征在于，所述步驟3進一步包括：

在步驟2計算得到的矩陣中，從矩陣的右下角往左上角進行回溯，得到回溯路徑，設定當前位置為矩陣的第i行第j列，定義回溯規則如下：

若a_i=b_j，則回溯到當前元素的左上角元素；

若a_i≠b_j，則回溯到當前元素的左上角元素、上邊元素和左邊元素中值最大的一個，若存在左上角元素、上邊元素和左邊元素相等的情況，則可以取其中的任意一個；

若當前元素位于矩陣的第一行，則回溯到當前元素的左邊元素；

若當前元素位于矩陣的第一列，則回溯到當前元素的上邊元素；

根據回溯路徑計算序列A和序列B的分別對應的具有最多公共部分的匹配序列A’和B’，序列A’和B’是序列A和序列B的比較結果，表示原始序列A和B的一個最優匹配，展示了序列A和序列B的最多的相同部分和剩余的差異部分。

5.如權利要求4所述的一種通訊點表文件比較方法，其特征在于，所述步驟4進一步包括：在獲得序列A和序列B的最優匹配后，得出序列A和序列B最多的相同部分，即序列A和序列B中的元素可以最大程度的對齊；

對于對齊的元素，即關鍵字相同的元素，進一步比較元素的其它屬性；

采用表格或樹形結構對比展示文件，對于每個點表，根據比較結果，顯示相等、不相等、無對應項標記。

6.如權利要求4所述的一種通訊點表文件比較方法，其特征在于，所述根據回溯路徑計算序列A和序列B的分別對應的具有最多公共部分的匹配序列A’和B’具體方法包括：

在匹配矩陣中，沿著回溯路徑從右下角往左上角移動，設定當前元素位于第i行第j列:

如果回溯路徑上的下一個元素在當前元素的左上角，即第i-1行第j-1列，則將a_i-1添加到A’的開始位置，將b_j-1添加到B’的開始位置；

如果回溯路徑上的下一個元素在當前元素的左邊，即第i行第j-1列，則將一個空元素添加到A’的開始位置，將b_j-1添加到B’的開始位置；

如果回溯路徑上的下一個元素在當前元素的上邊，即第i-1行第j列，則將a_i-1添加到A’的開始位置，將一個空元素添加到B’的開始位置；

直到回溯到矩陣的左上角，計算得到序列A’和序列B’。