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

计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (8): 215-218.

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

钟美，张丽萍，刘东升

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

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-03-11 发布日期:2011-03-11

Plagiarism detection algorithm based on XML for C code

ZHONG Mei，ZHANG Liping，LIU Dongsheng

Computer and Information Engineering College，Inner Mongolia Normal University，Hohhot 010022，China

Received:1900-01-01 Revised:1900-01-01 Online:2011-03-11 Published:2011-03-11

摘要/Abstract

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

关键词: XML文本, C代码, 相似度, 抄袭检测算法

Abstract: 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.

Key words: XML text, C code, similarity, plagiarism detection algorithm

钟美，张丽萍，刘东升. 基于XML的C代码抄袭检测算法[J]. 计算机工程与应用, 2011, 47(8): 215-218.

ZHONG Mei，ZHANG Liping，LIU Dongsheng. Plagiarism detection algorithm based on XML for C code[J]. Computer Engineering and Applications, 2011, 47(8): 215-218.

[1]	张岐山，陈露露. 基于均衡接近度灰关联的Slope One算法[J]. 计算机工程与应用, 2021, 57(9): 96-102.
[2]	王永贵，李倩玉. 基于KNN-GBDT的混合协同过滤推荐算法[J]. 计算机工程与应用, 2021, 57(9): 103-108.
[3]	张松灿，普杰信，司彦娜，孙力帆. 基于种群相似度的自适应改进蚁群算法及应用[J]. 计算机工程与应用, 2021, 57(8): 70-77.
[4]	张晓闻，任勇峰. 结合稀疏表示与拓扑相似性的图像匹配算法[J]. 计算机工程与应用, 2021, 57(8): 198-203.
[5]	杨芳，尹曦，司建辉，刘宏媛，汪雪. 基于侧重点聚类的数学表达式相似度计算方法[J]. 计算机工程与应用, 2021, 57(6): 88-93.
[6]	钱芸芸，杨文忠，姚苗，李海磊，柴亚闯. 融合主题相似度权重的主题社区发现模型[J]. 计算机工程与应用, 2021, 57(5): 107-114.
[7]	田维安，陈红梅，周丽华. 基于相似用户好奇心的多样性推荐方法[J]. 计算机工程与应用, 2021, 57(23): 113-121.
[8]	梁田，曹德欣. 基于莱维飞行的改进简化粒子群算法[J]. 计算机工程与应用, 2021, 57(20): 188-196.
[9]	刘莉. 基于用户多样性偏好的top-N推荐算法[J]. 计算机工程与应用, 2021, 57(17): 116-121.
[10]	杨延娇，赵国涛，王丕栋. 基于语义与情感的句子相似度计算方法[J]. 计算机工程与应用, 2021, 57(16): 151-158.
[11]	赵琪，杜彦辉，芦天亮，沈少禹. 基于Capsule-BiGRU的文本相似度分析算法[J]. 计算机工程与应用, 2021, 57(15): 171-177.
[12]	乔伟涛，黄海燕，王珊. 基于Transformer编码器的语义相似度算法研究[J]. 计算机工程与应用, 2021, 57(14): 158-163.
[13]	张振海，张湘婷. 上下文感知的高铁信息服务推荐方法研究[J]. 计算机工程与应用, 2021, 57(12): 231-236.
[14]	曾海燕，左开中，王永录，刘蕊. 路网环境下的语义多样性位置隐私保护方法[J]. 计算机工程与应用, 2020, 56(7): 102-108.
[15]	魏玮，张芯月，朱叶. 改进的SIFT结合余弦相似度的人脸匹配算法[J]. 计算机工程与应用, 2020, 56(6): 207-212.