[发明专利]一种基于布局划分特征向量的安卓应用界面相似度比较方法

摘要

本发明公开了一种基于布局划分特征向量的安卓应用界面相似度比较方法。所述方法包括一个描述安卓应用运行时用户界面信息的数据模型——布局划分特征向量以及界面之间的相似度计算方法：1)通过第三方工具获得的应用布局，用布局所包含的用户界面信息构造布局划分特征向量；2)通过比较布局划分特征向量的相似度来判断应用界面之间是否相似。该方法的特点在于：提供了可获取的安卓应用界面的一种特征，提高了对代码混淆与加密这两类反检测方式的抵抗性，提高了安卓应用界面检测的精确性，大大加快了相似度计算，可以作为第三方动态重打包检测方法的软件胎记，提高了安卓应用重打包检测的精确性。

主权项

1.一种基于布局划分特征向量的安卓应用界面相似度比较方法，其特征在于：包含一个描述安卓应用运行时用户界面信息的数据模型——布局划分特征向量以及特征向量相似度计算方法：所述安卓应用界面是指安卓应用运行时刻呈现给用户的界面的结构信息，由一系列的View Group以及View所构成；所述布局划分特征向量是一个一维特征向量；首先是将安卓界面按照整个界面大小平均划分成若干数量的格子，界面中的每个控件占据的矩形区域会落在某个或者某些数量的格子中，所以每个格子中包含了一部分安卓控件矩形区域的信息，按照一定顺序将所有格子的信息依次排列构成一个一维特征向量，I＝(i1，i2...)，其中元素i，表示某一个划分的格子中包含的控件信息，我们通过计算两个布局划分特征向量的相似度，来衡量两个界面布局的相似度。