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

【文章來源】：計算機科學. 2016年S1期 北大核心

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

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



本文編號：2949573