[发明专利]一种名称查询的方法及系统

权利要求书

1、一种名称查询的方法，其特征在于，包括下列步骤：

输入与要查询的名称对应的字符串；

比较所述输入的字符串与数据库中目标字符串的匹配程度，计算并返回所述输入的字符串与所述数据库中目标字符串的匹配度值；

根据所述匹配度值的大小，输出所述目标字符串对应的名称。

2、如权利要求1所述的名称查询的方法，其特征在于，所述比较所述输入的字符串与数据库中目标字符串的匹配程度，计算并返回所述输入的字符串与所述目标字符串的匹配度值的步骤包括：

根据所述输入的字符串长度，依次从所述输入的字符串中提取一个字符；

比较在所述目标字符串中是否有字符与所述提取的字符匹配，以确定每一个提取的字符对应的子匹配度值；

相加所述输入的字符串中每一个字符对应的子匹配度值，得到并返回所述输入的字符串与所述目标字符串的匹配度值。

3、如权利要求2所述的名称查询的方法，其特征在于，所述比较在所述目标字符串中是否有字符与所述提取的字符匹配，以确定每一个提取的字符对应的子匹配度值的步骤包括：

当比较得到在所述目标字符串中有字符与当前提取的字符匹配时，比较所述当前提取的字符与前一个匹配的字符的位置关系，并根据比较结果指示的所述输入的字符串与数据库中目标字符串的匹配程度，确定所述当前提取的字符对应的子匹配度值。

4、如权利要求2所述的名称查询的方法，其特征在于，所述根据所述输入的字符串长度，依次从所述输入的字符串中提取一个字符的步骤之前还包括：

判断所述输入的字符串是否被所述目标字符串包含，如果包含则比较所述输入的字符串与目标字符串的长度和/或与目标字符串中字符出现的顺序是否相同，并根据该比较结果指示的所述输入的字符串与数据库中目标字符串匹配程度，确定所述输入的字符串与所述目标字符串的匹配度值；

如果不包含则根据所述输入的字符串长度，依次从所述输入的字符串中提取一个字符，比较在所述目标字符串中是否有字符与所述提取的字符匹配，以确定每一个提取的字符对应的子匹配度值。

5、如权利要求1至4中任一项所述的名称查询的方法，其特征在于，所述根据所述匹配度值的大小，输出所述目标字符串对应的名称的步骤包括：

比较所述匹配度值大小，并按该匹配度值大小排序各匹配度值对应的所述目标字符串；

输出所述排序的目标字符串对应的名称。

6、一种名称查询系统，其特征在于，包括：

名称输入单元，用于输入与要查询的名称对应的字符串；

存储单元，用于存放名称，及与该名称对应的目标字符串的数据库；

匹配度值计算单元，用于将所述输入的字符串与所述存储单元中目标字符串匹配程度进行比较，计算并返回所述输入的字符串与所述目标字符串的匹配度值；

名称输出单元，用于根据所述匹配度值的大小，输出所述存储单元中与所述目标字符串对应的名称。

7、如权利要求6所述的名称查询系统，其特征在于，所述匹配度值计算单元进一步包括：

提取单元，用于根据所述输入的字符串长度，依次从所述输入的字符串中提取一个字符；

比较单元，用于比较在所述目标字符串中是否有字符与所述提取的字符匹配，并根据该比较结果确定每一个提取的字符对应的子匹配度值；

统计单元，用于相加所述输入的字符串中每一个字符对应的子匹配度值，得到并返回所述输入的字符串与所述目标字符串的匹配度值。

8、如权利要求7所述的名称查询系统，其特征在于，所述比较单元进一步包括：

匹配比较单元，用于比较在所述目标字符串中是否有字符与当前提取的字符匹配；

位置比较单元，用于当匹配比较单元比较得到在所述目标字符串中有字符与当前提取的字符匹配时，比较所述当前提取的字符与前一个匹配的字符的位置关系；

子匹配度确定单元，用于根据所述位置比较单元的比较结果确定所述当前提取的字符对应的子匹配度值。

9、如权利要求8所述的名称查询系统，其特征在于，所述当前提取的字符与前一个匹配的字符的位置关系包括：所述当前提取的字符在前一个匹配的字符之后但不相邻，或是在前一个匹配的字符之后且相邻。