[发明专利]判定路径与包名对应关系的方法、装置及电子设备

权利要求书

1.一种判定路径与包名对应关系的方法，其特征在于，包括：

从包含待判定的路径与包名对应关系的第一数据表中，读取第一路径与包名对应关系；

确定第一路径与包名对应关系中，路径与包名的相似度；

若第一路径与包名对应关系中，路径与包名的相似度大于第一预定阈值，则判定第一路径与包名对应关系成立；

其中，所述确定第一路径与包名对应关系中，路径与包名的相似度，包括：

判断第一路径与包名对应关系中，路径和包名是否包含有共同的字符串；若所述路径和包名包含有共同的字符串，则对第一路径与包名对应关系赋予第一权重值；

将第一数据表中路径与包名对应关系中的路径和包名分别进行切分，建立第一对应关系集；所述第一对应关系集中的每个第一对应关系，为第一数据表中路径的切分词汇和与该路径相对应的包名的切分词汇之间的对应关系；所述第一对应关系集中第一对应关系的数量，与第一数据表中路径与包名对应关系的数量相同；

对第一路径与包名对应关系进行切分后建立的第一对应关系的频数进行计算，并判断该第一对应关系的频数是否大于第二预定阈值；若该第一对应关系的频数大于第二预定阈值，则判断该第一对应关系在第二对应关系频数表中是否存在；其中，所述第二对应关系频数表中包含有第二对应关系及第二对应关系的频数，所述第二对应关系为将预先已确定为正确的路径与包名对应关系中的路径和包名分别进行切分后所建立的对应关系；

若该第一对应关系在第二对应关系频数表中存在，则读取该第一对应关系在第二对应关系频数表中所对应的频数；判断该第一对应关系在第二对应关系频数表中所对应的频数是否大于第三预定阈值；

若该第一对应关系在第二对应关系频数表中所对应的频数大于第三预定阈值，则对第一路径与包名对应关系赋予第二权重值；

对所述第一权重值和第二权重值进行相加，得到第一路径与包名对应关系中，路径与包名的相似度。

2.根据权利要求1所述的判定路径与包名对应关系的方法，其特征在于，所述从包含待判定的路径与包名对应关系的第一数据表中，读取第一路径与包名对应关系，包括：

读取包含待判定的路径与包名对应关系的第一数据表，对第一数据表中的路径与包名对应关系进行过滤；

从过滤后保留的路径与包名对应关系中，读取第一路径与包名对应关系；

其中，对第一数据表中的路径与包名对应关系进行过滤包括：将包含如下任一情形的路径与包名对应关系过滤掉：

路径和公共路径完全匹配；

路径为用户自建的路径。

3.根据权利要求1所述的判定路径与包名对应关系的方法，其特征在于，

所述判断第一路径与包名对应关系中，路径和包名是否包含有共同的字符串，包括：判断第一路径与包名对应关系中，路径中的子路径和包名是否包含有共同的字符串。

4.根据权利要求1所述的判定路径与包名对应关系的方法，其特征在于，所述对第一路径与包名对应关系进行切分后建立的第一对应关系的频数进行计算，包括：

按照如下公式对第一路径与包名对应关系进行切分后建立的第一对应关系的频数进行计算：

F1＝n/m；

其中，F1为对第一路径与包名对应关系进行切分后建立的第一对应关系的频数；

n为在第一对应关系集中，与对第一路径与包名对应关系进行切分后建立的第一对应关系相同的所有第一对应关系的数量之和；

m为在第一对应关系集中，包含第一路径与包名对应关系中的路径切分词汇或包名切分词汇的所有第一对应关系的数量之和。