程序设计是高等学校计算机教学中必不可少的环节,需要通过大量的编程练习来提高学生的程序设计能力,以便为将来从事软件开发或相关工作打下坚实的基础。然而,部分学生由于没有学好课程或者出于其他目的,会抄袭其他学生的作业。为了保证实践教学的质量,必须有一定的措施来对源代码进行抄袭检测。程序源代码复制检测就是判断一段给定的程序是否是抄袭、剽窃或者复制于另一段程序的内容,剽窃不仅仅意味着原封不动地照搬,还包括对原作的移位变换、同义词替换以及改变说法重述等方式。本文首先介绍了程序源代码复制检测技术的基本原理,分析了现有检测系统的功能和特点,并阐述了构建系统所需要的关键技术。其次,为了解决现有检测系统的不足,本文利用Karp-Rabin算法的思想和GST算法,提出了一个基于串的散列值匹配算法的源代码剽窃检测系统,并描述了系统的体系结构和系统中各模块的工作原理。再次,指出了基于串的散列值匹配算法的剽窃检测系统应该具有的特性,并且解决了构建系统中的许多技术问题:设计词法分析器从程序源代码中抽取出特征值并形成标记串;采用重叠的子串分割标记串;定义“滚动”的散列函数把子串映射成相应的散列值;提出新的源代码相似性度量方法。最后,基于上述研究成果,采用面向对象的方法,实现了基于串的散列值匹配算法的源代码复制检测原型系统,对算法检测结果的准确性和算法时间复杂度进行了测试和评估。