程序相似度检测算法

• 作者: 刘军娜 赵卫东 邢琪
• 来源期刊: 计算机与数字工程
• 学科: 工学
• 关键词: 相似度检测 语法树 自适应阈值 聚类方法
• 年，卷（期）: 2015,（12）
• 所属期刊栏目: 算法与分析
• 页码范围: 2145-2149
• 页数: 5页
• 分类号: TP301
• 字数: 4236字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-9722.2015.12.011

摘要

程序相似度检测对于发现程序剽窃和鉴定软件版权等都具有重要的应用价值。基于抽象语法树的程序相似度检测方法是一种典型的结构度量技术，但该方法通常采用预设的阈值，且对增加冗余代码的抄袭手段束手无策。针对上述问题，采用自适应阈值选取方式，并剪去语法树中影响判断的叶子节点，对基于抽象语法树的程序相似度检测算法进行了改进。同时，针对多个程序代码可能抄袭于同一源代码的问题，论文采用聚类方法，从程序集合中获得相似的程序子集。实验结果表明，改进后的算法能有效检测多种编程语言，且提高了程序相似度的检测效果。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵卫东	山东科技大学信息科学与工程学院	57	330	8.0	17.0
2	刘军娜	山东科技大学信息科学与工程学院	2	4	2.0	2.0
3	邢琪	山东科技大学信息科学与工程学院	2	4	2.0	2.0