应用程序包的包名的检测方法和装置制造方法及图纸

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

【技术实现步骤摘要】
应用程序包的包名的检测方法和装置


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

技术介绍

[0002]随着网络的快速发展，基于网络产生了各种各样的业务应用。用户只需要在终端设备中下载相应业务应用的应用程序(APP)，就可以通过APP实现相应的业务功能，比如，看电影、微信聊天或者购买商品等。
[0003]在应用市场中，APP包的包名通常要遵循一定的命名规范。比如支付宝这款应用程序包的包名为：com.eg.android.AlipayGphone；微信的应用程序包的包名为：com.tencent.mm；qq的应用程序包的包名为：com.tencent.mobileqq等。
[0004]包名是APP在应用市场中的唯一标识，一个包名代表一个应用，不允许两个APP使用同样的包名。因此，需要更为准确的检测方法来检测出APP包的包名的合法性。

技术实现思路

[0005]本说明书一个或多个实施例描述了应用程序包的包名的检测方法和装置，能够更为准确地检测出APP包的包名的合法性。
[0006]根据第一方面，提供了一种应用程序包的包名的检测方法，其中，包括：
[0007]将待检测的APP包的包名划分为至少两个待检测分段，每一个待检测分段中包括至少两个字符；
[0008]针对每一个待检测分段，均得到该待检测分段中每相邻N个字符之间的转移概率；其中，N为不小于2的正整数；
[0009]根据一个待检测分段中每相邻N个字符之间的转移概率，计算该待检测分段对应的联合概率；
[0010]根据各个待检测分段对应的各个联合概率，计算所述待检测APP包的包名的整体概率；
[0011]根据所述整体概率的值，确定所述待检测APP包的包名的合法性。
[0012]其中，
[0013]所述将待检测的APP包的包名划分为至少两个待检测分段，包括：将所述待检测的APP包的包名中通过分隔符分隔出的至少两个分段，确定为所述至少两个待检测分段；
[0014]和/或，
[0015]所述N为2。
[0016]其中，所述根据各个待检测分段对应的各个联合概率计算所述待检测APP包的包名的整体概率，包括：
[0017]利用如下第一计算式计算每一个待检测分段对应的归一化联合概率：
[0018]其中，
[0019]p
′
i
为第i个待检测分段对应的归一化联合概率，p
i
为第i个待检测分段对应的联合概率；P
max
为根据各个历史合法包名确定出的字符串最大联合概率；P
min
为根据各个历史合法包名确定出的字符串最小联合概率；
[0020]利用如下第二计算式计算所述待检测APP包的包名的整体概率：
[0021]p
g
＝Σw
i
*p
′
i
[0022]其中，p
g
为待检测APP包的包名的整体概率，w
i
为第i个待检测分段对应的权重值。
[0023]其中，该方法进一步包括：
[0024]将各个历史合法包名按照分隔符划分为至少两个历史分段，每一个历史分段中包括至少两个字符；
[0025]针对每一个历史分段，均得到该历史分段中每相邻N个字符之间的转移概率；其中，N为不小于2的正整数；转移概率表征该历史分段中相邻N个字符在各历史合法包名中出现的概率；以及
[0026]根据一个历史分段中每相邻N个字符之间的转移概率，计算该历史分段对应的联合概率；
[0027]则，所述P
max
的确定方法包括：将所有历史分段对应的所有联合概率中的最大值，确定为所述P
max
；
[0028]则，所述P
min
的确定方法包括：将所有历史分段对应的所有联合概率中的最小值，确定为所述P
min
。
[0029]其中，w
i
的确定方法包括：根据第i个待检测分段在历史合法包名中出现的频次，确定所述w
i
。
[0030]其中，得到一个所述分段中的每相邻N个字符之间的转移概率，包括：
[0031]针对一个所述分段中包括的每一组相邻的N个字符，在预先生成的状态转移概率表中，查找该组相邻的N个字符对应的转移概率；
[0032]其中，所述状态转移概率表包括：各种字符被NN组合后，每一种组合中的N个字符所对应的转移概率。
[0033]其中，预先生成所述状态转移概率表的方法，包括：
[0034]将字符集合中的每一个字符分别作为首字符与该字符集合中的所有字符分别进行NN组合；每一个组合包括按照顺序排列的N个字符，且，不同组合所包括的字符和/或字符的顺序不相同；
[0035]针对每一种组合中的N个字符，均执行：
[0036]将当前组合中的N个字符在各个历史合法包名中出现的次数除以当前组合中的首字符在各个历史合法包名中出现的次数，得到当前组合对应的状态转移次数比值；
[0037]计算当前组合的状态转移次数比值与关联组合的状态转移次数比值的和；其中，关联组合为与当前组合具有相同首字符的组合；以及
[0038]将所述当前组合的状态转移次数比值除以计算出的和值，得到当前组合对应的转移概率；
[0039]将得到的各个组合对应的各个转移概率，记录在所述状态转移概率表中。
[0040]其中，根据一个所述分段中每相邻N个字符之间的转移概率计算该分段对应的联合概率，包括：
[0041]当所述分段中只包括一组相邻N个字符时，将该相邻N个字符之间的转移概率作为该分段对应的联合概率；
[0042]当所述分段中包括至少两组的相邻N个字符时，将该分段中各组相邻N个字符之间的各转移概率相乘，得到所述分段对应的联合概率。
[0043]所述根据所述整体概率的值确定所述待检测APP包的包名的合法性，包括：
[0044]当所述整体概率的值大于预设阈值时，确定所述待检测APP包的包名不合法；
[0045]当所述整体概率的值不大于预设阈值时，确定所述待检测APP包的包名合法。
[0046]根据第二方面，提供了一种应用程序包的包名的检测装置，其中，该装置包括：
[0047]分段划分模块，配置为将待检测的APP包的包名划分为至少两个待检测分段，每一个待检测分段中包括至少两个字符；
[0048]转移概率确定模块，配置为针对每一个待检测分段，均得到该待检测分段中每相邻N个字符之间的转移概率；其中，N为不小于2的正整数；
[0049]联合概率确定模块，配置为根据一个待检测分段中每相邻N个字符之间的转移概率，计算该待检测分段对应的联合概率；
[0050]整体概率确定模块，配置为根据各个待检测分段对应的各个联合概率，计算所本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.应用程序包的包名的检测方法，其中，包括：将待检测的APP包的包名划分为至少两个待检测分段，每一个待检测分段中包括至少两个字符；针对每一个待检测分段，均得到该待检测分段中每相邻N个字符之间的转移概率；其中，N为不小于2的正整数；根据一个待检测分段中每相邻N个字符之间的转移概率，计算该待检测分段对应的联合概率；根据各个待检测分段对应的各个联合概率，计算所述待检测APP包的包名的整体概率；根据所述整体概率的值，确定所述待检测APP包的包名的合法性。2.根据权利要求1所述的方法，其中，所述将待检测的APP包的包名划分为至少两个待检测分段，包括：将所述待检测的APP包的包名中通过分隔符分隔出的至少两个分段，确定为所述至少两个待检测分段；和/或，所述N为2。3.根据权利要求1所述的方法，其中，所述根据各个待检测分段对应的各个联合概率计算所述待检测APP包的包名的整体概率，包括：利用如下第一计算式计算每一个待检测分段对应的归一化联合概率：其中，p
′
i
为第i个待检测分段对应的归一化联合概率，p
i
为第i个待检测分段对应的联合概率；P
max
为根据各个历史合法包名确定出的字符串最大联合概率；P
min
为根据各个历史合法包名确定出的字符串最小联合概率；利用如下第二计算式计算所述待检测APP包的包名的整体概率：p
g
＝Σw
i
*p
′
i
其中，p
g
为待检测APP包的包名的整体概率，w
i
为第i个待检测分段对应的权重值。4.根据权利要求3所述的方法，其中，该方法进一步包括：将各个历史合法包名按照分隔符划分为至少两个历史分段，每一个历史分段中包括至少两个字符；针对每一个历史分段，均得到该历史分段中每相邻N个字符之间的转移概率；其中，N为不小于2的正整数；转移概率表征该历史分段中相邻N个字符在各历史合法包名中出现的概率；以及根据一个历史分段中每相邻N个字符之间的转移概率，计算该历史分段对应的联合概率；则，所述P
max
的确定方法包括：将所有历史分段对应的所有联合概率中的最大值，确定为所述P
max
；则，所述P
min
的确定方法包括：将所有历史分段对应的所有联合概率中的最小值，确定为所述P
min
。5.根据权利要求3所述的方法，其中，w
i
的确定方法包括：根据第i个待检测分段在历史合法包名中出现的频次，确定所述w
i
。
6.根据权利要求1或4所述的方法，其中，得到一个所述分段中的...

【专利技术属性】
技术研发人员：刘东亚，
申请(专利权)人：支付宝杭州信息技术有限公司，
类型：发明
国别省市：