文件名称:论文研究-基于后缀数组检测函数克隆.pdf
文件大小:412KB
文件格式:PDF
更新时间:2022-08-11 14:23:54
函数克隆,克隆检测,token串,后缀数组,公共函数前缀
为了提高检测效率,提出了一种新的函数克隆检测方法。该方法对传统后缀数组进行了改进,优化了基于后缀数组的算法。利用该算法可高效查找重复函数子串,进而检测出Type-1和Type-2类型的函数克隆。同时开发出相应的函数克隆检测工具FCD以实现该方法,并检测了24款C语言的开源软件。实验结果的分析验证了FCD能高效检测软件中的函数克隆。