基于Git中版本演化过程的代码抄袭检测技术研究与实现

作     者：蒋臣威 

作者单位：南京邮电大学 

学位级别：硕士

导师姓名：张卫丰

授予年度：2019年

学科分类：08[工学] 0835[工学-软件工程] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

主      题：版本管理 代码抄袭检测 课程管理 代码托管平台 

摘      要：随着互联网技术的发展,电子数据极易获取的特性使得源代码抄袭的现象越来越严重。在各大高校的计算机类课程的教学中,源代码抄袭的现象将会导致教学课程无法正常进行、学生专业素质能力成长缓慢、教学质量评估困难等诸多负面影响。所以,如何检测学生代码作业之间的相似度并判定是否抄袭是代码抄袭检测领域中面临的一个关键的问题。自上世纪70年代开始,源代码抄袭检测算法便开始被关注,随后以属性计数、结构度量为框架的诸多检测算法便被提出。然而在今天由于教学模式的转变与计算机的普及,以版本管理为基础技术的在线课程管理系统开始广泛出现,而传统的源代码检测技术并不适用于该类课程管理系统之中。所以,一种高效准确的符合版本管理技术定位的源代码检测技术便成为了代码抄袭检测领域中的全新的目标。在另一方面,缺少正统而完善的基于版本管理的课程代码管理系统使得对在线课程管理系统中抄袭检测的研究进度缓慢,所以一款完全适用于版本管理技术的课程代码管理系统也是迫切需要的。依据上述需求,本文基于Git仓库信息的整合原理与大量课程中学生提交代码的行为习惯,提出了一种基于变基处理的代码抄袭检测算法,适用于各类以版本管理为基础的在线课程管理系统。并且以该算法为核心、以实际中的管理需求为主题,设计并实现了一款以Onedev代码托管平台为基础的基于版本控制的代码管理系统,它将代码管理、Git仓库、代码抄袭检测结合为一体,包含完整的在线课程代码版本管理系统的功能。最后,本文以实现系统作为实验平台,验证了基于变基处理的代码抄袭检测算法在时间复杂度与精准率上的优越性。