【摘要】：計算機(jī)軟件行業(yè)迅猛發(fā)展,有別于傳統(tǒng)行業(yè),它更可能出現(xiàn)知識產(chǎn)權(quán)糾紛,抄襲等。源代碼作為計算機(jī)軟件的核心價值體現(xiàn),判定其是否有抄襲行為,這在司法取證等是一項(xiàng)非常必要的依據(jù)。檢測源代碼是否存在抄襲行為,也商業(yè)軟件發(fā)布前判斷是否使用了開源許可代碼的重要依據(jù),上線前的檢測可以避免因違反某些開源代碼使用許可而作為商業(yè)用途所帶來的糾紛。 代碼相似性分析被廣泛應(yīng)用,可用于判斷源代碼是否存在抄襲,是否違反開源代碼使用規(guī)則等�，F(xiàn)有的工具往往使用一種比對算法,針對單一的語言,比對能力極為有限。本課題設(shè)計并實(shí)現(xiàn)了一套相似性綜合分析系統(tǒng),它使用了基于字符,標(biāo)簽序列和語法的三種核心比對,另外用整文件比對和部分語義比對作為輔助,并根據(jù)每種算法所占的比重設(shè)計出綜合比對算法,比對極為精準(zhǔn)。 代碼相似性檢測是一種靜態(tài)檢測方法,主要用于檢測源代碼是否存在抄襲。本系統(tǒng)檢測可以精確到行,并有多種先進(jìn)成熟算法相結(jié)合,考慮到檢測過程是使用大量樣本或以開源代碼為主的樣本庫,可以構(gòu)建一個以缺陷代碼為主的樣本集,適用于檢測其它軟件代碼的安全性。本文構(gòu)造了大量的測試樣本,涉及多種缺陷類型,對造成每種缺陷類型的可能性都進(jìn)行了覆蓋,通過對大量源碼工程的比對,證明了該方法的優(yōu)越性和可靠性。
[Abstract]:The rapid development of computer software industry, different from the traditional industry, it is more likely to appear intellectual property disputes, plagiarism and so on. As the core value of computer software, the source code is a very necessary basis for judging whether there is plagiarism or not. The important basis for detecting plagiarism in source code and determining whether open source license code is used before commercial software is released, Pre-line testing can avoid disputes over commercial use of certain open source code licenses. Code similarity analysis is widely used to determine whether plagiarism exists in source code and whether it violates the rules of open source code. The existing tools often use a matching algorithm, for a single language, the ability of comparison is extremely limited. This paper designs and implements a set of similarity comprehensive analysis system, which uses three kinds of core alignment based on character, tag sequence and syntax, and uses integer file alignment and some semantic alignment as auxiliary. A comprehensive comparison algorithm is designed according to the proportion of each algorithm, and the comparison is extremely accurate. Code similarity detection is a static detection method, mainly used to detect whether plagiarism exists in source code. The system can be accurate to the line, and has a variety of advanced and mature algorithms, considering that the detection process is to use a large number of samples or open source code based on the sample library, can build a defect code based on the sample set, Suitable for detecting the security of other software code. In this paper, a large number of test samples are constructed, involving a variety of defect types, and the possibility of causing each defect type is covered. The superiority and reliability of this method are proved by comparing a large number of source code projects.
【學(xué)位授予單位】：北京郵電大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2013
【分類號】：TP311.53

【參考文獻(xiàn)】

相關(guān)期刊論文 前10條

1 蘇長明;黃榮兵;陶醉;;基于J2ME的字符串自動換行算法在手機(jī)游戲開發(fā)中的實(shí)現(xiàn)[J];成都大學(xué)學(xué)報(自然科學(xué)版);2010年04期

2 蔡小芳;張永勝;;在Web服務(wù)安全中XML加密與簽名的應(yīng)用[J];計算機(jī)安全;2006年07期

3 朱輝;關(guān)于模塊和模塊化概念探討[J];電子機(jī)械工程;1997年01期

4 李新;基于組件對象模型的一種Excel 2000開發(fā)方法[J];電腦開發(fā)與應(yīng)用;2003年05期

5 連鳳春;“==”與equals方法[J];電腦知識與技術(shù);2003年20期

6 袁菲;陸陽;;XML在嵌入式環(huán)境下的應(yīng)用[J];合肥工業(yè)大學(xué)學(xué)報(自然科學(xué)版);2007年04期

7 樂光學(xué),趙嫦花;緩沖區(qū)溢出攻擊與防止技術(shù)[J];佳木斯大學(xué)學(xué)報(自然科學(xué)版);2003年04期

8 曾波;潘少彬;陸璐;;改進(jìn)的LCS方法在測試腳本序列比對中的應(yīng)用[J];計算機(jī)工程與應(yīng)用;2011年35期

9 蔣建春,黃菁,卿斯?jié)h;黑客攻擊機(jī)制與防范[J];計算機(jī)工程;2002年07期

10 王興;何婷婷;莊超;;本體演化及本體的版本管理機(jī)制研究[J];計算機(jī)與數(shù)字工程;2006年07期

相關(guān)碩士學(xué)位論文 前10條

1 黃金;安全混沌圖像加密算法的研究[D];長沙理工大學(xué);2010年

2 韓麗芳;基于結(jié)構(gòu)信息和token比對的軟件同源性檢測技術(shù)研究[D];北京郵電大學(xué);2011年

3 聶世超;PHP程序靜態(tài)分析系統(tǒng)的設(shè)計與實(shí)現(xiàn)[D];吉林大學(xué);2011年

4 齊忠兵;寬帶綜合數(shù)據(jù)光同步網(wǎng)的數(shù)據(jù)加密研究[D];沈陽理工大學(xué);2011年

5 胡積平;基于權(quán)重事件的GUI測試研究[D];湖南大學(xué);2006年

6 趙繼龍;SCA軟件無線電系統(tǒng)軟件平臺的設(shè)計與實(shí)現(xiàn)[D];國防科學(xué)技術(shù)大學(xué);2005年

7 胡美新;基于審計跟蹤技術(shù)的信息安全研究[D];中南大學(xué);2008年

8 彭志鵬;基于維層次數(shù)據(jù)立方體存儲技術(shù)的研究[D];中南大學(xué);2008年

9 吳錚;基于Pi演算的SOAP安全性分析與驗(yàn)證[D];中國石油大學(xué);2008年

10 魏環(huán)宇;一個集成桌面搜索的數(shù)據(jù)庫文件系統(tǒng)的研究與實(shí)現(xiàn)[D];國防科學(xué)技術(shù)大學(xué);2008年

，

本文編號：2293584