S36、读取该第一对应关系在第二对应关系频数表中所对应的频数1.00
[0168]S37、判断该第一对应关系在第二对应关系频数表中所对应的频数1.0是否大于第三预定阈值0.2。
[0169]S38、经过判断，该第一对应关系在第二对应关系频数表中所对应的频数1.0大于第三预定阈值0.2，则对第一路径与包名对应关系赋予第二权重值0.8。
[0170]S39、对所述第一权重值1.0和第二权重值0.8进行相加，得到第一路径与包名对应关系中，路径与包名的相似度为1.8。
[0171]S40、经过判断，第一路径与包名对应关系中，路径与包名的相似度1.8大于第一预定阈值1.0，判定第一路径与包名对应关系“qqmusic/cache->com.tencent.qqmusic”成立。
[0172]图8为本发明判定路径与包名对应关系的装置一实施例的结构示意图。参看图8，本发明判定路径与包名对应关系的装置一实施例，包括源数据读取模块51、相似度确定模块52和判断模块53 ;其中
[0173]源数据读取模块51，用于从包含待判定的路径与包名对应关系的第一数据表中，读取第一路径与包名对应关系。
[0174]图2为本实施例中包含待判定的路径与包名对应关系的第一数据表。参看图2，第一数据表可为一个二维数据表，其中包含有路径与包名的对应关系。
[0175]第一数据表中路径与包名对应关系的数据，可预先通过客户端应用程序，从用户的手机、平板电脑等移动终端中收集待判定的路径与包名对应关系，然后建立包含待判定的路径与包名对应关系的数据表。
[0176]相似度确定模块52，用于确定第一路径与包名对应关系中，路径与包名的相似度。
[0177]作为一可选实施例，可根据路径与包名的字符串的相似度，来确定路径与包名的相似度。
[0178]判断模块53，用于若第一路径与包名对应关系中，路径与包名的相似度大于第一预定阈值，则判定第一路径与包名对应关系成立。
[0179]本发明实施例提供的判定路径与包名对应关系的装置，通过确定待判定的路径与包名对应关系的相似度，并判断该相似度是否大于预定先设定的阈值，若大于预先设定的阈值，则判定第一路径与包名对应关系成立，由此能够较为准确地确定路径所对应的安装包。
[0180]图9为本发明判定路径与包名对应关系的装置另一实施例的结构示意图。为了提高判定效率和判定的准确性，可以对包含待判定的路径与包名对应关系的数据表中的路径与包名对应关系进行过滤，过滤掉不符合要求的路径和包名对应关系。参看图9，在前述判定路径与包名对应关系的装置实施例中，所述源数据读取模块51，包括:
[0181]第一读取子模块511，用于读取包含待判定的路径与包名对应关系的第一数据表;
[0182]过滤子模块512，用于对第一数据表中的路径与包名对应关系进行过滤；其中，对第一数据表中的路径与包名对应关系进行过滤包括:将包含如下任一情形的路径与包名对应关系过滤掉:
[0183](I)路径和公共路径完全匹配；
[0184](2)路径为用户自建的路径。
[0185]第二读取子模块513，用于从过滤后保留的路径与包名对应关系中，读取第一路径与包名对应关系。
[0186]在前述判定路径与包名对应关系的装置实施例中，所述相似度确定模块52，可以包括第一确定子模块521、第二确定子模块522和累加模块523 ;其中
[0187]所述第一确定子模块521，用于判断第一路径与包名对应关系中，路径和包名是否包含有共同的字符串；若所述路径和包名包含有共同的字符串，则对第一路径与包名对应关系赋予第一权重值。
[0188]通常情况下，一条路径通常包括公共路径和公共路径下的子路径，比如路径“Tencent\QQMusic\QzoneMusic” 中，“Tencent\” 可称为公共路径，“QQMusic\QzoneMusic”可称为子路径。为了提高判定效率，可以仅判断所述路径与包名对应关系中的路径中的子路径中，是否具有与所述包名共同的字符串。
[0189]所述第二确定子模块522，用于:
[0190]将第一数据表中路径与包名对应关系中的路径和包名分别进行切分，建立第一对应关系集；所述第一对应关系集中的每个第一对应关系，为第一数据表中路径的切分词汇和与该路径相对应的包名的切分词汇之间的对应关系；所述第一对应关系集中第一对应关系的数量，与第一数据表中路径与包名对应关系的数量相同；
[0191]对第一路径与包名对应关系进行切分后建立的第一对应关系的频数进行计算，并判断该第一对应关系的频数是否大于第二预定阈值；若该第一对应关系的频数大于第二预定阈值，则判断该第一对应关系在第二对应关系频数表中是否存在；其中，所述第二对应关系频数表中包含有第二对应关系及第二对应关系的频数，所述第二对应关系为将预先已确定为正确的路径与包名对应关系中的路径和包名分别进行切分后所建立的对应关系；
[0192]若该第一对应关系在第二对应关系频数表中存在，则读取该第一对应关系在第二对应关系频数表中所对应的频数；判断该第一对应关系在第二对应关系频数表中所对应的频数是否大于第三预定阈值；
[0193]若该第一对应关系在第二对应关系频数表中所对应的频数大于第三预定阈值，则对第一路径与包名对应关系赋予第二权重值；
[0194]所述累加模块523，用于对所述第一权重值和第二权重值进行相加，得到第一路径与包名对应关系中，路径与包名的相似度。
[0195]在前述判定路径与包名对应关系的装置实施例中，可选地，所述第二确定子模块522，包括:第一计算子模块，用于按照如下公式对第一路径与包名对应关系进行切分后建立的第一对应关系的频数进行计算:
[0196]Fl = n/m ；
[0197]其中，Fl为对第一路径与包名对应关系进行切分后建立的第一对应关系的频数；
[0198]η为在第一对应关系集中，与对第一路径与包名对应关系进行切分后建立的第一对应关系相同的所有第一对应关系的数量之和；
[0199]m为在第一对应关系集中，包含第一路径与包名对应关系中的路径切分词汇或包名切分词汇的所有第一对应关系的数量之和。
[0200]在前述判定路径与包名对应关系的装置实施例中，可选地，所述的判定路径与包名对应关系的装置，还包括第一监视模块54和第一构建模块55 ;其中
[0201 ] 第一监视模块54，用于在移动终端的普通用户模式下，通过客户端应用程序对移动终端中路径的创建或改变进行监视。
[0202]其中，所述移动终端的普通用户模式是相对于root用户模式而言的，root用户模式又可称为根用户模式；通常情况下，移动终端开机后自动进入的是普通用户模式；可由普通用户模式切换到root用户模式，也可由root用户模式切换到普通用户模式。
[0203]第一构建模块55，用于当监视到所述移动终端中当前有新的路径创建或有路径改变时，读取新创建的路径或发生改变的路径，获取所述移动终端前台和后台当前活动的应用程序的包名，建立读取的所述路径与获取的所述包名之间的对应关系；建立包含读取的所述路径与获取的所述包名之间的对应关系的数据表，作为所述包含待判定的路径与包名对应关系的第一数据表。
[0204]在当前新创建的路径或有改变的路径，与当前前台和后台活动的应用程序的包名之间建立对应关系，从而可以减少建立的路径与包名之间的对应关系的数量，提高后续的判定效率。该对应关系可以是一对多的关系，也可以是多对一的关系，即可以是将一个路径与多个包名相对应，也可以是将多个路径与同一个包名相对应。
[0205]在前述判定路径与包名对应关系的装置实施例中，可选地，所述的判定路径与包名对应关系的装置，还包括第二构建模块56、计算模块57和第三构建模块58 ;其中
[0206]第二构建模块56，用于建立包含有预先已确定为正确的路径与包名对应关系的第二数据表。作为一可选实施例，可通过人工的方式建立包含有预先已确定为正确的路径与包名对应关系的第二数据表，也可通过埋点方式获得第二数据表中路径与包名对应关系的数据。
[0207]计算模块57，用于将第二数据表中的路径与包名对应关系中的路径和包名分别进行切分，建立第二对应关系集；所述第二对应关系集中的每个第二对应关系，为第二数据表中路径的切分词汇和与该路径相对应的包名的切分词汇之间的对应关系；所述第二对应关系集中第二对应关系的数量，与第二数据表中路径与包名对应关系的数量相同；
[0208]按照如下公式对第二对应关系集中的每个第二对应关系的频数进行计算:
[0209]F2 = j/k ；
[0210]其中，F2为第二对应关系集中其中一个第二对应关系的频数；
[0211]j为在第二对应关系集中，与所述其中一个第二对应关系相同的所有第二对应关系的数量之和；
[0212]k为在第二对应关系集中，包含所述其中一个第二对应关系中的路径切分词汇或包名切分词汇的所有第二对应关系的数量之和；
[0213]第三构建模块58，用于根据计算得到的第二对应关系集中的每个第二对应关系的频数，建立所述第二对应关系频数表。
[0214]在前述判定路径与包名对应关系的装置实施例中，可选地，所述第二构建模块56，包括:
[0215]第二监视子模块561，用于在移动终端的根用户模式下，通过客户端应用程序对移动终端中路径的创建或改变进行监视；
[0216]第四构建子模块562，用于当监视到所述移动终端中当前有新的路径创建或有路径改变时，读取新创建的路径或发生改变的路径，获取所述移动终端前台和后台当前活动的应用程序的包名，建立读取的所述路径与获取的所述包名之间的对应关系；建立包含读取的所述路径与获取的所述包名之间的对应关系的数据表，作为所述包含有预先已确定为正确的路径与包名对应关系的第二数据表。
[0217]第二数据表中的对应关系可以是一对多的关系，也可以是多对一的关系，即可以是一个路径与多个包名相对应，也可以是多个路径与同一个包名相对应。
[0218]图10为本发明电子设备一实施例的结构示意图。参看