[发明专利]数据匹配的方法、装置、电子设备和储存介质

权利要求书

1.一种数据匹配的方法，其特征在于，包括：

以前缀树的形式存储由预定的标准数据形成的标准词典；

将原始数据进行切分，得到待匹配字符串，其中，通过正向矢量迭代切分对所述原始数据进行切分，其中，所述正向矢量迭代切分是指对所述原始数据采用从最大字符串到最小字符串的层层迭代检索的方式进行切分；

通过所述待匹配字符串与所述标准词典作比较来计算匹配度。

2.根据权利要求1所述的方法，其特征在于，所述正向矢量迭代切分包括：首先以在所述标准词典中检索到的所述原始数据中的最大分割字符串对所述原始数据进行切分，随后以在所述标准词典中检索到的所述待匹配字符串中的最大分割字符串对待匹配字符串进行切分，直至所述待匹配字符串被切分为最小长度的待匹配字符串。

3.根据权利要求1所述的方法，其特征在于，所述匹配度通过匹配总分来表示，所述匹配总分以如下公式计算：

其中，R为作为所述待匹配字符串的匹配项的权重，m为每个匹配项的匹配分数，并且k为待匹配字符串的数量。

4.根据权利要求3所述的方法，其特征在于，所述权重由用户预先定义。

5.根据权利要求1至4中任一项所述的方法，其特征在于，所述原始数据包括下述各项中的至少一项：中文字符、字母、数字、符号、图形。

6.一种执行数据匹配的装置，其特征在于，包括：

标准词典生成模块，用于以前缀树的形式存储由预定的标准数据形成的标准词典；

切分模块，用于将原始数据进行切分，得到待匹配字符串，其中，通过正向矢量迭代切分对所述原始数据进行切分，其中，所述正向矢量迭代切分是指对所述原始数据采用从最大字符串到最小字符串的层层迭代检索的方式进行切分；

匹配分计算模块，用于通过所述待匹配字符串与所述标准词典作比较来计算匹配度。

7.根据权利要求6所述的装置，其特征在于，所述正向矢量迭代切分包括：首先以在所述标准词典中检索到的所述原始数据中的最大分割字符串对所述原始数据进行切分，随后以在所述标准词典中检索到的所述待匹配字符串中的最大分割字符串对待匹配字符串进行切分，直至所述待匹配字符串被切分为最小长度的待匹配字符串。

8.根据权利要求6所述的装置，其特征在于，在所述匹配分计算模块中，所述匹配度通过匹配总分来表示，所述匹配总分以如下公式计算：

其中，R为作为所述待匹配字符串的匹配项的权重，m为每个匹配项的匹配分数，并且k为待匹配字符串的数量。

9.一种电子设备，其特征在于，包括：

至少一个处理器；以及，

与所述至少一个处理器通信连接的存储器；其中，

所述存储器存储有可被所述一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行权利要求1至5中的任一项所述的方法。

10.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质存储计算机指令，所述计算机指令用于使计算机执行权利要求1至5中的任一项所述的方法。