[发明专利]代码克隆的检测方法

摘要

本申请公开了一种代码克隆的检测方法，包括对待检测的两组程序代码，分别提取各自调用的应用程序编程接口(API)集合；确定每组程序代码的API集合中各API的调用频率；对于每组程序代码k，根据其对应的所述API的调用频率，生成该组程序代码的n维标记向量，所述n维标记向量中的各维度值vk,i与集合N中的各API一一对应，集合N为两组程序代码的API集合的并集，所述vk,i根据第k组程序代码对所对应的APIi的调用频率pk,i得到；根据每组程序代码的所述n维标记向量，计算所述两组程序代码的相似度；根据所述相似度和预设相似阈值，确定所述两组程序代码是否存在克隆关系。采用本发明，可以提高检测的抗混淆性，准确度高且易于实现。

主权项

一种代码克隆的检测方法，其特征在于，包括：a、对待检测的两组程序代码，分别提取各自调用的应用程序编程接口API集合；b、确定每组程序代码的API集合中各API的调用频率；其中，确定所述调用频率时判断API被调用的原则为：如果程序代码中的一个函数直接或间接调用了一API，并且该函数不是其他函数用于间接调用该API的中间函数，则确定该API被调用一次；c、对于每组程序代码k，根据其对应的所述API的调用频率，生成该组程序代码的n维标记向量Vk＝{vk,1,vk,2,...,vk,n}，所述n维标记向量中的各维度值vk,i与集合N＝{API1,API2,...,APIn}中的各API一一对应，i＝{1,2...,n}，所述集合N为所述两组程序代码的API集合的并集，所述vk,i根据第k组程序代码对所对应的APIi的调用频率pk,i得到；所述vk,i＝pk,i/di，di为所述vk,i对应的调整系数，如果所述vk,i对应的API在所述两组程序代码中均被调用，则di＝2，否则，di＝1；d、根据每组程序代码的所述n维标记向量，计算所述两组程序代码的相似度；e、根据所述相似度和预设相似阈值α，确定所述两组程序代码是否存在克隆关系。