程序源代碼復(fù)制檢測技術(shù)研究.pdf

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

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