在线评测系统中的源码相似度检测研究与实现

摘要：

在线评测(online judge,OJ)系统是面向程序设计的源码自动评判系统,目前,许多高校将其扩展并应用到程序设计类课程的辅助教学中.如何有效地检测出源码的抄袭是其有效实施的关键问题之一.结合属性计数算法和Rabin-Karp算法对源码进行比对,提出了一种适合于OJ系统源码检测的方法,能自动地对源码进行词法和语法分析,并在比对过程中缓存相关预处理数据,进一步提高检测效率.实验结果表明:该检测方法能有效地检测出OJ系统中的源码抄袭,同时在台州学院在线程序设计综合实验平台中运行效果良好.

关键词：源码相似度检测、在线评测系统、字符串匹配

所属期刊栏目：31

分类号：TP319(计算技术、计算机技术)

资助基金：浙江省新世纪教改项目yb2010067;浙江省教育厅科研项目Y201223744;台州学院青年基金项目2012QN09

在线出版日期：2014-06-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：109-111,149