[发明专利]一种安卓应用相似性检测方法、移动终端及存储装置

权利要求书

1.一种安卓应用相似性检测方法，其特征在于，所述安卓应用相似性检测方法包括：

获取原版应用与被检测应用的布局文件；应用的每一个界面对应一个所述布局文件，每个所述界面中的元素对应于所述布局文件中的一个控件；

获取原版应用和被检测应用的控件可执行轨迹集合；所述控件可执行轨迹集合中的可执行轨迹表示所述应用的所述界面对应的布局文件中的控件可跳转至所述界面的行为轨迹；

获取原版应用和被检测应用的控件实际轨迹集合；所述控件实际轨迹集合表示控件的实际行为轨迹；

计算原版应用与被检测应用的控件可执行轨迹差集和控件实际轨迹差集；

若原版应用与被检测应用的布局文件的相似度达到阈值以上，且同时满足原版应用的控件可执行轨迹集合为被检测应用的控件可执行轨迹集合的子集，原版应用的控件实际轨迹集合为被检测应用的控件实际轨迹集合的子集，控件实际轨迹差集为控件可执行轨迹差集的子集，确定被检测应用与原版应用具有相似性。

2.根据权利要求1所述的安卓应用相似性检测方法，其特征在于，所述获取原版应用与被检测应用的布局文件之前还包括：

建立控件数据库，存储应用控件，表字段包括应用包名、应用界面包名、应用界面对应的布局文件名称、应用界面对应的布局文件中的控件名称、应用界面对应的布局文件中的控件坐标和应用界面对应的布局文件中的控件属性；

当安卓系统在启动的过程中，启动一个应用程序管理服务用于获取应用程序文件并进行解析，在安卓系统中设置一用于监听安装应用或者卸载应用的监听器。

3.根据权利要求2所述的安卓应用相似性检测方法，其特征在于，所述当安卓系统在启动的过程中，启动一个应用程序管理服务用于获取应用程序文件并进行解析，在安卓系统中设置一用于监听安装应用或者卸载应用的监听器之后包括：

当所述监听器监听到安装应用时，在安装应用过程中，调用应用程序管理服务对当前安装的应用进行解析，获取到安装应用的相关信息，根据安装应用信息在控件数据库中增加对应控件记录；

当所述监听器监听到卸载应用时，在卸载应用过程中，调用应用程序管理服务对当前卸载的应用进行解析，获取到卸载应用的相关信息，根据卸载应用信息在控件数据库中删除对应控件记录。

4.根据权利要求1所述的安卓应用相似性检测方法，其特征在于，判断原版应用与被检测应用的布局文件的相似度是否达到阈值以上包括：

比较原版应用的布局文件的总个数是否小于等于被检测应用的布局文件的总个数；

当是时，获取原版应用的任一个布局文件，与被检测应用中的任一个布局文件比较，判断原版应用中的控件个数是否小于等于被检测应用中的控件个数；

当是时获取原版应用和被检测应用中的任一个布局文件中的所有控件；当否时则与被检测应用中的下一个布局文件比较；

获取原版应用和被检测应用中的任一个布局文件中的每一种控件类型的个数；

将原版应用中的任一个布局文件中的所有控件与被检测应用中的任一个布局文件中的所有控件按控件类型比较；

如果原版应用中的任一控件类型的个数小于等于被检测应用中的任一控件类型的控件个数，继续比较，直至原版应用与被检测应用中的每一种控件类型都比较完毕；

如果原版应用中的任一控件类型中的所有控件的坐标在被检测应用中的同一控件类型中的所有控件中能找到坐标相同的控件，继续比较，直至原版应用与被检测应用中的每一种控件类型中的所有控件的坐标都比较完毕；

获取原版应用中的下一个布局文件，继续比较，直至原版应用中的所有布局文件与被检测应用的所有布局文件比较完毕；

如果原版应用中的所有布局文件都能在被检测应用中找到相似性的布局文件，则判断出原版应用与被检测应用的布局文件在阈值范围内具有相似性；否则原版应用与被检测应用的布局文件不具有相似性。

5.根据权利要求1所述的安卓应用相似性检测方法，其特征在于，所述获取原版应用和被检测应用的控件可执行轨迹集合具体包括：

通过遍历原版应用中的所有控件，获取原版应用的控件可执行轨迹集合；

通过遍历被检测应用中的所有控件，获取被检测应用的控件可执行轨迹集合。