基于AST的多语言代码抄袭检测方法研究

• 作者: 刘东升 刘呈龙 张丽萍
• 来源期刊: 内蒙古师范大学学报（自然科学汉文版）
• 学科: 工学
• 关键词: 抄袭检测 抽象语法树 序列匹配 聚类分析
• 年，卷（期）: 2012,（4）
• 所属期刊栏目: 计算机科学与技术
• 页码范围: 385-392
• 分类号: TP311
• 字数: 4419字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-8735.2012.04.013

摘要

为了检测程序设计类课程中出现的作业抄袭行为,提出一种基于抽象语法树的抄袭检测方法.该方法根据多种语言的文法文件,用语法分析工具生成对应的抽象语法树(AST),利用计算生物学中序列匹配算法进行程序相似度计算,提取程序相似部分的AST特征,生成空间向量,通过聚类分析找出“抄袭团伙”.实验结果表明,该方法对抄袭行为具有较好的检测效果,能准确地找出“抄袭团伙”.

作者信息

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