基于XML的C代码抄袭检测算法

摘要

This paper mainly studies a plagiarism detection algorithm based on XML for C code. It generates a XML text from C source code, extracts the structure information of XML text lines, calculates the XML text lines similarity and obtains the similarity of two programs. Plagiarism detection algorithm is implemented to classification test, specific categories are described as follows:the means of 12 kinds' plagiarism,complex semantics and complex data structures. Test results verify the effectiveness of plagiarism detection algorithm.%主要研究一种基于XML文本的C代码抄袭检测算法.将C程序源代码转化为XML文本,提取XML文本各行标记的属性,计算XML文本行的相似值,得到程序对的相似度.并对抄袭检测算法实行分类测试:按十二种抄袭手段分类;按复杂语义和复杂数据结构分类.测试结果对比验证了抄袭检测算法的有效性.