程序源代碼復制檢測技術研究.pdf

1、程序設計是高等學校計算機教學中必不可少的環(huán)節(jié)，需要通過大量的編程練習來提高學生的程序設計能力，以便為將來從事軟件開發(fā)或相關工作打下堅實的基礎。然而，部分學生由于沒有學好課程或者出于其他目的，會抄襲其他學生的作業(yè)。為了保證實踐教學的質量，必須有一定的措施來對源代碼進行抄襲檢測。 程序源代碼復制檢測就是判斷一段給定的程序是否是抄襲、剽竊或者復制于另一段程序的內容，剽竊不僅僅意味著原封不動地照搬，還包括對原作的移位變換、同義詞替換以及

2、改變說法重述等方式。 本文首先介紹了程序源代碼復制檢測技術的基本原理，分析了現(xiàn)有檢測系統(tǒng)的功能和特點，并闡述了構建系統(tǒng)所需要的關鍵技術。 其次，為了解決現(xiàn)有檢測系統(tǒng)的不足，本文利用Karp-Rabin算法的思想和GST算法，提出了一個基于串的散列值匹配算法的源代碼剽竊檢測系統(tǒng)，并描述了系統(tǒng)的體系結構和系統(tǒng)中各模塊的工作原理。 再次，指出了基于串的散列值匹配算法的剽竊檢測系統(tǒng)應該具有的特性，并且解決了構建系統(tǒng)中的許