基于后缀数组的克隆检测

• 作者: 刘东升 史庆庆 尹丽丽 张丽萍
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 克隆代码 克隆检测 Token串 后缀数组 重复子串 DC3算法
• 年，卷（期）: 2013,（9）
• 所属期刊栏目: 体系结构与软件技术
• 页码范围: 123-127
• 页数: 5页
• 分类号: TP311
• 字数: 5205字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2013.09.026

摘要

程序员对源代码的拷贝、粘贴及修改活动会导致软件中出现大量克隆代码，增加软件开发和维护的成本。为解决该问题，提出一种新的克隆检测方法。利用基于后缀数组的算法查找重复的 Token 子串，进而检测出克隆代码，开发相应的克隆检测工具SaCD，用其检测29款C语言开源软件。实验结果表明，SaCD能快速有效地检测软件中的Type-1和Type-2语句克隆，其检测速度比传统的克隆检测工具CCFinderx快了近20倍。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘东升	内蒙古师范大学计算机与信息工程学院	76	464	12.0	18.0
2	张丽萍	内蒙古师范大学计算机与信息工程学院	66	435	11.0	18.0
3	尹丽丽	内蒙古师范大学计算机与信息工程学院	2	12	2.0	2.0
4	史庆庆	内蒙古师范大学计算机与信息工程学院	3	31	3.0	3.0