[发明专利]一种应用相似度计算方法及装置

权利要求书

1.一种应用相似度计算方法，其特征在于，包括：

确定第一应用中包含的各个文件，查询预设的文件应用映射表，分别判断每个文件是否包含在所述文件应用映射表中，若判断结果为是，将与该文件存在映射关系的应用确定为第二应用；若判断结果为否，在所述文件应用映射表中添加该文件与所述第一应用之间的映射关系；

将第一应用中包含的资源文件与第二应用中包含的资源文件进行资源相似度比较，得到资源相似度比较结果；其中，所述第一应用的数量为一个，所述第二应用的数量为多个，则将所述第一应用中包含的资源文件分别与各个第二应用中包含的资源文件进行资源相似度比较，分别得到所述第一应用与各个第二应用之间的资源相似度比较结果；其中，通过计算出的特征值将第一应用中每一个资源文件与第二应用中的每一个资源文件进行比较，以计算第一应用中与第二应用相同资源文件个数占第一应用中所有资源文件总个数的比例；

将第一应用中包含的代码文件与第二应用中包含的代码文件进行代码相似度比较，得到代码相似度比较结果；其中，将所述第一应用中包含的代码文件分别与各个第二应用中包含的代码文件进行代码相似度比较，分别得到所述第一应用与各个第二应用之间的代码相似度比较结果；其中，确定所述第一应用中包含的代码文件中包含的第一系统函数，确定所述第二应用中包含的代码文件中包含的第二系统函数；根据所述第一系统函数与所述第二系统函数的类型和/或数量得到所述代码相似度比较结果；其中，统计第一应用和第二应用分别调用到的系统函数的总类型数，计算第一应用中与第二应用调用相同的系统函数总类型数与第一应用中代码文件调用的系统函数总类型数的比值；

根据所述资源相似度比较结果以及所述代码相似度比较结果计算所述第一应用和所述第二应用之间的相似度分值。

2.根据权利要求1所述的方法，其特征在于，所述将第一应用中包含的资源文件与第二应用中包含的资源文件进行资源相似度比较，得到资源相似度比较结果的步骤具体包括：

将所述第一应用中包含的资源文件划分为图片类资源文件和非图片类资源文件，将所述第二应用中包含的资源文件划分为图片类资源文件和非图片类资源文件；

将所述第一应用中包含的图片类资源文件与所述第二应用中包含的图片类资源文件进行图片资源相似度比较，得到图片资源相似度比较结果；

将所述第一应用中包含的非图片类资源文件与所述第二应用中包含的非图片类资源文件进行非图片资源相似度比较，得到非图片资源相似度比较结果；

根据预设的图片资源权重值和非图片资源权重值对所述图片资源相似度比较结果和所述非图片资源相似度比较结果进行运算，得到所述资源相似度比较结果。

3.根据权利要求1所述的方法，其特征在于，所述确定所述第一应用中包含的代码文件中包含的第一系统函数的步骤具体包括：判断所述第一应用中包含的代码文件是否加固，若判断结果为是，则对所述第一应用中包含的代码文件执行脱壳处理，并对脱壳处理后的代码文件进行反编译，以获取所述第一应用中包含的代码文件中包含的第一系统函数；

所述确定所述第二应用中包含的代码文件中包含的第二系统函数的步骤具体包括：判断所述第二应用中包含的代码文件是否加固，若判断结果为是，则对所述第二应用中包含的代码文件执行脱壳处理，并对脱壳处理后的代码文件进行反编译，以获取所述第二应用中包含的代码文件中包含的第二系统函数。

4.根据权利要求1-3任一所述的方法，其特征在于，所述根据所述资源相似度比较结果以及所述代码相似度比较结果计算所述第一应用和所述第二应用之间的相似度分值的步骤具体包括：

根据预设的资源权重值和代码权重值对所述资源相似度比较结果以及所述代码相似度比较结果进行运算，得到所述第一应用和所述第二应用之间的相似度分值。

5.根据权利要求4所述的方法，其特征在于，所述根据所述资源相似度比较结果以及所述代码相似度比较结果计算所述第一应用和所述第二应用之间的相似度分值的步骤之后，进一步包括步骤：

根据所述第一应用和所述第二应用之间的相似度分值，确定所述第二应用是否为所述第一应用的盗版应用。