程序源代码剽窃检测串匹配算法的研究  

Research on a String Matching Algorithm for Detecting Plagiarized Source Code

作　　者：邓爱萍[1] 徐国梁[2] 肖奔[1] 

机构地区：[1]湖南人文科技学院计算机科学技术系,湖南娄底417000 [2]湖南大学计算机与通信学院,湖南长沙410082

出　　处：《计算机工程与科学》2008年第3期62-64,68,共4页Computer Engineering & Science

基　　金：湖南人文科技学院资助科研项目(2007qn22)

摘　　要：检测剽窃的源代码,在验证学生的作业中很重要。代码的相似度度量是剽窃检测的关键技术。首先本文介绍了源代码剽窃检测技术在国内外的发展情况,然后提出了一种改进的基于Karp-Rabin和GST算法的程序源代码相似度测量方法。Detecting the source code plagiarism is important to verifying students＇ project works. The code similarity measurement is the key technology in the detection. In this paper, we survey the progress of the source code plagiarism detection technology first. Then we propose an improved program code similarity measurement method based on the Karp- Rabin and the GST algorithm.

关 键 词：源代码 剽窃检测 相似度Karp-Rabin算法 

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