的第一数据表。
[0210]在当前新创建的路径或有改变的路径，与当前前台和后台活动的应用程序的包名之间建立对应关系，从而可以减少建立的路径与包名之间的对应关系的数量，提高后续的判定效率。该对应关系可以是一对多的关系，也可以是多对一的关系，即可以是将一个路径与多个包名相对应，也可以是将多个路径与同一个包名相对应。
[0211]在前述判定路径与包名对应关系的方法实施例中，可选地，在从包含待判定的路径与包名对应关系的第一数据表中，读取第一路径与包名对应关系(Sll)之前，所述判定路径与包名对应关系的方法，还可通过如下步骤建立所述第二对应关系频数表:
[0212]EU建立包含有预先已确定为正确的路径与包名对应关系的第二数据表。
[0213]本步骤中，作为一可选实施例，可通过人工的方式建立包含有预先已确定为正确的路径与包名对应关系的第二数据表，也可通过埋点方式获得第二数据表中路径与包名对应关系的数据。
[0214]E2、将第二数据表中的路径与包名对应关系中的路径和包名分别进行切分，建立第二对应关系集。
[0215]所述第二对应关系集中的每个第二对应关系，为第二数据表中路径的切分词汇和与该路径相对应的包名的切分词汇之间的对应关系；所述第二对应关系集中第二对应关系的数量，与第二数据表中路径与包名对应关系的数量相同；
[0216]E3、按照如下公式对第二对应关系集中的每个第二对应关系的频数进行计算:F2=j/k ;其中，F2为第二对应关系集中其中一个第二对应关系的频数；j为在第二对应关系集中，与所述其中一个第二对应关系相同的所有第二对应关系的数量之和；k为在第二对应关系集中，包含所述其中一个第二对应关系中的路径切分词汇或包名切分词汇的所有第二对应关系的数量之和。
[0217]E4、根据计算得到的第二对应关系集中的每个第二对应关系的频数，建立所述第二对应关系频数表。
[0218]在前述判定路径与包名对应关系的方法实施例中，可选地，所述建立包含有预先已确定为正确的路径与包名对应关系的第二数据表(El)，包括:
[0219]E11、在移动终端的根用户模式下，通过客户端应用程序对移动终端中路径的创建或改变进行监视；
[0220]E12、当监视到所述移动终端中当前有新的路径创建或有路径改变时，读取新创建的路径或发生改变的路径，获取所述移动终端前台和后台当前活动的应用程序的包名，建立读取的所述路径与获取的所述包名之间的对应关系；
[0221 ] E13、建立包含读取的所述路径与获取的所述包名之间的对应关系的数据表，作为所述包含有预先已确定为正确的路径与包名对应关系的第二数据表。
[0222]第二数据表中的对应关系可以是一对多的关系，也可以是多对一的关系，即可以是一个路径与多个包名相对应，也可以是多个路径与同一个包名相对应。
[0223]下面以对图2所示的数据表中的路径与包名对应关系“qqmusic/cache-〉com.tencent.qqmusic”进行判定为例进行说明。
[0224]本实施例判定路径与包名对应关系的方法，包括如下步骤:
[0225]S21、在移动终端设备的root用户模式下，通过客户端应用程序对移动终端设备中路径的创建或改变进行监视；
[0226]S22、当监视到所述移动终端设备中当前有新的路径创建或有路径改变时，读取新创建的路径或发生改变的路径，获取所述移动终端设备前台和后台当前活动的应用程序的包名，建立读取的所述路径与获取的所述包名之间的对应关系；
[0227]S23、建立包含读取的所述路径与获取的所述包名之间的对应关系的第二数据表;
[0228]图5为根据步骤S22建立的对应关系所建立的包含所述对应关系的第二数据表；在第二数据表中共有10个路径和包名对应关系，即共有10条数据。
[0229]S24、将第二数据表中的路径与包名对应关系中的路径和包名分别进行切分，建立第二对应关系集，如图6所示。
[0230]本步骤中，以词汇为单位，去掉路径中的“/”，去掉包名中的”等间隔符，对路径和包名分别进行切分。
[0231]S25、以路径为基础，按照如下公式对第二对应关系集中的每个第二对应关系的频数进行计算:F2 = j/k ;其中，F2为第二对应关系集中其中一个第二对应关系的频数；j为在第二对应关系集中，与所述其中一个第二对应关系相同的所有第二对应关系的数量之和；k为在第二对应关系集中，包含所述其中一个第二对应关系中的路径切分词汇或包名切分词汇的所有第二对应关系的数量之和。
[0232]S26、根据计算得到的第二对应关系集中的每个第二对应关系的频数，建立所述第二对应关系频数表，如图7所示。
[0233]S27、在移动终端设备的普通用户模式下，通过客户端应用程序对移动终端设备中路径的创建或改变进行监视。
[0234]S28、当监视到所述移动终端设备中当前有新的路径创建或有路径改变时，读取新创建的路径或发生改变的路径，获取所述移动终端设备前台和后台当前活动的应用程序的包名，建立读取的所述路径与获取的所述包名之间的对应关系。
[0235]S29、建立包含读取的所述路径与获取的所述包名之间的对应关系的数据表，作为所述包含待判定的路径与包名对应关系的第一数据表。图2为建立的包含待判定的路径与包名对应关系的第一数据表。
[0236]S30、从第一数据表中，读取第一路径与包名对应关系“qqmusic/cache-〉com.tencent.qqmusic”，作为待判定的路径与包名对应关系。其中，“qqmusic/cache”为路径，“com.tencent.qqmusic，，为包名。
[0237]S31、判断第一路径与包名对应关系 “qqmusic/cache-〉com.tencent.qqmusic”，中，路径和包名是否包含有共同的字符串；通过判断，所述路径和包名包含有共同的字符串“qqmusic”，对第一路径与包名对应关系“qqmusic/cache-〉com.tencent.qqmusic”，赋予第一权重值1.0。
[0238]S32、读取预先保存的包含包名与包名类别对应关系的包名类别表，根据第一路径与包名对应关系中的包名，从所述包名类别表中查找与所述包名相对应的包名类别。
[0239]图4为本实施例中包含包名与包名类别对应关系的包名类别表。参看图4，所述包名类别表可为一个二维数据表，其中包含有包名与包名类别的对应关系。
[0240]移动终端设备中的应用管理类APP (应用程序，Applicat1n的英文缩写)能够对应用程序安装包的包名类别进行分类。本发明中包名类别表中包名与包名类别的对应关系的数据，可预先通过客户端应用程序，从用户的手机、平板电脑等移动终端设备中收集。不发明不限于此，也可通过人工的方式建立包名与包名类别之间的对应关系。
[0241]S33、判断第一路径与包名对应关系 “qqmusic/cache-〉com.tencent.qqmusic” 中的路径中，是否包含与所述包名相对应的包名类别词汇。
[0242]S34、通过判断，第一路径与包名对应关系“qqmusic/cache-〉com.tencent.qqmusic”中的路径中，包含与所述包名相对应的包名类别词汇“music”，对第一路径与包名对应关系 “qqmusic/cache-〉com.tencent.qqmusic” 赋予第二权重值 1.0。
[0243]S35、将第一数据表中路径与包名对应关系中的路径和包名分别进行切分，建立第一对应关系集，如图8所示。
[0244]S36、对 “qqmusic/cache-〉com.tencent.qqmusic” 进行切分后建立的第一对应关系的频数按照如下公式进行计算，得到该第一对应关系的频数为2/4 = 0.5。
[0245]计算公式为:F1 = n/m ；
[0246]其中，Fl为对 “qqmusic/cache-〉com.tencent.qqmusic” 进行切分后建立的第一对应关系的频数；
[0247]η 为在第一对应关系集中，与对“qqmusic/cache-〉com.tencent.qqmusic”进行切分后建立的第一对应关系相同的所有第一对应关系的数量之和，本实施例中η = 2 ；
[0248]m 为在第一对应关系集中，包含“qqmusic/cache-〉com.tencent.qqmusic” 中的路径切分词汇” qqmusic cache”的所有第一对应关系的数量之和，本实施例中，m = 4。
[0249]S37、判断该第一对应关系的频数是否大于第三预定阈值0.4。
[0250]S38、通过判断，该第一对应关系的频数为0.5，大于第三预定阈值0.4，判断该第一对应关系在第二对应关系频数表中是否存在。
[0251]通过判断，该第一对应关系“qqmusic cache-) com tencent qqmusic”在第二对应关系频数表中存在。
[0252]S39、读取该第一对应关系在第二对应关系频数表中所对应的频数1.00
[0253]S40、判断该第一对应关系在第二对应关系频数表中所对应的频数1.0是否大于第四预定阈值0.2。
[0254]S38、经过判断，该第一对应关系在第二对应关系频数表中所对应的频数1.0大于第四预定阈值0.2，则对第一路径与包名对应关系中路径与包名的相似度赋值0.8。
[0255]S39、判断对第一路径与包名对应关系中路径与包名的相似度所赋的数值0.8，是否大于第二预定阈值0.5。
[0256]S40、经过判断，第一路径与包名对应关系中，路径与包名的相似度0.8大于第二预定阈值0.5，对第一路径与包名对应关系“qqmusic/cache-〉com.tencent.qqmusic”赋予第三权重值0.8。
[0257]S41、判断第一路径与包名对应关系 “qqmusic/cache-〉com.tencent.qqmusic” 中的路径“ qqmusic/cache ”，在第一数据表中是否只对应一个包名。
[0258]S42、经过判断，第一路径与包名对应关系“qqmusic/cache-〉com.tencent.qqmusic”中的路径“qqmusic/cache”，在第一数据表中是否只对应一个包名“com.tencent.qqmusic”，则对第一路径与包名对应关赋予第四权重值0.8。
[0259]S43，将上述第一权重值至第4权重值相累加，得到累加后的权重值3.6。
[0260]S44、判断累加后的权重值3.6是否大于第一预定阈值1.0 ;
[0261]S45、经过判断，累加后的权重值3.6大于第一预定阈值1.0，判定第一路径与包名对应关 “qqmusic/cache-〉com.tencent.qqmusic，，成立。
[0262]S46、重复上述步骤判定第一数据表中的下一条数据。
[0263]图9为本发明判定路径与包名对应关系的装置一实施例的结构示意图。参看图9，本发明判定路径与包名对应关系的装置实施例，包括源数据读取单元51、第一判断单元52、第二判断单元53和第三判断单元54 ;其中
[0264]所述源数据读取单元51，用于从包含待判定的路径与包名对应关系的第一数据表中，读取第一路径与包名对应关系；