论文研究 基于后缀数组检测函数克隆.pdf

为了提高检测效率，提出了一种新的函数克隆检测方法。该方法对传统后缀数组进行了改进，优化了基于后缀数组的算法。利用该算法可高效查找重复函数子串，进而检测出Type-1和Type-2类型的函数克隆。同时开发出相应的函数克隆检测工具FCD以实现该方法，并检测了24款C语言的开源软件。实验结果的分析验证了FCD能高效检测软件中的函数克隆。