• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2008, Vol. 30 ›› Issue (3): 62-64.

• 论文 • 上一篇    下一篇

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

邓爱萍[1,2] 徐国梁[2] 肖奔[1]   

  • 出版日期:2008-03-01 发布日期:2010-05-19

  • Online:2008-03-01 Published:2010-05-19

摘要:

检测剽窃的源代码,在验证学生的作业中很重要。代码的相似度度量是剽窃检测的关键技术。首先本文介绍了源代码剽窃检测技术在国内外的发展情况,然后提出了一种改进的基于Karp-Rabin和GST算法的程序源代码相似度测量方法。

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

Abstract:

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 simi  larity measurement method based on the Karp- Rabin and the GST algorithm.

Key words: source code, plagiarism detection, similarity, Karp-Rabin algorithm