C程序相似代碼識別方法的研究與實現(xiàn).pdf

1、程序代碼相似性的識別是利用一定的檢測識別手段，判斷兩個源程序代碼之間的相似性，并度量兩個程序代碼之間的相似程度。本文針對計算機教學(xué)考核中對程序設(shè)計客觀性和真實性的要求，重點研究C程序代碼相似性的識別方法，同時設(shè)計度量相似度檢測軟件，實現(xiàn)可應(yīng)用于教學(xué)考核中評估依據(jù)和參考的C代碼相似度的自動化檢測要求，提高考核工作效率。 根據(jù)兩個程序代碼之間存在的相似性問題，著重研究了相似代碼的特點和類型、源程序的屬性類型特點、源程序預(yù)處理、屬性數(shù)

2、據(jù)庫構(gòu)建以及相似度評價標(biāo)準(zhǔn)，采用屬性計數(shù)與目標(biāo)代碼對比相結(jié)合的思想實施相似代碼的檢測，實現(xiàn)對輸入程序代碼相似度和評價結(jié)果的自動獲取。同時應(yīng)用最長公共子序列(Longest Common Subsequence，LCS)算法來對比兩個源程序文件在結(jié)構(gòu)上的相似性。系統(tǒng)軟件設(shè)計基于．NET的開發(fā)平臺，采用面向?qū)ο蟮墓δ苣K化設(shè)計思想，在構(gòu)建屬性數(shù)據(jù)庫的基礎(chǔ)上，設(shè)計開發(fā)了預(yù)處理模塊、屬性檢測模塊、相似目標(biāo)代碼檢測模塊和相似度評價模塊等五大功能模

3、塊。界面簡潔友好、顯示界面相似度評價數(shù)據(jù)完整清晰，便于瀏覽查詢。 軟件識別系統(tǒng)的設(shè)計已經(jīng)通過運行調(diào)試，測試表明能夠?qū)崿F(xiàn)對常見抄襲C語言程序的檢測識別，對于有一定難度的抄襲程序能夠增強識別的能力，具有較高的檢測精確度，相似代碼檢測評價方法的設(shè)計應(yīng)用具有較強的實用價值。尤其是在加權(quán)屬性的識別方法中，采用代碼屬性向量的加權(quán)思想增強屬性元素中具有隱蔽性相似代碼的影響因素，使相似代碼評估更具有客觀性，改善和提高了識別質(zhì)量和準(zhǔn)確性。實際測量