[发明专利]字符串匹配系统及方法

权利要求书

1.一种字符串匹配系统，其特征在于，其存储有若干关键维度和若干非关键维度，每一关键维度和非关键维度均对应有权重值，该字符串匹配系统包括一输入模块、一分词模块、一标注模块、一比较模块、一计算模块和一输出模块；

该输入模块用于接收两个字符串的输入；

该分词模块用于将该两个字符串分词为词组；

该标注模块用于标注每一词组对应的关键维度或非关键维度；

该比较模块用于比较该两个字符串中的词组，若任一关键维度上的两个词组不相同则调用该输出模块输出一字符串不匹配信息，否则调用该计算模块；

该计算模块用于通过公式计算该两个字符串之间的匹配度，并调用该输出模块输出该匹配度；其中n表示该两个字符串中词组相同的个数，a_i为该两个字符串中第i个相同的词组对应的权重值的两倍，B为该两个字符串中每一词组对应的权重值的累加和。

2.如权利要求1所述的字符串匹配系统，其特征在于，该字符串匹配系统还包括一处理模块，该处理模块用于去除该两个字符串中的停止词、纠正该两个字符串中的错别字以及将该两个字符串中的拼音更换为汉字。

3.如权利要求1所述的字符串匹配系统，其特征在于，该字符串匹配系统存储一包含多个词语的词库，该分词模块包括一划分模块和一匹配模块；

该划分模块用于对该两个字符串进行划分；

该匹配模块用于将划分出的词语与该词库中的所有词语进行匹配，若匹配成功则将该划分出的词语作为该词组。

4.如权利要求1-3中任意一项所述的字符串匹配系统，其特征在于，该些关键维度和非关键维度按照领域自定义设置。

5.一种字符串匹配方法，其特征在于，其存储有若干关键维度和若干非关键维度，每一关键维度和非关键维度均对应有权重值，该字符串匹配方法包括以下步骤：

S₁、接收两个字符串的输入；

S₂、将该两个字符串分词为词组；

S₃、标注每一词组对应的关键维度或非关键维度；

S₄、比较该两个字符串中的词组，若任一关键维度上的两个词组不相同则进入步骤S₅，否则进入步骤S₆；

S₅、输出一字符串不匹配信息，结束流程；

S₆、通过公式计算该两个字符串之间的匹配度，并输出该匹配度，结束流程；其中n表示该两个字符串中词组相同的个数，a_i为该两个字符串中第i个相同的词组对应的权重值的两倍，B为该两个字符串中每一词组对应的权重值的累加和。

6.如权利要求5所述的字符串匹配方法，其特征在于，步骤S₁和步骤S₂之间包括以下步骤：

去除该两个字符串中的停止词、纠正该两个字符串中的错别字以及将该两个字符串中的拼音更换为汉字。

7.如权利要求5所述的字符串匹配方法，其特征在于，该字符串匹配方法存储一包含多个词语的词库，步骤S₂包括以下步骤：

S₂₁、对该两个字符串进行划分；

S₂₂、将划分出的词语与该词库中的所有词语进行匹配，若匹配成功则将该划分出的词语作为该词组。

8.如权利要求5-7中任意一项所述的字符串匹配方法，其特征在于，该些关键维度和非关键维度按照领域自定义设置。