软件相似性分析算法的研究综述

发布时间：2020-12-31 12:03

　　软件相似性分析算法是为了更好地保护软件的知识产权。此算法并不会加固程序以增加其抵御攻击的能力,而是对两个或两个以上的程序进行比较,判断是否相互包含。该算法有重复代码筛选、软件作者鉴别、软件"胎记"和剽窃检测,它们最本质的操作就是直接处理程序的源码或二进制可执行文件,将其转换成一种更易于处理的表示形式,从而确定两个程序(或者程序片段)之间的相似度,或是其中一个(部分或全部)是否包含了另一个。最后总结出此类算法的通用格式,并对每种算法作出相应的分析综述表。 

【文章来源】：计算机科学. 2016年S1期 北大核心

【文章页数】：5 页

【文章目录】：
1 引言
2 相似度（Similarity）的计算
    2.1 序列的相似度
    2.2 集合的相似度
    2.3 图的相似度
3 相似性算法综述
    3.1 重复代码筛选
    3.2 软件作者鉴别
    3.3 剽窃检测
    3.4 软件胎记检测
4 算法分析
    4.1 基于k-gram的分析
    4.2 基于API的分析
    4.3 基于树的分析
    4.4 基于图的分析
    4.5 基于软件度量的分析
结束语



本文编号：2949573