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

• 作者: 应建健 胡永良 郭贤海 陈荣钦
• 来源期刊: 实验技术与管理
• 学科: 工学
• 关键词: 源码相似度检测 在线评测系统 字符串匹配
• 年，卷（期）: 2014,（4）
• 所属期刊栏目: 计算机技术应用
• 页码范围: 109-111,149
• 页数: 4页
• 分类号: TP319
• 字数: 1952字
• 语种: 中文

摘要

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