基于LCS的逻辑重构算法的研究

在逆向工程的研究中,逻辑重构中的等级簇聚合算法计算效率较低。为了改进计算效率,基于最长公共子序列(LCS)与高内聚的思想提出改进的逻辑重构算法。利用组件和数据表的关系以及存在交集的组件之间的相似程度来生成模块,并循环迭代,从而可以得到清晰的组件关系。与现有的等级簇聚合算法相比,该算法无需反复计算距离,时间复杂度更低,计算效率更高。

LOGICAL RE-ARCHITECTURE ALGORITHM BASED ON LCS

In the study of reverse engineering,the agglomerative hierarchical algorithm in logical re-architecture has low computational efficiency.To improve the computational efficiency,an improved logic re-architecture algorithm is proposed based on the idea of the longest common subsequence(LCS)and high cohesion.It used the relationship between the component and the data table and the degree of similarity between the components of the intersection to generate a module.And a clear component relationship could be obtained through loop iteration.Compared with the existing agglomerative hierarchical algorithm,the proposed algorithm does not need to calculate the distance repeatedly.It has lower time complexity and higher computational efficiency.