判定路径与包名对应关系的方法、装置及电子设备的制造方法
【技术领域】
[0001]本发明涉及垃圾文件和残留文件清理技术领域，尤其涉及一种判定路径与包名对应关系的方法、装置及电子设备。
【背景技术】
[0002]当前用户手机存储中，由于应用程序的开发规范不统一，数据存储杂乱不堪，导致大量存储空间被无用数据占用，致使手机存储空间不足，因此清理更多的无用数据，释放更多存储空间，成为用户的强烈需求。
[0003]由于数据存储的杂乱，对于存储的某些文件，无法确定其路径是由哪个或哪些安装包所产生的，由此给这些文件的清理带来不便，使得垃圾文件或残留文件的清理不够彻底，且清理效率较低。因此，如何确定文件的路径所对应的安装包是丞待解决的问题。
【发明内容】
[0004]有鉴于此，本发明实施例提供一种判定路径与包名对应关系的方法、装置及电子设备，能够较为准确地确定路径所对应的安装包。
[0005]为达到上述目的，本发明的实施例采用如下技术方案:
[0006]—方面，本发明实施例提供一种判定路径与包名对应关系的方法，包括:
[0007]从包含待判定的路径与包名对应关系的第一数据表中，读取第一路径与包名对应关系;
[0008]确定第一路径与包名对应关系中，路径与包名的相似度；
[0009]若第一路径与包名对应关系中，路径与包名的相似度大于第一预定阈值，则判定第一路径与包名对应关系成立。
[0010]可选地，所述从包含待判定的路径与包名对应关系的第一数据表中，读取第一路径与包名对应关系，包括:
[0011]读取包含待判定的路径与包名对应关系的第一数据表，对第一数据表中的路径与包名对应关系进行过滤；
[0012]从过滤后保留的路径与包名对应关系中，读取第一路径与包名对应关系；
[0013]其中，对第一数据表中的路径与包名对应关系进行过滤包括:将包含如下任一情形的路径与包名对应关系过滤掉:路径和公共路径完全匹配；路径为用户自建的路径。
[0014]可选地，所述确定第一路径与包名对应关系中，路径与包名的相似度，包括:判断第一路径与包名对应关系中，路径和包名是否包含有共同的字符串；若所述路径和包名包含有共同的字符串，则对第一路径与包名对应关系赋予第一权重值；
[0015]将第一数据表中路径与包名对应关系中的路径和包名分别进行切分，建立第一对应关系集；所述第一对应关系集中的每个第一对应关系，为第一数据表中路径的切分词汇和与该路径相对应的包名的切分词汇之间的对应关系；所述第一对应关系集中第一对应关系的数量，与第一数据表中路径与包名对应关系的数量相同；
[0016]对第一路径与包名对应关系进行切分后建立的第一对应关系的频数进行计算，并判断该第一对应关系的频数是否大于第二预定阈值；若该第一对应关系的频数大于第二预定阈值，则判断该第一对应关系在第二对应关系频数表中是否存在；其中，所述第二对应关系频数表中包含有第二对应关系及第二对应关系的频数，所述第二对应关系为将预先已确定为正确的路径与包名对应关系中的路径和包名分别进行切分后所建立的对应关系；
[0017]若该第一对应关系在第二对应关系频数表中存在，则读取该第一对应关系在第二对应关系频数表中所对应的频数；判断该第一对应关系在第二对应关系频数表中所对应的频数是否大于第三预定阈值；
[0018]若该第一对应关系在第二对应关系频数表中所对应的频数大于第三预定阈值，则对第一路径与包名对应关系赋予第二权重值；
[0019]对所述第一权重值和第二权重值进行相加，得到第一路径与包名对应关系中，路径与包名的相似度。
[0020]可选地，所述判断第一路径与包名对应关系中，路径和包名是否包含有共同的字符串，包括:判断第一路径与包名对应关系中，路径中的子路径和包名是否包含有共同的字符串。
[0021]可选地，所述对第一路径与包名对应关系进行切分后建立的第一对应关系的频数进行计算，包括:按照如下公式对第一路径与包名对应关系进行切分后建立的第一对应关系的频数进行计算:
[0022]Fl = n/m ；
[0023]其中，Fl为对第一路径与包名对应关系进行切分后建立的第一对应关系的频数；
[0024]η为在第一对应关系集中，与对第一路径与包名对应关系进行切分后建立的第一对应关系相同的所有第一对应关系的数量之和；
[0025]m为在第一对应关系集中，包含第一路径与包名对应关系中的路径切分词汇或包名切分词汇的所有第一对应关系的数量之和。
[0026]可选地，在从包含待判定的路径与包名对应关系的第一数据表中，读取第一路径与包名对应关系之前，所述判定路径与包名对应关系的方法，还包括:
[0027]在移动终端的普通用户模式下，通过客户端应用程序对移动终端中路径的创建或改变进行监视；
[0028]当监视到所述移动终端中当前有新的路径创建或有路径改变时，读取新创建的路径或发生改变的路径，获取所述移动终端前台和后台当前活动的应用程序的包名，建立读取的所述路径与获取的所述包名之间的对应关系；
[0029]建立包含读取的所述路径与获取的所述包名之间的对应关系的数据表，作为所述包含待判定的路径与包名对应关系的第一数据表。
[0030]可选地，在从包含待判定的路径与包名对应关系的第一数据表中，读取第一路径与包名对应关系之前，所述判定路径与包名对应关系的方法，还包括:
[0031]建立包含有预先已确定为正确的路径与包名对应关系的第二数据表；
[0032]将第二数据表中的路径与包名对应关系中的路径和包名分别进行切分，建立第二对应关系集；所述第二对应关系集中的每个第二对应关系，为第二数据表中路径的切分词汇和与该路径相对应的包名的切分词汇之间的对应关系；所述第二对应关系集中第二对应关系的数量，与第二数据表中路径与包名对应关系的数量相同；
[0033]按照如下公式对第二对应关系集中的每个第二对应关系的频数进行计算:
[0034]F2 = j/k ；
[0035]其中，F2为第二对应关系集中其中一个第二对应关系的频数；
[0036]j为在第二对应关系集中，与所述其中一个第二对应关系相同的所有第二对应关系的数量之和；
[0037]k为在第二对应关系集中，包含所述其中一个第二对应关系中的路径切分词汇或包名切分词汇的所有第二对应关系的数量之和。
[0038]根据计算得到的第二对应关系集中的每个第二对应关系的频数，建立所述第二对应关系频数表。
[0039]可选地，所述建立包含有预先已确定为正确的路径与包名对应关系的第二数据表，包括:在移动终端的根用户模式下，通过客户端应用程序对移动终端中路径的创建或改变进行监视；
[0040]当监视到所述移动终端中当前有新的路径创建或有路径改变时，读取新创建的路径或发生改变的路径，获取所述移动终端前台和后台当前活动的应用程序的包名，建立读取的所述路径与获取的所述包名之间的对应关系；
[0041]建立包含读取的所述路径与获取的所述包名之间的对应关系的数据表，作为所述包含有预先已确定为正确的路径与包名对应关系的第二数据表。
[0042]另一方面，本发明实施例提供一种判定路径与包名对应关系的装置，包括:源数据读取模块，用于从包含待判定的路径与包名对应关系的第一数据表中，读取第一路径与包名对应关系；相似度确定模块，用于确定第一路径与包名对应关系中，路径与包名的相似度；判断模块，用于若第一路径与包名对应关系中，路径与包名的相似度大于第一预定阈值，则判定第一路径与包名对应关系成立。
[0043]可选地，所述源数据读取模块，包括:第一读取子模块，用于读取包含待判定的路径与包名对应关系的第一数据表；过滤子模块，用于对第一数据表中的路径与包名对应关系进行过滤；第二读取子模块，用于从过滤后保留的路径与包名对应关系中，读取第一路径与包名对应关系；其中，对第一数据表中的路径与包名对应关系进行过滤包括:将包含如下任一情形的路径与包名对应关系过滤掉:路径和公共路径完全匹配；路径为用户自建的路径。
[0044]可选地，所述相似度确定模块，包括第一确定子模块、第二确定子模块和累加模块；其中，所述第一确定子模块，用于判断第一路径与包名对应关系中，路径和包名是否包含有共同的字符串；若所述路径和包名包含有共同的字符串，则对第一路径与包名对应关系赋予第一权重值；
[0045]所述第二确定子模块，用于:
[0046]将第一数据表中路径与包名对应关系中的路径和包名分别进行切分，建立第一对应关系集；所述第一对应关系集中的每个第一对应关系，为第一数据表中路径的切分词汇和与该路径相对应的包名的切分词汇之间的对应关系；所述第一对应关系集中第一对应关系的数量，与第一数据表中路径与包名对应关系的数量相同；
[0047]对第一路径与包名对应关系进行切分后建立的第一对应关系的频数进行计算，并判断该第一对应关系的频数是否大于第二预定阈值；若该第一对应关系的频数大于第二预定阈值，则判断该第一对应关系在第二对应关系频数表中是否存在；其中，所述第二对应关系频数表中包含有第二对应关系及第二对应关系的频数，所述第二对应关系为将预先已确定为正确的路径与包名对应关系中的路径和包名分别进行切分后所建立的对应关系；
[0048]若该第一对应关系在第二对应关系频数表中存在，则读取该第一对应关系在第二对应关系频数表中所对应的频数；判断该第一对应关系在第二对应关系频数表中所对应的频数是否大于第三预定阈值；
[0049]若该第一对应关系在第二对应关系频数表中所对应的频数大于第三预定阈值，则对第一路径与包名对应关系赋予第二权重值；
[0050]所述累加模块，用于对所述第一权重值和第二权重值进行相加，得到第一路径与包名对应关系中，路径与包名的相似度。
[0051]可选地，所述第一确定子模块，用于判断第一路径与包名对应关系中，路径中的子路径和包名是否包含有共同的字符串；若所述路径中的子路径和包名包含有共同的字符串，则对第一路径与包名对应关系赋予第一权重值。
[0052]可选地，所述第二确定子