Suffix Tree Based Plagiarism Detection Method for C Code

摘要：

In the field of computer-aided instruction,plagiarism in homework and tests is widespread To ensure teaching qulity of programming and to ensure fairness and in tests,we need an efficient method of code plagiarism detection. Here,we propose a method based on suffix tree for C code similarity detection focus on common plagiarism means. Firstly,take advantage of open source tool —ANTLR generated C language lexical and syntax analyzer,do lexical and syntax analysis with C code and generated suffixjtree of c code,secondly ,Optimize syntax tree and then generate the sequence of suffix tree . Finally,we use the improved algorithm GST (Greedy-String-Tiling) string matching algorithm to match the sequence of suffix tree and calculated similarity.

关键词： Plagiraism detection Code similarity Suffix tree ANTLR String matching

作者: Li Yanchen Liu Dongsheng

作者单位: Computer and Information Engineering College,Inner Mongolia Normal University (IMNU)Hohhot 010022 Ch Computer and Information Engineering College,Inner Mongolia Normal University (IMNU) Hohhot 010022 C

会议类型: 国际会议

会议名称: 2010 International Forum on Computer Science-Technology and Applications(2010 国际计算机科学技术应用论坛 IFCSTA 2010)

会议地点: 南宁

会议语种:英文

页码: 210-213

在线出版日期: 2010-12-10（万方平台首次上网日期，不代表论文的发表时间）