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

Plagiarism detection algorithm based on XML for C code

作　　者：钟美[1] 张丽萍[1] 刘东升[1] 

机构地区：[1]内蒙古师范大学计算机与信息工程学院,呼和浩特010022

出　　处：《计算机工程与应用》2011年第8期215-218,235,共5页Computer Engineering and Applications

基　　金：国家自然科学基金(No.60940027);内蒙古师范大学研究生科研创新基金(No.CXJJS10052)~~

摘　　要：主要研究一种基于XML文本的C代码抄袭检测算法。将C程序源代码转化为XML文本,提取XML文本各行标记的属性,计算XML文本行的相似值,得到程序对的相似度。并对抄袭检测算法实行分类测试:按十二种抄袭手段分类;按复杂语义和复杂数据结构分类。测试结果对比验证了抄袭检测算法的有效性。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代码 相似度 抄袭检测算法 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]