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

• 作者: 刘丹 黄玉林
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 逆向工程 逻辑重构 模块化 最长公共子序列 等级簇聚合算法
• 年，卷（期）: 2020,（4）
• 所属期刊栏目: 算法
• 页码范围: 280-284,308
• 页数: 6页
• 分类号: TP311
• 字数: 4673字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2020.04.045

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘丹	东北林业大学信息与计算机工程学院	40	264	11.0	15.0
2	黄玉林	东北林业大学信息与计算机工程学院	1	0	0.0	0.0