[发明专利]应用程序包的包名的检测方法和装置

说明书

本说明书实施例提供了一种应用程序包的包名的检测方法和装置。该方法包括：将待检测的APP包的包名划分为至少两个待检测分段，每一个待检测分段中包括至少两个字符；针对每一个待检测分段，均得到该待检测分段中每相邻N个字符之间的转移概率；其中，N为不小于2的正整数；根据一个待检测分段中每相邻N个字符之间的转移概率，计算该待检测分段对应的联合概率；根据各个待检测分段对应的各个联合概率，计算所述待检测APP包的包名的整体概率；根据所述整体概率的值，确定所述待检测APP包的包名的合法性。本说明书实施例能够更加准确地检测出APP包的包名的合法性。

技术领域

本说明书一个或多个实施例涉及网络信息技术，尤其涉及应用程序(APP)包的包名的检测方法和装置。

背景技术

随着网络的快速发展，基于网络产生了各种各样的业务应用。用户只需要在终端设备中下载相应业务应用的应用程序(APP)，就可以通过APP实现相应的业务功能，比如，看电影、微信聊天或者购买商品等。

在应用市场中，APP包的包名通常要遵循一定的命名规范。比如支付宝这款应用程序包的包名为：com.eg.android.AlipayGphone；微信的应用程序包的包名为：com.tencent.mm；qq的应用程序包的包名为：com.tencent.mobileqq等。

包名是APP在应用市场中的唯一标识，一个包名代表一个应用，不允许两个APP使用同样的包名。因此，需要更为准确的检测方法来检测出APP包的包名的合法性。

发明内容

本说明书一个或多个实施例描述了应用程序包的包名的检测方法和装置，能够更为准确地检测出APP包的包名的合法性。

根据第一方面，提供了一种应用程序包的包名的检测方法，其中，包括：

将待检测的APP包的包名划分为至少两个待检测分段，每一个待检测分段中包括至少两个字符；

针对每一个待检测分段，均得到该待检测分段中每相邻N个字符之间的转移概率；其中，N为不小于2的正整数；

根据一个待检测分段中每相邻N个字符之间的转移概率，计算该待检测分段对应的联合概率；

根据各个待检测分段对应的各个联合概率，计算所述待检测APP包的包名的整体概率；

根据所述整体概率的值，确定所述待检测APP包的包名的合法性。

其中，

所述将待检测的APP包的包名划分为至少两个待检测分段，包括：将所述待检测的APP包的包名中通过分隔符分隔出的至少两个分段，确定为所述至少两个待检测分段；

和/或，

所述N为2。

其中，所述根据各个待检测分段对应的各个联合概率计算所述待检测APP包的包名的整体概率，包括：

利用如下第一计算式计算每一个待检测分段对应的归一化联合概率：

其中，

p′_i为第i个待检测分段对应的归一化联合概率，p_i为第i个待检测分段对应的联合概率；P_max为根据各个历史合法包名确定出的字符串最大联合概率；P_min为根据各个历史合法包名确定出的字符串最小联合概率；

利用如下第二计算式计算所述待检测APP包的包名的整体概率：

p_g＝Σw_i*p′_i