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

作     者：刘呈龙 贾胜颖 张丽萍 刘东升 LIU Cheng-long;JIA Sheng-ying;ZHANG Li-ping;LIU Dong-sheng

作者机构：内蒙古师范大学计算机与信息工程学院内蒙古呼和浩特010022 

基　　金：国家自然科学基金项目(60940027) 内蒙古自然科学基金项目(2010MS0906) 

出 版 物：《计算机工程与设计》 (Computer Engineering and Design)

年 卷 期：2012年第33卷第4期

页      码：1660-1664页

摘      要：为了检测程序设计类课程中出现的作业抄袭行为,提出了基于抽象语法树的抄袭检测方法。运用语法分析工具对代码进行语法分析生成抽象语法树(AST),通过计算生物学中序列匹配的算法进行程序相似度的计算。提取程序相似部分的AST特征,生成空间向量,聚类分析找出"抄袭团伙"。实验结果表明,该方法对抄袭行为具有较好的检测效果,并能比较准确地找到"抄袭团伙"。

主 题 词：抄袭检测 抽象语法树 序列匹配 空间向量模型 聚类 

学科分类：08[工学] 0835[0835] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1000-7024.2012.04.079

馆 藏 号：203734540...