CN105205150A - 判定路径与包名对应关系的方法、装置及电子设备 - Google Patents
判定路径与包名对应关系的方法、装置及电子设备 Download PDFInfo
- Publication number
- CN105205150A CN105205150A CN201510613497.9A CN201510613497A CN105205150A CN 105205150 A CN105205150 A CN 105205150A CN 201510613497 A CN201510613497 A CN 201510613497A CN 105205150 A CN105205150 A CN 105205150A
- Authority
- CN
- China
- Prior art keywords
- corresponding relation
- path
- bag name
- name corresponding
- bag
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/10—File systems; File servers
- G06F16/17—Details of further file system functions
- G06F16/174—Redundancy elimination performed by the file system
Abstract
本发明实施例公开一种判定路径与包名对应关系的方法、装置及电子设备,涉及文件清理技术领域,为较为准确地确定路径所对应的安装包而发明。所述方法包括:从包含待判定的路径与包名对应关系的第一数据表中,读取第一路径与包名对应关系;对第一路径与包名对应关系,按照两种以上的判定规则分别进行判定,并对符合判定规则的第一路径与包名对应关系分别赋予相应的权重值;对各个权重值进行累计,得到累加后的权重值,并判断累加后的权重值是否大于第一预定阈值;若累加后的权重值大于第一预定阈值,则判定第一路径与包名对应关系成立。本发明适用于对终端设备中文件清理的场合。
Description
技术领域
本发明涉及垃圾文件和残留文件清理技术领域,尤其涉及一种判定路径与包名对应关系的方法、装置及电子设备。
背景技术
当前用户手机存储中,由于应用程序的开发规范不统一,数据存储杂乱不堪,导致大量存储空间被无用数据占用,致使手机存储空间不足,因此清理更多的无用数据,释放更多存储空间,成为用户的强烈需求。
由于数据存储的杂乱,对于存储的某些文件,无法确定其路径是由哪个或哪些安装包所产生的,由此给这些文件的清理带来不便,使得垃圾文件或残留文件的清理不够彻底,且清理效率较低。因此,如何确定文件的路径所对应的安装包是丞待解决的问题。
发明内容
有鉴于此,本发明实施例提供一种判定路径与包名对应关系的方法、装置及电子设备,能够较为准确地确定路径所对应的安装包。
为达到上述目的,本发明的实施例采用如下技术方案:
一方面,本发明实施例提供一种判定路径与包名对应关系的方法,包括:
从包含待判定的路径与包名对应关系的第一数据表中,读取第一路径与包名对应关系;
对第一路径与包名对应关系,按照两种以上的判定规则分别进行判定,并对符合判定规则的第一路径与包名对应关系分别赋予相应的权重值;
对各个权重值进行累计,得到累加后的权重值,并判断累加后的权重值是否大于第一预定阈值;
若累加后的权重值大于第一预定阈值,则判定第一路径与包名对应关系成立。
可选地,所述从包含待判定的路径与包名对应关系的第一数据表中,读取第一路径与包名对应关系,包括:
读取包含待判定的路径与包名对应关系的第一数据表,对第一数据表中的路径与包名对应关系进行过滤;
从过滤后保留的路径与包名对应关系中,读取第一路径与包名对应关系;
其中,对第一数据表中的路径与包名对应关系进行过滤包括:将包含如下任一情形的路径与包名对应关系过滤掉:
路径和公共路径完全匹配;
路径为用户自建的路径。
可选地,所述对第一路径与包名对应关系,按照两种以上的判定规则分别进行判定,并对符合判定规则的第一路径与包名对应关系分别赋予相应的权重值,包括:
对第一路径与包名对应关系,按照如下判定规则中的至少两种规则分别进行判定,并对符合规则的第一路径与包名对应关系赋予相应的权重值:
判断第一路径与包名对应关系中,路径和包名是否包含有共同的字符串,若包含有共同的字符串,则对第一路径与包名对应关系赋予第一权重值;
判断第一路径与包名对应关系中,路径中是否包含包名的类别,若路径中包含包名的类别,则对第一路径与包名对应关系赋予第二权重值;
判断第一路径与包名对应关系中,路径与包名的相似度是否大于第二预定阈值,若大于第二预定阈值,则对第一路径与包名对应关系赋予第三权重值;
判断第一路径与包名对应关系中的路径,在第一数据表中是否只对应一个包名,若所述路径在第一数据表中只对应一个包名,则对第一路径与包名对应关系赋予第四权重值。
可选地,所述判断第一路径与包名对应关系中,路径和包名是否包含有共同的字符串,包括:
判断第一路径与包名对应关系中,路径中的子路径和包名是否包含有共同的字符串。
可选地,所述判断第一路径与包名对应关系中,路径中是否包含包名的类别词汇,包括:
读取预先保存的包含包名与包名类别对应关系的包名类别表,根据第一路径与包名对应关系中的包名,从所述包名类别表中查找与所述包名相对应的包名类别;
判断第一路径与包名对应关系中的路径中,是否包含与所述包名相对应的包名类别。
可选地,所述判断第一路径与包名对应关系中的路径中,是否包含与所述包名相对应的包名类别,包括:
判断第一路径与包名对应关系中的路径中的子路径的字符串中,是否包含与所述包名相对应的包名类别词汇。
可选地,所述判断第一路径与包名对应关系中,路径与包名的相似度是否大于第二预定阈值,包括:
将第一数据表中路径与包名对应关系中的路径和包名分别进行切分,建立第一对应关系集;所述第一对应关系集中的每个第一对应关系,为第一数据表中路径的切分词汇和与该路径相对应的包名的切分词汇之间的对应关系;所述第一对应关系集中第一对应关系的数量,与第一数据表中路径与包名对应关系的数量相同;
对第一路径与包名对应关系进行切分后建立的第一对应关系的频数进行计算,并判断该第一对应关系的频数是否大于第三预定阈值;若该第一对应关系的频数大于第三预定阈值,则判断该第一对应关系在第二对应关系频数表中是否存在;其中,所述第二对应关系频数表中包含有第二对应关系及第二对应关系的频数,所述第二对应关系为将预先已确定为正确的路径与包名对应关系中的路径和包名分别进行切分后所建立的对应关系;
若该第一对应关系在第二对应关系频数表中存在,则读取该第一对应关系在第二对应关系频数表中所对应的频数;判断该第一对应关系在第二对应关系频数表中所对应的频数是否大于第四预定阈值;
若该第一对应关系在第二对应关系频数表中所对应的频数大于第四预定阈值,则对第一路径与包名对应关系中路径与包名的相似度赋值。
判断对第一路径与包名对应关系中路径与包名的相似度所赋的数值,是否大于第二预定阈值。
可选地,所述对第一路径与包名对应关系进行切分后建立的第一对应关系的频数进行计算,包括:
按照如下公式对第一路径与包名对应关系进行切分后建立的第一对应关系的频数进行计算:
F1=n/m;
其中,F1为对第一路径与包名对应关系进行切分后建立的第一对应关系的频数;
n为在第一对应关系集中,与对第一路径与包名对应关系进行切分后建立的第一对应关系相同的所有第一对应关系的数量之和;
m为在第一对应关系集中,包含第一路径与包名对应关系中的路径切分词汇或包名切分词汇的所有第一对应关系的数量之和。
可选地,在从包含待判定的路径与包名对应关系的第一数据表中,读取第一路径与包名对应关系之前,所述判定路径与包名对应关系的方法,还包括:
在移动终端的普通用户模式下,通过客户端应用程序对移动终端中路径的创建或改变进行监视;
当监视到所述移动终端中当前有新的路径创建或有路径改变时,读取新创建的路径或发生改变的路径,获取所述移动终端前台和后台当前活动的应用程序的包名,建立读取的所述路径与获取的所述包名之间的对应关系;
建立包含读取的所述路径与获取的所述包名之间的对应关系的数据表,作为所述包含待判定的路径与包名对应关系的第一数据表。
可选地,在从包含待判定的路径与包名对应关系的第一数据表中,读取第一路径与包名对应关系之前,所述判定路径与包名对应关系的方法,还包括:
建立包含有预先已确定为正确的路径与包名对应关系的第二数据表;
将第二数据表中的路径与包名对应关系中的路径和包名分别进行切分,建立第二对应关系集;所述第二对应关系集中的每个第二对应关系,为第二数据表中路径的切分词汇和与该路径相对应的包名的切分词汇之间的对应关系;所述第二对应关系集中第二对应关系的数量,与第二数据表中路径与包名对应关系的数量相同;
按照如下公式对第二对应关系集中的每个第二对应关系的频数进行计算:
F2=j/k;
其中,F2为第二对应关系集中其中一个第二对应关系的频数;
j为在第二对应关系集中,与所述其中一个第二对应关系相同的所有第二对应关系的数量之和;
k为在第二对应关系集中,包含所述其中一个第二对应关系中的路径切分词汇或包名切分词汇的所有第二对应关系的数量之和;
根据计算得到的第二对应关系集中的每个第二对应关系的频数,建立所述第二对应关系频数表。
可选地,所述建立包含有预先已确定为正确的路径与包名对应关系的第二数据表,包括:
在移动终端的根用户模式下,通过客户端应用程序对移动终端中路径的创建或改变进行监视;
当监视到所述移动终端中当前有新的路径创建或有路径改变时,读取新创建的路径或发生改变的路径,获取所述移动终端前台和后台当前活动的应用程序的包名,建立读取的所述路径与获取的所述包名之间的对应关系;
建立包含读取的所述路径与获取的所述包名之间的对应关系的数据表,作为所述包含有预先已确定为正确的路径与包名对应关系的第二数据表。
可选地,所述的判定路径与包名对应关系的方法,还包括:
判断第一路径与包名对应关系中的路径,在第一数据表中是否对应多个包名;
若所述路径在第一数据表中对应多个包名,则判断所述路径在第二数据表中是否只对应一个包名;
若所述路径在第二数据表中只对应一个包名,则判定第一路径与包名对应关系不成立。
可选地,所述的判定路径与包名对应关系的方法,还包括:利用已经确定的路径与包名对应关系,对判定成立的第一路径与包名对应关系进行验证。
另一方面,本发明实施例提供一种判定路径与包名对应关系的装置,,包括:
源数据读取单元,用于从包含待判定的路径与包名对应关系的第一数据表中,读取第一路径与包名对应关系;
第一判断单元,用于对第一路径与包名对应关系,按照两种以上的判定规则分别进行判定,并对符合判定规则的第一路径与包名对应关系分别赋予相应的权重值;
第二判断单元,用于对各个权重值进行累计,得到累加后的权重值,并判断累加后的权重值是否大于第一预定阈值;
第三判断单元,用于若累加后的权重值大于第一预定阈值,则判定第一路径与包名对应关系成立。
可选地,所述源数据读取单元,包括:
第一读取模块,用于从包含待判定的路径与包名对应关系的第一数据表中,读取待判定的路径与包名对应关系;
过滤模块,用于对第一数据表中的路径与包名对应关系进行过滤;
第二读取模块,用于从过滤后保留的路径与包名对应关系中,读取第一路径与包名对应关系;
其中,所述过滤模块,用于在第一读取模块读取的路径与包名对应关系中,将包含如下任一情形的路径与包名对应关系过滤掉:
路径和公共路径完全匹配;
路径为用户自建的路径。
可选地,所述第一判断单元,包括如下判断模块中的至少两个:
第一判断模块,用于判断第一路径与包名对应关系中,路径和包名是否包含有共同的字符串,若包含有共同的字符串,则对第一路径与包名对应关系赋予第一权重值;
第二判断模块,用于判断第一路径与包名对应关系中,路径中是否包含包名的类别,若路径中包含包名的类别,则对第一路径与包名对应关系赋予第二权重值;
第三判断模块,用于判断第一路径与包名对应关系中,路径与包名的相似度是否大于第二预定阈值,若大于第二预定阈值,则对第一路径与包名对应关系赋予第三权重值;
第四判断模块,用于判断第一路径与包名对应关系中的路径,在第一数据表中是否只对应一个包名,若在第一数据表中所述路径只对应一个包名,则对第一路径与包名对应关系赋予第四权重值。
可选地,所述第一判断模块,包括:
子路径确定子模块,用于确定第一路径与包名对应关系中的路径中的子路径;
第一判断子模块,用于判断第一路径与包名对应关系中,路径中的子路径和包名是否包含有共同的字符串;
第一赋值子模块,用于若所述子路径和包名包含有共同的字符串,则对第一路径与包名对应关系赋予第一权重值。
可选地,所述第二判断模块,包括:
包名类别获取子模块,用于读取预先保存的包含包名与包名类别对应关系的包名类别表,根据第一路径与包名对应关系中的包名,从所述包名类别表中查找与所述包名相对应的包名类别;
第二判断子模块,用于判断第一路径与包名对应关系中的路径中,是否包含与所述包名相对应的包名类别;
第二赋值子模块,用于若所述路径中包含包名的类别,则对第一路径与包名对应关系赋予第二权重值。
可选地,所述第二判断子模块,用于判断第一路径与包名对应关系中的路径中的子路径的字符串中,是否包含与所述包名相对应的包名类别词汇。
可选地,所述第三判断模块,用于:
将第一数据表中路径与包名对应关系中的路径和包名分别进行切分,建立第一对应关系集;所述第一对应关系集中的每个第一对应关系,为第一数据表中路径的切分词汇和与该路径相对应的包名的切分词汇之间的对应关系;所述第一对应关系集中第一对应关系的数量,与第一数据表中路径与包名对应关系的数量相同;
对第一路径与包名对应关系进行切分后建立的第一对应关系的频数进行计算,并判断该第一对应关系的频数是否大于第三预定阈值;若该第一对应关系的频数大于第三预定阈值,则判断该第一对应关系在第二对应关系频数表中是否存在;其中,所述第二对应关系频数表中包含有第二对应关系及第二对应关系的频数,所述第二对应关系为将预先已确定为正确的路径与包名对应关系中的路径和包名分别进行切分后所建立的对应关系;
若该第一对应关系在第二对应关系频数表中存在,则读取该第一对应关系在第二对应关系频数表中所对应的频数;判断该第一对应关系在第二对应关系频数表中所对应的频数是否大于第四预定阈值;
若该第一对应关系在第二对应关系频数表中所对应的频数大于第四预定阈值,则对第一路径与包名对应关系中路径与包名的相似度赋值。
判断对第一路径与包名对应关系中路径与包名的相似度所赋的数值,是否大于第二预定阈值。
可选地,所述第三判断模块,包括:
第一计算子模块,用于按照如下公式对第一路径与包名对应关系进行切分后建立的第一对应关系的频数进行计算:
F1=n/m;
其中,F1为对第一路径与包名对应关系进行切分后建立的第一对应关系的频数;
n为在第一对应关系集中,与对第一路径与包名对应关系进行切分后建立的第一对应关系相同的所有第一对应关系的数量之和;
m为在第一对应关系集中,包含第一路径与包名对应关系中的路径切分词汇或包名切分词汇的所有第一对应关系的数量之和。
可选地,所述的判定路径与包名对应关系的装置,还包括:
第一监视单元,用于在移动终端的普通用户模式下,通过客户端应用程序对移动终端中路径的创建或改变进行监视;
第一构建单元,用于当监视到所述移动终端中当前有新的路径创建或有路径改变时,读取新创建的路径或发生改变的路径,获取所述移动终端前台和后台当前活动的应用程序的包名,建立读取的所述路径与获取的所述包名之间的对应关系;建立包含读取的所述路径与获取的所述包名之间的对应关系的数据表,作为所述包含待判定的路径与包名对应关系的第一数据表。
可选地,所述的判定路径与包名对应关系的装置,还包括第二构建单元、计算单元和第三构建单元;其中
第二构建单元,用于建立包含有预先已确定为正确的路径与包名对应关系的第二数据表;
计算单元,用于将第二数据表中的路径与包名对应关系中的路径和包名分别进行切分,建立第二对应关系集;所述第二对应关系集中的每个第二对应关系,为第二数据表中路径的切分词汇和与该路径相对应的包名的切分词汇之间的对应关系;所述第二对应关系集中第二对应关系的数量,与第二数据表中路径与包名对应关系的数量相同;
按照如下公式对第二对应关系集中的每个第二对应关系的频数进行计算:
F2=j/k;
其中,F2为第二对应关系集中其中一个第二对应关系的频数;
j为在第二对应关系集中,与所述其中一个第二对应关系相同的所有第二对应关系的数量之和;
k为在第二对应关系集中,包含所述其中一个第二对应关系中的路径切分词汇或包名切分词汇的所有第二对应关系的数量之和;
第三构建单元,用于根据计算得到的第二对应关系集中的每个第二对应关系的频数,建立所述第二对应关系频数表。
可选地,所述第二构建单元,包括:
第二监视子模块,用于在移动终端的根用户模式下,通过客户端应用程序对移动终端中路径的创建或改变进行监视;
第四构建子模块,用于当监视到所述移动终端中当前有新的路径创建或有路径改变时,读取新创建的路径或发生改变的路径,获取所述移动终端前台和后台当前活动的应用程序的包名,建立读取的所述路径与获取的所述包名之间的对应关系;建立包含读取的所述路径与获取的所述包名之间的对应关系的数据表,作为所述包含有预先已确定为正确的路径与包名对应关系的第二数据表。
可选地,所述第一判断单元还包括:
第五判断模块,用于判断第一路径与包名对应关系中的路径,在所述第一数据表中是否对应多个包名;若所述路径在所述第一数据表中对应多个包名,则判断所述路径在所述第二数据表中是否只对应一个包名;
若所述路径在所述第二数据表中只对应一个包名,则判定第一路径与包名对应关系不成立。
可选地,所述的判定路径与包名对应关系的装置,还包括:
验证单元,用于利用已经确定的路径与包名对应关系,对判定成立的第一路径与包名对应关系进行验证。
再一方面,本发明实施例还提供一种电子设备,所述电子设备包括:壳体、处理器、存储器、电路板和电源电路,其中,电路板安置在壳体围成的空间内部,处理器和存储器设置在电路板上;电源电路,用于为上述电子设备的各个电路或器件供电;存储器用于存储可执行程序代码;处理器通过读取存储器中存储的可执行程序代码来运行与可执行程序代码对应的程序,用于执行前述任一实施例所述的判定路径与包名对应关系的方法。
本发明实施例提供的判定路径与包名对应关系的方法、装置及电子设备,能够对待判定的路径与包名对应关系,按照两种以上的判定规则分别进行判定,并对符合判定规则的第一路径与包名对应关系分别赋予相应的权重值,对各个权重值进行累计,得到累加后的权重值,并判断累加后的权重值是否大于第一预定阈值,若累加后的权重值大于第一预定阈值,则判定第一路径与包名对应关系成立,由此能够较为准确地确定路径所对应的安装包。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其它的附图。
图1为本发明判定路径与包名对应关系的方法一实施例的流程示意图;
图2为本实施例中包含待判定的路径与包名对应关系的第一数据表;
图3为本发明判定路径与包名对应关系的方法另一实施例的流程示意图;
图4为本实施例中包含包名与包名类别对应关系的包名类别表;
图5为本发明判定路径与包名对应关系的方法一实施例中建立的第二数据表;
图6为本发明判定路径与包名对应关系的方法一实施例中建立的第二对应关系集;
图7为本发明判定路径与包名对应关系的方法一实施例中建立的第二对应关系频数表;
图8为本发明判定路径与包名对应关系的方法一实施例中建立的第一对应关系集;
图9为本发明判定路径与包名对应关系的装置一实施例的结构示意图;
图10为本发明判定路径与包名对应关系的装置另一实施例的结构示意图;
图11为本发明电子设备一实施例的结构示意图。
具体实施方式
下面结合附图对本发明实施例一种判定路径与包名对应关系的方法、装置及电子设备进行详细描述。
应当明确,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其它实施例,都属于本发明保护的范围。
图1为本发明判定路径与包名对应关系的方法一实施例的流程示意图。参看图1,本发明判定路径与包名对应关系的方法一实施例,包括如下步骤:
S11、从包含待判定的路径与包名对应关系的第一数据表中,读取第一路径与包名对应关系。
图2为本实施例中包含待判定的路径与包名对应关系的第一数据表。参看图2,第一数据表可为一个二维数据表,其中包含有路径与包名的对应关系。
第一数据表中路径与包名对应关系的数据,可预先通过客户端应用程序,从用户的手机、平板电脑等移动终端设备中收集待判定的路径与包名对应关系,然后建立第一数据表。
本发明实施例中,所述第一路径与包名对应关系是泛指第一数据表中的任一个路径与包名对应关系。
S12、对第一路径与包名对应关系,按照两种以上的判定规则分别进行判定,并对符合判定规则的第一路径与包名对应关系分别赋予相应的权重值。
本步骤中,按照两种以上的判定规则对第一路径与包名对应关系分别进行判定,能够增加判定的准确性。
S13、对各个权重值进行累计,得到累加后的权重值,并判断累加后的权重值是否大于第一预定阈值;
S14、若累加后的权重值大于第一预定阈值,则判定第一路径与包名对应关系成立。
本发明实施例提供的判定路径与包名对应关系的方法,能够对待判定的路径与包名对应关系,按照两种以上的判定规则分别进行判定,并对符合判定规则的第一路径与包名对应关系分别赋予相应的权重值,对各个权重值进行累计,得到累加后的权重值,并判断累加后的权重值是否大于第一预定阈值,若累加后的权重值大于第一预定阈值,则判定第一路径与包名对应关系成立,由此能够较为准确地确定路径所对应的安装包。
为了提高判定效率和判定的准确性,可以对第一数据表中的路径与包名对应关系进行过滤,过滤掉不符合要求的路径和包名对应关系。具体来讲,所述从包含待判定的路径与包名对应关系的第一数据表中,读取第一路径与包名对应关系(S11),可以包括:
S111、读取第一数据表,对第一数据表中的路径与包名对应关系进行过滤。
其中,对第一数据表中的路径与包名对应关系进行过滤包括:将包含如下两种情形中任一情形的路径与包名对应关系过滤掉:
(1)路径和公共路径完全匹配;
(2)路径为用户自建的路径。
S112、从过滤后保留的路径与包名对应关系中,读取第一路径与包名对应关系。
图3为本发明判定路径与包名对应关系的方法另一实施例的流程示意图。参看图3,在本发明判定路径与包名对应关系的方法另一实施例中,所述对第一路径与包名对应关系,按照两种以上的判定规则分别进行判定,并对符合判定规则的第一路径与包名对应关系分别赋予相应的权重值(S12),包括:
S121、判断第一路径与包名对应关系中,路径和包名是否包含有共同的字符串;
S122、若第一路径与包名对应关系中,路径和包名包含有共同的字符串,则对第一路径与包名对应关系赋予第一权重值;否则执行步骤S11;
S123、判断第一路径与包名对应关系中,路径中是否包含包名的类别;
S124、若第一路径与包名对应关系中的路径中包含包名的类别,则对第一路径与包名对应关系赋予第二权重值;否则执行步骤S11;
S125、判断第一路径与包名对应关系中,路径与包名的相似度是否大于第二预定阈值;
S126、若第一路径与包名对应关系中,路径与包名的相似度大于第二预定阈值,则对第一路径与包名对应关系赋予第三权重值;否则执行步骤S11;
S127、判断第一路径与包名对应关系中的路径,在第一数据表中是否只对应一个包名;
S128、若第一路径与包名对应关系中的路径,在第一数据表中只对应一个包名,则对第一路径与包名对应关系赋予第四权重值;否则执行步骤S11。
本实施例中包括如下四种判断规则:
(一)判断第一路径与包名对应关系中,路径和包名是否包含有共同的字符串,若包含有共同的字符串,则对第一路径与包名对应关系赋予第一权重值(S121-S122);
(二)判断第一路径与包名对应关系中,路径中是否包含包名的类别,若路径中包含包名的类别,则对第一路径与包名对应关系赋予第二权重值(S123-S124)。
(三)判断第一路径与包名对应关系中,路径与包名的相似度是否大于第二预定阈值,若大于第二预定阈值,则对第一路径与包名对应关系赋予第三权重值(S125-S126)。
(四)判断第一路径与包名对应关系中的路径,在第一数据表中是否只对应一个包名,若所述路径在第一数据表中只对应一个包名,则对第一路径与包名对应关系赋予第四权重值(S127-S128)。
作为可选的实施例,下面对上述四种判断规则分别进行详细描述。
(一)判断第一路径与包名对应关系中,路径和包名是否包含有共同的字符串,若包含有共同的字符串,则对第一路径与包名对应关系赋予第一权重值(S121-S122)。
通常情况下,一条路径通常包括公共路径和公共路径下的子路径,比如路径“Tencent\QQMusic\QzoneMusic”中,“Tencent\”可称为公共路径,“QQMusic\QzoneMusic”可称为子路径。
在前述判定路径与包名对应关系的方法实施例中,为了提高判定效率,可以仅判断所述路径与包名对应关系中的路径中的子路径中,是否具有与所述包名共同的字符串。
也就是说,本判定规则,可以包括如下步骤:
A1、判断第一路径与包名对应关系中,路径中的子路径和包名是否包含有共同的字符串。
A2、若所述子路径和包名包含有共同的字符串,则对第一路径与包名对应关系赋予第一权重值。
(二)判断第一路径与包名对应关系中,路径中是否包含包名的类别,若路径中包含包名的类别,则对第一路径与包名对应关系赋予第二权重值(S123-S124)。
本判定规则,可以包括如下步骤:
B1、读取预先保存的包含包名与包名类别对应关系的包名类别表,根据第一路径与包名对应关系中的包名,从所述包名类别表中查找与所述包名相对应的包名类别。
图4为本实施例中包含包名与包名类别对应关系的包名类别表。参看图4,所述包名类别表可为一个二维数据表,其中包含有包名与包名类别的对应关系。
移动终端设备中的应用管理类APP(应用程序,Application的英文缩写)能够对应用程序安装包的包名类别进行分类。本发明中包名类别表中包名与包名类别的对应关系的数据,可预先通过客户端应用程序,从用户的手机、平板电脑等移动终端设备中收集。不发明不限于此,也可通过人工的方式建立包名与包名类别之间的对应关系。
B2、判断第一路径与包名对应关系中的路径中,是否包含与所述包名相对应的包名类别。
本步骤中,可通过判断所述路径的字符串中,是否包含与所述包名相对应的包名类别词汇来进行判断。
可选地,为了提高判定效率,可以仅判断第一路径与包名对应关系中的路径中的子路径的字符串中,是否包含与所述包名相对应的包名类别词汇。
B3、若第一路径与包名对应关系中的路径中,包含与所述包名相对应的包名类别,则对第一路径与包名对应关系赋予第二权重值。
(三)判断第一路径与包名对应关系中,路径与包名的相似度是否大于第二预定阈值,若大于第二预定阈值,则对第一路径与包名对应关系赋予第三权重值(S125-S126)。
本判定规则,可以包括如下步骤:
C1、将第一数据表中路径与包名对应关系中的路径和包名分别进行切分,建立第一对应关系集。
所述第一对应关系集中的每个第一对应关系,为第一数据表中路径的切分词汇和与该路径相对应的包名的切分词汇之间的对应关系;所述第一对应关系集中第一对应关系的数量,与第一数据表中路径与包名对应关系的数量相同。
C2、对第一路径与包名对应关系进行切分后建立的第一对应关系的频数进行计算。
频数是一组数据中某个数据出现的次数。作为一可选实施例,本步骤中,可按照如下公式对第一路径与包名对应关系进行切分后建立的第一对应关系的频数进行计算:F1=n/m;其中,F1为对第一路径与包名对应关系进行切分后建立的第一对应关系的频数;n为在第一对应关系集中,与对第一路径与包名对应关系进行切分后建立的第一对应关系相同的所有第一对应关系的数量之和;m为在第一对应关系集中,包含第一路径与包名对应关系中的路径切分词汇或包名切分词汇的所有第一对应关系的数量之和。
C3、判断该第一对应关系的频数是否大于第三预定阈值。
C4、若该第一对应关系的频数大于第三预定阈值,则判断该第一对应关系在第二对应关系频数表中是否存在。
其中,所述第二对应关系频数表中包含有第二对应关系及第二对应关系的频数,所述第二对应关系为将预先已确定为正确的路径与包名对应关系中的路径和包名分别进行切分后所建立的对应关系。
C5、若该第一对应关系在第二对应关系频数表中存在,则读取该第一对应关系在第二对应关系频数表中所对应的频数。
C6、判断该第一对应关系在第二对应关系频数表中所对应的频数是否大于第四预定阈值。
C7、若该第一对应关系在第二对应关系频数表中所对应的频数大于第四预定阈值,则对第一路径与包名对应关系中路径与包名的相似度赋值。
C8、判断对第一路径与包名对应关系中路径与包名的相似度所赋的数值,是否大于第二预定阈值,若大于第二预定阈值,则对第一路径与包名对应关系赋予第三权重值。
(四)判断第一路径与包名对应关系中的路径,在第一数据表中是否只对应一个包名,若所述路径在第一数据表中只对应一个包名,则对第一路径与包名对应关系赋予第四权重值(S127-S128)。
根据本判定规则,对于从所述第一数据表中读取的第一路径与包名对应关系,其中的路径若在第一数据表中只对应一个包名,则对第一路径与包名对应关赋予第四权重值。
参看图3,在本发明判定路径与包名对应关系的方法的另一实施例中,所述的判定路径与包名对应关系的方法,还可以包括如下的另一判断规则,即:
S129、判断第一路径与包名对应关系中的路径,在第一数据表中是否对应多个包名;
S130、若所述路径在所述第一数据表中对应多个包名,则判断所述路径在所述第二数据表中是否只对应一个包名;
若所述路径在所述第二数据表中只对应一个包名,则判定第一路径与包名对应关系不成立。
在本发明判定路径与包名对应关系的方法的再一实施例中,所述的判定路径与包名对应关系的方法,还包括:利用已经确定的路径与包名对应关系,对判定成立的路径与包名对应关系进行验证。
通过上述验证,能够得知根据本发明判定路径与包名对应关系的方法,所得出的判定结果的准确性,便于对有关的权重值或阈值进行调整,以便能够根据本发明判定路径与包名对应关系的方法得出更为准确的判断结果。
在前述判定路径与包名对应关系的方法实施例中,可选地,在从包含待判定的路径与包名对应关系的第一数据表中,读取第一路径与包名对应关系(S11)之前,所述判定路径与包名对应关系的方法,还可通过如下步骤建立所述第一数据表:
D1、在移动终端的普通用户模式下,通过客户端应用程序对移动终端中路径的创建或改变进行监视。
其中,所述移动终端的普通用户模式是相对于root用户模式而言的,root用户模式又可称为根用户模式;通常情况下,移动终端开机后自动进入的是普通用户模式;可由普通用户模式切换到root用户模式,也可由root用户模式切换到普通用户模式。
D2、当监视到所述移动终端中当前有新的路径创建或有路径改变时,读取新创建的路径或发生改变的路径,获取所述移动终端前台和后台当前活动的应用程序的包名,建立读取的所述路径与获取的所述包名之间的对应关系。
D3、建立包含读取的所述路径与获取的所述包名之间的对应关系的数据表,作为所述包含待判定的路径与包名对应关系的第一数据表。
在当前新创建的路径或有改变的路径,与当前前台和后台活动的应用程序的包名之间建立对应关系,从而可以减少建立的路径与包名之间的对应关系的数量,提高后续的判定效率。该对应关系可以是一对多的关系,也可以是多对一的关系,即可以是将一个路径与多个包名相对应,也可以是将多个路径与同一个包名相对应。
在前述判定路径与包名对应关系的方法实施例中,可选地,在从包含待判定的路径与包名对应关系的第一数据表中,读取第一路径与包名对应关系(S11)之前,所述判定路径与包名对应关系的方法,还可通过如下步骤建立所述第二对应关系频数表:
E1、建立包含有预先已确定为正确的路径与包名对应关系的第二数据表。
本步骤中,作为一可选实施例,可通过人工的方式建立包含有预先已确定为正确的路径与包名对应关系的第二数据表,也可通过埋点方式获得第二数据表中路径与包名对应关系的数据。
E2、将第二数据表中的路径与包名对应关系中的路径和包名分别进行切分,建立第二对应关系集。
所述第二对应关系集中的每个第二对应关系,为第二数据表中路径的切分词汇和与该路径相对应的包名的切分词汇之间的对应关系;所述第二对应关系集中第二对应关系的数量,与第二数据表中路径与包名对应关系的数量相同;
E3、按照如下公式对第二对应关系集中的每个第二对应关系的频数进行计算:F2=j/k;其中,F2为第二对应关系集中其中一个第二对应关系的频数;j为在第二对应关系集中,与所述其中一个第二对应关系相同的所有第二对应关系的数量之和;k为在第二对应关系集中,包含所述其中一个第二对应关系中的路径切分词汇或包名切分词汇的所有第二对应关系的数量之和。
E4、根据计算得到的第二对应关系集中的每个第二对应关系的频数,建立所述第二对应关系频数表。
在前述判定路径与包名对应关系的方法实施例中,可选地,所述建立包含有预先已确定为正确的路径与包名对应关系的第二数据表(E1),包括:
E11、在移动终端的根用户模式下,通过客户端应用程序对移动终端中路径的创建或改变进行监视;
E12、当监视到所述移动终端中当前有新的路径创建或有路径改变时,读取新创建的路径或发生改变的路径,获取所述移动终端前台和后台当前活动的应用程序的包名,建立读取的所述路径与获取的所述包名之间的对应关系;
E13、建立包含读取的所述路径与获取的所述包名之间的对应关系的数据表,作为所述包含有预先已确定为正确的路径与包名对应关系的第二数据表。
第二数据表中的对应关系可以是一对多的关系,也可以是多对一的关系,即可以是一个路径与多个包名相对应,也可以是多个路径与同一个包名相对应。
下面以对图2所示的数据表中的路径与包名对应关系“qqmusic/cache-〉com.tencent.qqmusic”进行判定为例进行说明。
本实施例判定路径与包名对应关系的方法,包括如下步骤:
S21、在移动终端设备的root用户模式下,通过客户端应用程序对移动终端设备中路径的创建或改变进行监视;
S22、当监视到所述移动终端设备中当前有新的路径创建或有路径改变时,读取新创建的路径或发生改变的路径,获取所述移动终端设备前台和后台当前活动的应用程序的包名,建立读取的所述路径与获取的所述包名之间的对应关系;
S23、建立包含读取的所述路径与获取的所述包名之间的对应关系的第二数据表;
图5为根据步骤S22建立的对应关系所建立的包含所述对应关系的第二数据表;在第二数据表中共有10个路径和包名对应关系,即共有10条数据。
S24、将第二数据表中的路径与包名对应关系中的路径和包名分别进行切分,建立第二对应关系集,如图6所示。
本步骤中,以词汇为单位,去掉路径中的“/”,去掉包名中的“.”等间隔符,对路径和包名分别进行切分。
S25、以路径为基础,按照如下公式对第二对应关系集中的每个第二对应关系的频数进行计算:F2=j/k;其中,F2为第二对应关系集中其中一个第二对应关系的频数;j为在第二对应关系集中,与所述其中一个第二对应关系相同的所有第二对应关系的数量之和;k为在第二对应关系集中,包含所述其中一个第二对应关系中的路径切分词汇或包名切分词汇的所有第二对应关系的数量之和。
S26、根据计算得到的第二对应关系集中的每个第二对应关系的频数,建立所述第二对应关系频数表,如图7所示。
S27、在移动终端设备的普通用户模式下,通过客户端应用程序对移动终端设备中路径的创建或改变进行监视。
S28、当监视到所述移动终端设备中当前有新的路径创建或有路径改变时,读取新创建的路径或发生改变的路径,获取所述移动终端设备前台和后台当前活动的应用程序的包名,建立读取的所述路径与获取的所述包名之间的对应关系。
S29、建立包含读取的所述路径与获取的所述包名之间的对应关系的数据表,作为所述包含待判定的路径与包名对应关系的第一数据表。图2为建立的包含待判定的路径与包名对应关系的第一数据表。
S30、从第一数据表中,读取第一路径与包名对应关系“qqmusic/cache-〉com.tencent.qqmusic”,作为待判定的路径与包名对应关系。其中,“qqmusic/cache”为路径,“com.tencent.qqmusic”为包名。
S31、判断第一路径与包名对应关系“qqmusic/cache-〉com.tencent.qqmusic”,中,路径和包名是否包含有共同的字符串;通过判断,所述路径和包名包含有共同的字符串“qqmusic”,对第一路径与包名对应关系“qqmusic/cache-〉com.tencent.qqmusic”,赋予第一权重值1.0。
S32、读取预先保存的包含包名与包名类别对应关系的包名类别表,根据第一路径与包名对应关系中的包名,从所述包名类别表中查找与所述包名相对应的包名类别。
图4为本实施例中包含包名与包名类别对应关系的包名类别表。参看图4,所述包名类别表可为一个二维数据表,其中包含有包名与包名类别的对应关系。
移动终端设备中的应用管理类APP(应用程序,Application的英文缩写)能够对应用程序安装包的包名类别进行分类。本发明中包名类别表中包名与包名类别的对应关系的数据,可预先通过客户端应用程序,从用户的手机、平板电脑等移动终端设备中收集。不发明不限于此,也可通过人工的方式建立包名与包名类别之间的对应关系。
S33、判断第一路径与包名对应关系“qqmusic/cache-〉com.tencent.qqmusic”中的路径中,是否包含与所述包名相对应的包名类别词汇。
S34、通过判断,第一路径与包名对应关系“qqmusic/cache-〉com.tencent.qqmusic”中的路径中,包含与所述包名相对应的包名类别词汇“music”,对第一路径与包名对应关系“qqmusic/cache-〉com.tencent.qqmusic”赋予第二权重值1.0。
S35、将第一数据表中路径与包名对应关系中的路径和包名分别进行切分,建立第一对应关系集,如图8所示。
S36、对“qqmusic/cache-〉com.tencent.qqmusic”进行切分后建立的第一对应关系的频数按照如下公式进行计算,得到该第一对应关系的频数为2/4=0.5。
计算公式为:F1=n/m;
其中,F1为对“qqmusic/cache-〉com.tencent.qqmusic”进行切分后建立的第一对应关系的频数;
n为在第一对应关系集中,与对“qqmusic/cache-〉com.tencent.qqmusic”进行切分后建立的第一对应关系相同的所有第一对应关系的数量之和,本实施例中n=2;
m为在第一对应关系集中,包含“qqmusic/cache-〉com.tencent.qqmusic”中的路径切分词汇”qqmusiccache”的所有第一对应关系的数量之和,本实施例中,m=4。
S37、判断该第一对应关系的频数是否大于第三预定阈值0.4。
S38、通过判断,该第一对应关系的频数为0.5,大于第三预定阈值0.4,判断该第一对应关系在第二对应关系频数表中是否存在。
通过判断,该第一对应关系“qqmusiccache-〉comtencentqqmusic”在第二对应关系频数表中存在。
S39、读取该第一对应关系在第二对应关系频数表中所对应的频数1.0。
S40、判断该第一对应关系在第二对应关系频数表中所对应的频数1.0是否大于第四预定阈值0.2。
S38、经过判断,该第一对应关系在第二对应关系频数表中所对应的频数1.0大于第四预定阈值0.2,则对第一路径与包名对应关系中路径与包名的相似度赋值0.8。
S39、判断对第一路径与包名对应关系中路径与包名的相似度所赋的数值0.8,是否大于第二预定阈值0.5。
S40、经过判断,第一路径与包名对应关系中,路径与包名的相似度0.8大于第二预定阈值0.5,对第一路径与包名对应关系“qqmusic/cache-〉com.tencent.qqmusic”赋予第三权重值0.8。
S41、判断第一路径与包名对应关系“qqmusic/cache-〉com.tencent.qqmusic”中的路径“qqmusic/cache”,在第一数据表中是否只对应一个包名。
S42、经过判断,第一路径与包名对应关系“qqmusic/cache-〉com.tencent.qqmusic”中的路径“qqmusic/cache”,在第一数据表中是否只对应一个包名“com.tencent.qqmusic”,则对第一路径与包名对应关赋予第四权重值0.8。
S43,将上述第一权重值至第4权重值相累加,得到累加后的权重值3.6。
S44、判断累加后的权重值3.6是否大于第一预定阈值1.0;
S45、经过判断,累加后的权重值3.6大于第一预定阈值1.0,判定第一路径与包名对应关“qqmusic/cache-〉com.tencent.qqmusic”成立。
S46、重复上述步骤判定第一数据表中的下一条数据。
图9为本发明判定路径与包名对应关系的装置一实施例的结构示意图。参看图9,本发明判定路径与包名对应关系的装置实施例,包括源数据读取单元51、第一判断单元52、第二判断单元53和第三判断单元54;其中
所述源数据读取单元51,用于从包含待判定的路径与包名对应关系的第一数据表中,读取第一路径与包名对应关系;
参看图2,第一数据表可为一个二维数据表,其中包含有路径与包名的对应关系。第一数据表中路径与包名对应关系的数据,可预先通过客户端应用程序,从用户的手机、平板电脑等移动终端设备中收集待判定的路径与包名对应关系,然后建立第一数据表;
所述第一判断单元52,用于对第一路径与包名对应关系,按照两种以上的判定规则分别进行判定,并对符合判定规则的第一路径与包名对应关系分别赋予相应的权重值;
按照两种以上的判定规则对第一路径与包名对应关系分别进行判定,能够增加判定的准确性;
所述第二判断单元53,用于对各个权重值进行累计,得到累加后的权重值,并判断累加后的权重值是否大于第一预定阈值;
所述第三判断单元54,用于若累加后的权重值大于第一预定阈值,则判定第一路径与包名对应关系成立。
本发明实施例提供的判定路径与包名对应关系的装置,能够对待判定的路径与包名对应关系,按照两种以上的判定规则分别进行判定,并对符合判定规则的第一路径与包名对应关系分别赋予相应的权重值,对各个权重值进行累计,得到累加后的权重值,并判断累加后的权重值是否大于第一预定阈值,若累加后的权重值大于第一预定阈值,则判定第一路径与包名对应关系成立,由此能够较为准确地确定路径所对应的安装包。
为了提高判定效率和判定的准确性,可以对第一数据表中的路径与包名对应关系进行过滤,过滤掉不符合要求的路径和包名对应关系。
图10为本发明判定路径与包名对应关系的装置另一实施例的结构示意图。参看图10,在本发明判定路径与包名对应关系的装置另一实施例中,所述源数据读取单元51,可以包括:
第一读取模块511,用于读取第一数据表中的路径与包名对应关系;
过滤模块512,用于对第一数据表中的路径与包名对应关系进行过滤;即在第一读取模块从第一数据表中读取的路径与包名对应关系,将包含如下任一情形的路径与包名对应关系过滤掉:(1)路径和公共路径完全匹配;(2)路径为用户自建的路径。
第二读取模块513,用于从过滤后保留的路径与包名对应关系中,读取第一路径与包名对应关系。
参看图10,在本发明判定路径与包名对应关系的装置一实施例中,所述第一判断单元52,包括如下判断模块中的至少两个:
第一判断模块521,用于判断第一路径与包名对应关系中,路径和包名是否包含有共同的字符串,若包含有共同的字符串,则对第一路径与包名对应关系赋予第一权重值;
第二判断模块522,用于判断第一路径与包名对应关系中,路径中是否包含包名的类别,若路径中包含包名的类别,则对第一路径与包名对应关系赋予第二权重值;
第三判断模块523,用于判断第一路径与包名对应关系中,路径与包名的相似度是否大于第二预定阈值,若大于第二预定阈值,则对第一路径与包名对应关系赋予第三权重值;
第四判断模块524,用于判断第一路径与包名对应关系中的路径,在所述第一数据表中是否只对应一个包名,若所述路径只对应一个包名,则对第一路径与包名对应关系赋予第四权重值。
作为可选的实施例,下面对上述四个判断模块分别进行详细描述。
所述第一判断模块521,包括子路径确定子模块、第一判断子模块和第一赋值子模块;其中
子路径确定子模块,用于确定第一路径与包名对应关系中的路径中的子路径;
第一判断子模块,用于判断第一路径与包名对应关系中,路径中的子路径和包名是否包含有共同的字符串;
第一赋值子模块,用于若所述子路径和包名包含有共同的字符串,则对第一路径与包名对应关系赋予第一权重值。
通常情况下,一条路径通常包括公共路径和公共路径下的子路径,比如路径“Tencent\QQMusic\QzoneMusic”中,“Tencent\”可称为公共路径,“QQMusic\QzoneMusic”可称为子路径。
在前述判定路径与包名对应关系的装置实施例中,为了提高判定效率,可以仅判断所述路径与包名对应关系中的路径中的子路径中,是否具有与所述包名共同的字符串。
所述第二判断模块522,包括包名类别获取子模块、第二判断子模块和第二赋值子模块;其中
包名类别获取子模块,用于读取预先保存的包含包名与包名类别对应关系的包名类别表,根据第一路径与包名对应关系中的包名,从所述包名类别表中查找与所述包名相对应的包名类别;
图3为本实施例中包含包名与包名类别对应关系的包名类别表;参看图3,所述包名类别表可为一个二维数据表,其中包含有包名与包名类别的对应关系;
移动终端设备中的应用管理类APP(应用程序,Application的英文缩写)能够对应用程序安装包的包名类别进行分类;本发明中包名类别表中包名与包名类别的对应关系的数据,可预先通过客户端应用程序,从用户的手机、平板电脑等移动终端设备中收集;不发明不限于此,也可通过人工的方式建立包名与包名类别之间的对应关系;
第二判断子模块,用于判断第一路径与包名对应关系中的路径中,是否包含与所述包名相对应的包名类别;
可选地,可通过判断所述路径的字符串中,是否包含与所述包名相对应的包名类别词汇来进行判断;为了提高判定效率,可以仅判断第一路径与包名对应关系中的路径中的子路径的字符串中,是否包含与所述包名相对应的包名类别词汇;
第二赋值子模块,用于若所述路径中包含包名的类别,则对第一路径与包名对应关系赋予第二权重值。
所述第三判断模块523,用于:
将第一数据表中路径与包名对应关系中的路径和包名分别进行切分,建立第一对应关系集;所述第一对应关系集中的每个第一对应关系,为第一数据表中路径的切分词汇和与该路径相对应的包名的切分词汇之间的对应关系;所述第一对应关系集中第一对应关系的数量,与第一数据表中路径与包名对应关系的数量相同;
对第一路径与包名对应关系进行切分后建立的第一对应关系的频数进行计算,并判断该第一对应关系的频数是否大于第三预定阈值;若该第一对应关系的频数大于第三预定阈值,则判断该第一对应关系在第二对应关系频数表中是否存在;其中,所述第二对应关系频数表中包含有第二对应关系及第二对应关系的频数,所述第二对应关系为将预先已确定为正确的路径与包名对应关系中的路径和包名分别进行切分后所建立的对应关系;
若该第一对应关系在第二对应关系频数表中存在,则读取该第一对应关系在第二对应关系频数表中所对应的频数;判断该第一对应关系在第二对应关系频数表中所对应的频数是否大于第四预定阈值;
若该第一对应关系在第二对应关系频数表中所对应的频数大于第四预定阈值,则对第一路径与包名对应关系中路径与包名的相似度赋值;
判断对第一路径与包名对应关系中路径与包名的相似度所赋的数值,是否大于第二预定阈值;若大于第二预定阈值,则对第一路径与包名对应关系赋予第三权重值。
在本发明判定路径与包名对应关系的装置的另一实施例中,可选地,所述第三判断模块523,包括:
第一计算子模块,用于按照如下公式对第一路径与包名对应关系进行切分后建立的第一对应关系的频数进行计算:F1=n/m;其中,F1为对第一路径与包名对应关系进行切分后建立的第一对应关系的频数;n为在第一对应关系集中,与对第一路径与包名对应关系进行切分后建立的第一对应关系相同的所有第一对应关系的数量之和;m为在第一对应关系集中,包含第一路径与包名对应关系中的路径切分词汇或包名切分词汇的所有第一对应关系的数量之和。
第四判断模块524,用于判断第一路径与包名对应关系中的路径,在第一数据表中是否只对应一个包名,若所述路径只对应一个包名,则对第一路径与包名对应关系赋予第四权重值。
对于从所述第一数据表中读取的第一路径与包名对应关系,其中的路径若在第一数据表中只对应一个包名,则对第一路径与包名对应关赋予第四权重值。
在本发明判定路径与包名对应关系的装置的另一实施例中,可选地,所述第一判断单元52还包括:第五判断模块,用于判断第一路径与包名对应关系中的路径,在所述第一数据表中是否对应多个包名;若所述路径在所述第一数据表中对应多个包名,则判断所述路径在所述第二数据表中是否只对应一个包名;若所述路径在所述第二数据表中只对应一个包名,则判定第一路径与包名对应关系不成立。
在本发明判定路径与包名对应关系的装置的另一实施例中,可选地,所述的判定路径与包名对应关系的装置,还包括:验证单元,用于利用已经确定的路径与包名对应关系,对判定成立的第一路径与包名对应关系进行验证。通过上述验证,能够得知根据本发明判定路径与包名对应关系的方法,所得出的判定结果的准确性,便于对有关的权重值或阈值进行调整,以便能够根据本发明判定路径与包名对应关系的方法得出更为准确的判断结果。
在本发明判定路径与包名对应关系的装置的另一实施例中,可选地,所述的判定路径与包名对应关系的装置,还包括第一监视单元和第一构建单元;其中
第一监视单元,用于在移动终端的普通用户模式下,通过客户端应用程序对移动终端中路径的创建或改变进行监视;
其中,所述移动终端的普通用户模式是相对于root用户模式而言的,root用户模式又可称为根用户模式;通常情况下,移动终端开机后自动进入的是普通用户模式;可由普通用户模式切换到root用户模式,也可由root用户模式切换到普通用户模式。
第一构建单元,用于当监视到所述移动终端中当前有新的路径创建或有路径改变时,读取新创建的路径或发生改变的路径,获取所述移动终端前台和后台当前活动的应用程序的包名,建立读取的所述路径与获取的所述包名之间的对应关系;建立包含读取的所述路径与获取的所述包名之间的对应关系的数据表,作为所述包含待判定的路径与包名对应关系的第一数据表。
在当前新创建的路径或有改变的路径,与当前前台和后台活动的应用程序的包名之间建立对应关系,从而可以减少建立的路径与包名之间的对应关系的数量,提高后续的判定效率。该对应关系可以是一对多的关系,也可以是多对一的关系,即可以是将一个路径与多个包名相对应,也可以是将多个路径与同一个包名相对应。
在本发明判定路径与包名对应关系的装置的另一实施例中,可选地,所述的判定路径与包名对应关系的装置,还包括第二构建单元、计算单元和第三构建单元;其中
第二构建单元,用于建立包含有预先已确定为正确的路径与包名对应关系的第二数据表;
作为一可选实施例,可通过人工的方式建立包含有预先已确定为正确的路径与包名对应关系的第二数据表,也可通过埋点方式获得第二数据表中路径与包名对应关系的数据。
计算单元,用于将第二数据表中的路径与包名对应关系中的路径和包名分别进行切分,建立第二对应关系集;所述第二对应关系集中的每个第二对应关系,为第二数据表中路径的切分词汇和与该路径相对应的包名的切分词汇之间的对应关系;所述第二对应关系集中第二对应关系的数量,与第二数据表中路径与包名对应关系的数量相同;
按照如下公式对第二对应关系集中的每个第二对应关系的频数进行计算:F2=j/k;其中,F2为第二对应关系集中其中一个第二对应关系的频数;j为在第二对应关系集中,与所述其中一个第二对应关系相同的所有第二对应关系的数量之和;k为在第二对应关系集中,包含所述其中一个第二对应关系中的路径切分词汇或包名切分词汇的所有第二对应关系的数量之和;
第三构建单元,用于根据计算得到的第二对应关系集中的每个第二对应关系的频数,建立所述第二对应关系频数表。
在本发明判定路径与包名对应关系的装置的另一实施例中,可选地,所述第二构建单元,包括:
第二监视子模块,用于在移动终端的根用户模式下,通过客户端应用程序对移动终端中路径的创建或改变进行监视;
第四构建子模块,用于当监视到所述移动终端中当前有新的路径创建或有路径改变时,读取新创建的路径或发生改变的路径,获取所述移动终端前台和后台当前活动的应用程序的包名,建立读取的所述路径与获取的所述包名之间的对应关系;建立包含读取的所述路径与获取的所述包名之间的对应关系的数据表,作为所述包含有预先已确定为正确的路径与包名对应关系的第二数据表。
第二数据表中的对应关系可以是一对多的关系,也可以是多对一的关系,即可以是一个路径与多个包名相对应,也可以是多个路径与同一个包名相对应。
图11为本发明电子设备一实施例的结构示意图。参看图11,本发明电子设备实施例包括:壳体81、处理器82、存储器83、电路板84和电源电路85,其中,电路板84安置在壳体81围成的空间内部,处理器82和存储器83设置在电路板84上;电源电路85,用于为上述电子设备的各个电路或器件供电;存储器83用于存储可执行程序代码;处理器82通过读取存储器中存储的可执行程序代码来运行与可执行程序代码对应的程序,用于执行前述判定路径与包名对应关系的方法任一实施例所述的步骤。
本发明实施例提供的电子设备,能够对待判定的路径与包名对应关系,按照两种以上的判定规则分别进行判定,并对符合判定规则的第一路径与包名对应关系分别赋予相应的权重值,对各个权重值进行累计,得到累加后的权重值,并判断累加后的权重值是否大于第一预定阈值,若累加后的权重值大于第一预定阈值,则判定第一路径与包名对应关系成立,由此能够较为准确地确定路径所对应的安装包。
该电子设备以多种形式存在,包括但不限于:
(1)移动通信设备:这类设备的特点是具备移动通信功能,并且以提供话音、数据通信为主要目标。这类终端包括:智能手机(例如iPhone)、多媒体手机、功能性手机,以及低端手机等。
(2)超移动个人计算机设备:这类设备属于个人计算机的范畴,有计算和处理功能,一般也具备移动上网特性。这类终端包括:PDA、MID和UMPC设备等,例如iPad。
(3)便携式娱乐设备:这类设备可以显示和播放多媒体内容。该类设备包括:音频、视频播放器(例如iPod),掌上游戏机,电子书,以及智能玩具和便携式车载导航设备。
(4)服务器:提供计算服务的设备,服务器的构成包括处理器、硬盘、内存、系统总线等,服务器和通用的计算机架构类似,但是由于需要提供高可靠的服务,因此在处理能力、稳定性、可靠性、安全性、可扩展性、可管理性等方面要求较高。
(5)其他具有数据交互功能的电子装置。
本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程,是可以通过计算机程序来指令相关的硬件来完成,所述的程序可存储于一计算机可读取存储介质中,该程序在执行时,可包括如上述各方法的实施例的流程。其中,所述的存储介质可为磁碟、光盘、只读存储记忆体(Read-OnlyMemory,ROM)或随机存储记忆体(RandomAccessMemory,RAM)等。
以上所述,仅为本发明的具体实施方式,但本发明的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本发明揭露的技术范围内,可轻易想到的变化或替换,都应涵盖在本发明的保护范围之内。因此,本发明的保护范围应以权利要求的保护范围为准。
Claims (10)
1.一种判定路径与包名对应关系的方法,其特征在于,包括:
从包含待判定的路径与包名对应关系的第一数据表中,读取第一路径与包名对应关系;
对第一路径与包名对应关系,按照两种以上的判定规则分别进行判定,并对符合判定规则的第一路径与包名对应关系分别赋予相应的权重值;
对各个权重值进行累计,得到累加后的权重值,并判断累加后的权重值是否大于第一预定阈值;
若累加后的权重值大于第一预定阈值,则判定第一路径与包名对应关系成立。
2.根据权利要求1所述的判定路径与包名对应关系的方法,其特征在于,所述从包含待判定的路径与包名对应关系的第一数据表中,读取第一路径与包名对应关系,包括:
读取包含待判定的路径与包名对应关系的第一数据表,对第一数据表中的路径与包名对应关系进行过滤;
从过滤后保留的路径与包名对应关系中,读取第一路径与包名对应关系;
其中,对第一数据表中的路径与包名对应关系进行过滤包括:将包含如下任一情形的路径与包名对应关系过滤掉:
路径和公共路径完全匹配;
路径为用户自建的路径。
3.根据权利要求1所述的判定路径与包名对应关系的方法,其特征在于,所述对第一路径与包名对应关系,按照两种以上的判定规则分别进行判定,并对符合判定规则的第一路径与包名对应关系分别赋予相应的权重值,包括:
对第一路径与包名对应关系,按照如下判定规则中的至少两种规则分别进行判定,并对符合规则的第一路径与包名对应关系赋予相应的权重值:
判断第一路径与包名对应关系中,路径和包名是否包含有共同的字符串,若包含有共同的字符串,则对第一路径与包名对应关系赋予第一权重值;
判断第一路径与包名对应关系中,路径中是否包含包名的类别,若路径中包含包名的类别,则对第一路径与包名对应关系赋予第二权重值;
判断第一路径与包名对应关系中,路径与包名的相似度是否大于第二预定阈值,若大于第二预定阈值,则对第一路径与包名对应关系赋予第三权重值;
判断第一路径与包名对应关系中的路径,在第一数据表中是否只对应一个包名,若所述路径在第一数据表中只对应一个包名,则对第一路径与包名对应关系赋予第四权重值。
4.根据权利要求3所述的判定路径与包名对应关系的方法,其特征在于,
所述判断第一路径与包名对应关系中,路径和包名是否包含有共同的字符串,包括:
判断第一路径与包名对应关系中,路径中的子路径和包名是否包含有共同的字符串。
5.根据权利要求3所述的判定路径与包名对应关系的方法,其特征在于,所述判断第一路径与包名对应关系中,路径中是否包含包名的类别词汇,包括:
读取预先保存的包含包名与包名类别对应关系的包名类别表,根据第一路径与包名对应关系中的包名,从所述包名类别表中查找与所述包名相对应的包名类别;
判断第一路径与包名对应关系中的路径中,是否包含与所述包名相对应的包名类别。
6.根据权利要求5所述的判定路径与包名对应关系的方法,其特征在于,所述判断第一路径与包名对应关系中的路径中,是否包含与所述包名相对应的包名类别,包括:
判断第一路径与包名对应关系中的路径中的子路径的字符串中,是否包含与所述包名相对应的包名类别词汇。
7.根据权利要求3所述的判定路径与包名对应关系的方法,其特征在于,所述判断第一路径与包名对应关系中,路径与包名的相似度是否大于第二预定阈值,包括:
将第一数据表中路径与包名对应关系中的路径和包名分别进行切分,建立第一对应关系集;所述第一对应关系集中的每个第一对应关系,为第一数据表中路径的切分词汇和与该路径相对应的包名的切分词汇之间的对应关系;所述第一对应关系集中第一对应关系的数量,与第一数据表中路径与包名对应关系的数量相同;
对第一路径与包名对应关系进行切分后建立的第一对应关系的频数进行计算,并判断该第一对应关系的频数是否大于第三预定阈值;若该第一对应关系的频数大于第三预定阈值,则判断该第一对应关系在第二对应关系频数表中是否存在;其中,所述第二对应关系频数表中包含有第二对应关系及第二对应关系的频数,所述第二对应关系为将预先已确定为正确的路径与包名对应关系中的路径和包名分别进行切分后所建立的对应关系;
若该第一对应关系在第二对应关系频数表中存在,则读取该第一对应关系在第二对应关系频数表中所对应的频数;判断该第一对应关系在第二对应关系频数表中所对应的频数是否大于第四预定阈值;
若该第一对应关系在第二对应关系频数表中所对应的频数大于第四预定阈值,则对第一路径与包名对应关系中路径与包名的相似度赋值。
判断对第一路径与包名对应关系中路径与包名的相似度所赋的数值,是否大于第二预定阈值。
8.根据权利要求7所述的判定路径与包名对应关系的方法,其特征在于,所述对第一路径与包名对应关系进行切分后建立的第一对应关系的频数进行计算,包括:
按照如下公式对第一路径与包名对应关系进行切分后建立的第一对应关系的频数进行计算:
F1=n/m;
其中,F1为对第一路径与包名对应关系进行切分后建立的第一对应关系的频数;
n为在第一对应关系集中,与对第一路径与包名对应关系进行切分后建立的第一对应关系相同的所有第一对应关系的数量之和;
m为在第一对应关系集中,包含第一路径与包名对应关系中的路径切分词汇或包名切分词汇的所有第一对应关系的数量之和。
9.一种判定路径与包名对应关系的装置,其特征在于,包括:
源数据读取单元,用于从包含待判定的路径与包名对应关系的第一数据表中,读取第一路径与包名对应关系;
第一判断单元,用于对第一路径与包名对应关系,按照两种以上的判定规则分别进行判定,并对符合判定规则的第一路径与包名对应关系分别赋予相应的权重值;
第二判断单元,用于对各个权重值进行累计,得到累加后的权重值,并判断累加后的权重值是否大于第一预定阈值;
第三判断单元,用于若累加后的权重值大于第一预定阈值,则判定第一路径与包名对应关系成立。
10.一种电子设备,其特征在于,所述电子设备包括:壳体、处理器、存储器、电路板和电源电路,其中,电路板安置在壳体围成的空间内部,处理器和存储器设置在电路板上;电源电路,用于为上述电子设备的各个电路或器件供电;存储器用于存储可执行程序代码;处理器通过读取存储器中存储的可执行程序代码来运行与可执行程序代码对应的程序,用于执行权利要求1-8任一项所述的判定路径与包名对应关系的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510613497.9A CN105205150B (zh) | 2015-09-23 | 2015-09-23 | 判定路径与包名对应关系的方法、装置及电子设备 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510613497.9A CN105205150B (zh) | 2015-09-23 | 2015-09-23 | 判定路径与包名对应关系的方法、装置及电子设备 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105205150A true CN105205150A (zh) | 2015-12-30 |
CN105205150B CN105205150B (zh) | 2020-03-24 |
Family
ID=54952833
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510613497.9A Active CN105205150B (zh) | 2015-09-23 | 2015-09-23 | 判定路径与包名对应关系的方法、装置及电子设备 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105205150B (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105868367A (zh) * | 2016-03-30 | 2016-08-17 | 北京奇虎科技有限公司 | 一种清理安卓设备中的根路径的方法、服务器和系统 |
CN113656794A (zh) * | 2021-08-19 | 2021-11-16 | 建信金融科技有限责任公司 | 识别Android应用引用的第三方SDK的方法及装置 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103176828A (zh) * | 2013-03-29 | 2013-06-26 | 北京奇虎科技有限公司 | 删除应用程序残留文件的方法及装置 |
CN104317840A (zh) * | 2014-10-10 | 2015-01-28 | 北京金山安全软件有限公司 | 一种文件清理方法、装置及终端 |
CN104317951A (zh) * | 2014-11-13 | 2015-01-28 | 北京奇虎科技有限公司 | 基于前缀型数据库的存储空间清理方法和装置 |
US20150074155A1 (en) * | 2013-09-11 | 2015-03-12 | Owtware Holdings Limited, BVI | Hierarchical garbage collection in an object relational database system |
-
2015
- 2015-09-23 CN CN201510613497.9A patent/CN105205150B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103176828A (zh) * | 2013-03-29 | 2013-06-26 | 北京奇虎科技有限公司 | 删除应用程序残留文件的方法及装置 |
US20150074155A1 (en) * | 2013-09-11 | 2015-03-12 | Owtware Holdings Limited, BVI | Hierarchical garbage collection in an object relational database system |
CN104317840A (zh) * | 2014-10-10 | 2015-01-28 | 北京金山安全软件有限公司 | 一种文件清理方法、装置及终端 |
CN104317951A (zh) * | 2014-11-13 | 2015-01-28 | 北京奇虎科技有限公司 | 基于前缀型数据库的存储空间清理方法和装置 |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105868367A (zh) * | 2016-03-30 | 2016-08-17 | 北京奇虎科技有限公司 | 一种清理安卓设备中的根路径的方法、服务器和系统 |
CN105868367B (zh) * | 2016-03-30 | 2019-06-18 | 北京奇虎科技有限公司 | 一种清理安卓设备中的根路径的方法、服务器和系统 |
CN113656794A (zh) * | 2021-08-19 | 2021-11-16 | 建信金融科技有限责任公司 | 识别Android应用引用的第三方SDK的方法及装置 |
Also Published As
Publication number | Publication date |
---|---|
CN105205150B (zh) | 2020-03-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103425926B (zh) | 应用程序启动方法、配置列表的方法、终端和服务器 | |
US8952566B2 (en) | Chassis slots accepting battery modules and other module types | |
CN105487639A (zh) | 一种优化应用程序耗电的方法、装置及电子设备 | |
CN105656688A (zh) | 状态控制方法和装置 | |
CN104391979A (zh) | 网络恶意爬虫识别方法及装置 | |
CN105183902A (zh) | 一种文件清理方法、装置及终端 | |
Nicholls et al. | Comparison of feature selection methods for sentiment analysis | |
CN109450955A (zh) | 一种基于网络攻击的流量处理方法及装置 | |
CN110858229A (zh) | 数据处理方法、设备、访问控制系统及存储介质 | |
CN105224534A (zh) | 一种请求响应的方法及装置 | |
CN110414236A (zh) | 一种恶意进程的检测方法及装置 | |
CN105205150A (zh) | 判定路径与包名对应关系的方法、装置及电子设备 | |
CN102096590A (zh) | 一种移动终端内应用程序的升级方法、移动终端及服务器 | |
CN104239285A (zh) | 文章新章节的检测方法及装置 | |
CN103970596A (zh) | 一种进程管理方法及终端 | |
CN106570091B (zh) | 一种增强分布式集群文件系统的高可用性的方法 | |
CN111030974A (zh) | 一种apt攻击事件检测方法、装置及存储介质 | |
CN105205152A (zh) | 判定路径与包名对应关系的方法、装置及电子设备 | |
CN105989113A (zh) | 一种应用程序推荐方法及应用程序推荐系统 | |
CN105956475A (zh) | Dll文件的拦截处理方法、装置及电子设备 | |
CN110597248A (zh) | 园区无人智慧巡检方法、装置、设备及存储介质 | |
CN105095521A (zh) | 判定路径与包名对应关系的方法、装置及电子设备 | |
CN108121602A (zh) | 一种确定垃圾收集触发点的方法、电子设备及存储介质 | |
CN105262797B (zh) | 一种音乐文件加载方法及相关设备 | |
CN108881151B (zh) | 一种无关节点确定方法、装置及电子设备 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |