軟件相似性分析算法是為了更好地保護(hù)軟件的知識(shí)產(chǎn)權(quán)。此算法并不會(huì)加固程序以增加其抵御攻擊的能力,而是對(duì)兩個(gè)或兩個(gè)以上的程序進(jìn)行比較,判斷是否相互包含。該算法有重復(fù)代碼篩選、軟件作者鑒別、軟件"胎記"和剽竊檢測(cè),它們最本質(zhì)的操作就是直接處理程序的源碼或二進(jìn)制可執(zhí)行文件,將其轉(zhuǎn)換成一種更易于處理的表示形式,從而確定兩個(gè)程序(或者程序片段)之間的相似度,或是其中一個(gè)(部分或全部)是否包含了另一個(gè)。最后總結(jié)出此類算法的通用格式,并對(duì)每種算法作出相應(yīng)的分析綜述表。 

【文章來源】：計(jì)算機(jī)科學(xué). 2016年S1期 北大核心

【文章頁(yè)數(shù)】：5 頁(yè)

【文章目錄】：
1 引言
2 相似度（Similarity）的計(jì)算
    2.1 序列的相似度
    2.2 集合的相似度
    2.3 圖的相似度
3 相似性算法綜述
    3.1 重復(fù)代碼篩選
    3.2 軟件作者鑒別
    3.3 剽竊檢測(cè)
    3.4 軟件胎記檢測(cè)
4 算法分析
    4.1 基于k-gram的分析
    4.2 基于API的分析
    4.3 基于樹的分析
    4.4 基于圖的分析
    4.5 基于軟件度量的分析
結(jié)束語(yǔ)



本文編號(hào)：2949573