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

摘要

本发明公开了一种应用相似度计算方法及装置，涉及计算机程序分析技术领域，该方法包括：将第一应用中包含的资源文件与第二应用中包含的资源文件进行资源相似度比较，得到资源相似度比较结果；将第一应用中包含的代码文件与第二应用中包含的代码文件进行代码相似度比较，得到代码相似度比较结果；根据资源相似度比较结果以及代码相似度比较结果计算第一应用和第二应用之间的相似度分值。由此可见，本发明实施例提供的应用相似度计算方法通过对应用程序的资源文件和代码文件进行相似度比较，并综合考虑资源文件相似度比较结果和代码文件相似度比较结果，从而计算出应用程序的总体相似度情况，为高效、准确地识别盗版应用程序安装包提供了可能。

主权项

1.一种应用相似度计算方法，其特征在于，包括：确定第一应用中包含的各个文件，查询预设的文件应用映射表，分别判断每个文件是否包含在所述文件应用映射表中，若判断结果为是，将与该文件存在映射关系的应用确定为第二应用；若判断结果为否，在所述文件应用映射表中添加该文件与所述第一应用之间的映射关系；将第一应用中包含的资源文件与第二应用中包含的资源文件进行资源相似度比较，得到资源相似度比较结果；其中，所述第一应用的数量为一个，所述第二应用的数量为多个，则将所述第一应用中包含的资源文件分别与各个第二应用中包含的资源文件进行资源相似度比较，分别得到所述第一应用与各个第二应用之间的资源相似度比较结果；其中，通过计算出的特征值将第一应用中每一个资源文件与第二应用中的每一个资源文件进行比较，以计算第一应用中与第二应用相同资源文件个数占第一应用中所有资源文件总个数的比例；将第一应用中包含的代码文件与第二应用中包含的代码文件进行代码相似度比较，得到代码相似度比较结果；其中，将所述第一应用中包含的代码文件分别与各个第二应用中包含的代码文件进行代码相似度比较，分别得到所述第一应用与各个第二应用之间的代码相似度比较结果；其中，确定所述第一应用中包含的代码文件中包含的第一系统函数，确定所述第二应用中包含的代码文件中包含的第二系统函数；根据所述第一系统函数与所述第二系统函数的类型和/或数量得到所述代码相似度比较结果；其中，统计第一应用和第二应用分别调用到的系统函数的总类型数，计算第一应用中与第二应用调用相同的系统函数总类型数与第一应用中代码文件调用的系统函数总类型数的比值；根据所述资源相似度比较结果以及所述代码相似度比较结果计算所述第一应用和所述第二应用之间的相似度分值。