[发明专利]一种通讯点表文件比较方法

权利要求书

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’。