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

作     者：陈荣钦 胡永良 应建健 郭贤海 Chen Rongqin;Hu Yongliang;Ying Jianjian;Guo Xianhai

作者机构：台州学院计算机应用研究所浙江临海317000 

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

出 版 物：《实验技术与管理》 (Experimental Technology and Management)

年 卷 期：2014年第31卷第4期

页      码：109-111,149页

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

主 题 词：源码相似度检测 在线评测系统 字符串匹配 

学科分类：08[工学] 0835[0835] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.16791/j.cnki.sjg.2014.04.031

馆 藏 号：203182760...