[发明专利]一种字符串模糊识别方法及装置

权利要求书

1.一种字符串模糊识别方法，其特征在于，所述方法包括：

获取待识别字符串，并读取基础信息表中一个标准字符串；

将所述待识别字符串和所述标准字符串中的相似字符进行归集；

判断归集后的所述待识别字符串和归集后的所述标准字符串是否相同；

如果归集后的所述待识别字符串和归集后的所述标准字符串不相同，读取所述基础信息表中的下一个标准字符串，并返回执行所述将所述待识别字符串和所述标准字符串中的相似字符进行归集；

如果归集后的所述待识别字符串和归集后的所述标准字符串相同，将所述标准字符串作为所述待识别字符串的模糊识别结果。

2.根据权利要求1所述的方法，其特征在于，所述读取基础信息表中一个标准字符串之前，所述方法还包括：

获取所述基础信息表对应的最短字符串长度；

判断所述待识别字符串的字符串长度是否小于所述最短字符串长度；

如果所述待识别字符串的字符串长度不小于所述最短字符串长度，执行所述读取基础信息表中一个标准字符串。

3.根据权利要求1所述的方法，其特征在于，所述将所述待识别字符串和所述标准字符串中的相似字符进行归集之前，所述方法还包括：

剔除所述待识别字符串和所述标准字符串中连接字符。

4.根据权利要求1所述的方法，其特征在于，所述读取所述基础信息表中的下一个标准字符串之前，所述方法还包括：

判断归集后的所述待识别字符串和归集后的所述标准字符串中一个字符串是否为另一个字符串的前缀或后缀；

如果归集后的所述待识别字符串和归集后的所述标准字符串中一个字符串不为另一个字符串的前缀或后缀，执行所述读取所述基础信息表中的下一个标准字符串。

5.根据权利要求4所述的方法，其特征在于，所述方法还包括：

如果归集后的所述待识别字符串和归集后的所述标准字符串中一个字符串为另一个字符串的前缀或后缀，将所述标准字符串作为所述待识别字符串的模糊识别结果。

6.一种字符串模糊识别装置，其特征在于，所述装置包括：

第一处理模块，用于获取待识别字符串，并读取基础信息表中一个标准字符串；

归集模块，用于将所述待识别字符串和所述标准字符串中的相似字符进行归集；

第二处理模块，用于判断归集后的所述待识别字符串和归集后的所述标准字符串是否相同；如果归集后的所述待识别字符串和归集后的所述标准字符串不相同，读取所述基础信息表中的下一个标准字符串，并触发所述归集模块；如果归集后的所述待识别字符串和归集后的所述标准字符串相同，将所述标准字符串作为所述待识别字符串的模糊识别结果。

7.根据权利要求6所述的装置，其特征在于，所述第一处理模块，还用于：

获取所述基础信息表对应的最短字符串长度；判断所述待识别字符串的字符串长度是否小于所述最短字符串长度；如果所述待识别字符串的字符串长度不小于所述最短字符串长度，执行所述读取基础信息表中一个标准字符串。

8.根据权利要求6所述的装置，其特征在于，所述归集模块，还用于：

剔除所述待识别字符串和所述标准字符串中连接字符。

9.根据权利要求6所述的装置，其特征在于，所述第二处理模块，还用于：

判断归集后的所述待识别字符串和归集后的所述标准字符串中一个字符串是否为另一个字符串的前缀或后缀；如果归集后的所述待识别字符串和归集后的所述标准字符串中一个字符串不为另一个字符串的前缀或后缀，执行所述读取所述基础信息表中的下一个标准字符串。

10.根据权利要求9所述的装置，其特征在于，所述第二处理模块，还用于：

如果归集后的所述待识别字符串和归集后的所述标准字符串中一个字符串为另一个字符串的前缀或后缀，将所述标准字符串作为所述待识别字符串的模糊识别结果。