版權說明：本文檔由用戶提供并上傳，收益歸屬內容提供方，若內容存在侵權，請進行舉報或認領
文檔簡介
1、程序語言課程是計算機及其相關專業(yè)非常重要的一門專業(yè)基礎課，程序語言的教學顯得尤為重要。隨著互聯(lián)網(wǎng)技術的迅速發(fā)展，信息化教育成為現(xiàn)代化新型教育模式，然而互聯(lián)網(wǎng)帶來便利的同時，也為程序代碼抄襲提供了方便。程序代碼相似度檢測不僅可以幫助教師檢測學生的程序作業(yè)抄襲情況，同時對軟件版權的鑒定也具有好的現(xiàn)實意義。
代碼相似度檢測技術的研究已有幾十年的歷史，基本歸結為兩大類技術:屬性計數(shù)技術和結構度量技術。本文在分析各種代碼相似度檢測系
2、統(tǒng)的基礎后，對相似度檢測方法展開研究。屬性計數(shù)技術被證明只對完全抄襲的代碼檢測有效，當今比較成熟的系統(tǒng)都采用結構度量技術，主要利用GST字符串匹配算法進行結構度量。首先分析了基于串匹配算法的代碼相似度檢測方法，并對其進行了改進;然后充分挖掘程序代碼的結構信息，設計了基于子圖同構算法的代碼相似度檢測方法。該方法采用基于回溯搜索的子圖同構算法，把程序源碼按節(jié)點類型和邊類型轉換成程序依賴圖。代碼的結構信息主要是由各行代碼間的數(shù)據(jù)依賴和控制依賴
3、關系構成，代碼行轉換成七種類型的節(jié)點，根據(jù)代碼層次樹結構將節(jié)點之間的數(shù)據(jù)依賴和控制依賴關系進行查找，獲得程序依賴圖。為了去除對輸出結果沒有影響的無用代碼，程序依賴圖經(jīng)過主數(shù)據(jù)流的抽取最終變?yōu)橹鲾?shù)據(jù)流圖。把需要進行檢測的兩段代碼的主數(shù)據(jù)流圖使用基于回溯搜素的子圖同構算法找出兩個圖的最大公共子圖，根據(jù)公共子圖的大小來確定兩段代碼的相似度，可以有效排除一些無用的結構和變量，提高檢測的準確性。
基于GST串匹配和子圖同構的相似度檢
溫馨提示
- 1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁內容里面會有圖紙預覽，若沒有圖紙預覽就沒有圖紙。
- 4. 未經(jīng)權益所有人同意不得將文件中的內容挪作商業(yè)或盈利用途。
- 5. 眾賞文庫僅提供信息存儲空間，僅對用戶上傳內容的表現(xiàn)方式做保護處理，對用戶上傳分享的文檔內容本身不做任何修改或編輯，并不能對任何下載內容負責。
- 6. 下載文件中如有侵權或不適當內容，請與我們聯(lián)系，我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
評論
0/150
提交評論