[发明专利]信息检索方法、装置、设备及存储介质

权利要求书

1.一种信息检索方法，其特征在于，所述方法包括：

获取第一字符串，对所述第一字符串进行部分翻转，生成第二字符串，根据所述第一字符串和所述第二字符串生成字符串集合；

根据所述字符串集合构建AC自动机；

获取用户输入的待检索信息，将所述待检索信息在所述AC自动机中进行匹配，并获取所述待检索信息在所述AC自动机中匹配路径；

根据所述匹配路径获取对应的词缀字符串，并将所述词缀字符串进行排列组合，得到一个或多个没有字符重复的词缀字符串组合；

根据预设的评分规则对所述词缀字符串组合进行评分，并根据评分结果确定目标词缀字符串组合；

根据所述目标词缀字符串组合进行信息检索。

2.如权利要求1所述的信息检索方法，其特征在于，所述根据所述字符串集合构建AC自动机，包括：

根据所述字符串集合生成字典树，根据所述字典树构建所述AC自动机。

3.如权利要求2所述的信息检索方法，其特征在于，所述将所述待检索信息在所述AC自动机中进行匹配，并获取所述待检索信息在所述AC自动机中的匹配路径，包括：

将所述待检索信息与所述字典树进行匹配；

获取匹配成功的字符串在所述字典树上的匹配路径。

4.如权利要求3所述的信息检索方法，其特征在于，所述根据所述匹配路径获取对应的词缀字符串，包括：

根据所述匹配路径生成逆向匹配路径，以及根据字典树生成逆向字典树；

将所述逆向匹配路径输入所述逆向字典树，获取逆向词缀字符串；

将所述逆向词缀字符串进行倒序排列，得到所述词缀字符串。

5.如权利要求1所述的信息检索方法，其特征在于，在所述将所述词缀字符串进行排列组合之前，还包括：

确定所述词缀字符串间是否存在第一词缀字符串包含第二词缀字符串，其中，所述第一词缀字符串为所述词缀字符串间中任意一个词缀字符串，所述第二词缀字符串为所述词缀字符串间中任意一个词缀字符串；

当所述词缀字符串间存在第一词缀字符串包含第二词缀字符串时，删除所述第二词缀字符串。

6.如权利要求1所述的信息检索方法，其特征在于，所述对所述第一字符串进行部分翻转，生成第二字符串，包括：

从所述第一字符串的首字符开始依次后移至所述第一字符串的尾字符之后，每次后移生成一个第二字符串，在所述第一字符串的尾字符处停止位移。

7.如权利要求1所述的信息检索方法，其特征在于，所述第一字符串包括标准词的字符串，所述根据所述目标词缀字符串组合进行信息检索，包括：

获取所述目标词缀字符串组合获取对应的所述标准词；

根据所述标准词进行信息检索。

8.一种信息检索装置，其特征在于，包括：

集合拓展模块，用于获取第一字符串，对所述第一字符串进行部分翻转，生成第二字符串，根据所述第一字符串和所述第二字符串生成字符串集合；

模型构建模块，用于根据所述字符串集合构建AC自动机；

数据匹配模块，用于获取用户输入的待检索信息，将所述待检索信息在所述AC自动机中进行匹配，并获取所述待检索信息在所述AC自动机中匹配路径；

数据提取模块，用于根据所述匹配路径获取对应的词缀字符串，并将所述词缀字符串进行排列组合，得到一个或多个没有字符重复的词缀字符串组合；

结果评分模块，用于根据预设的评分规则对所述词缀字符串组合进行评分，并根据评分结果确定目标词缀字符串组合；

信息检索模块，用于根据所述目标词缀字符串组合进行信息检索。

9.一种计算机设备，其特征在于，所述计算机设备包括存储器和处理器；

所述存储器用于存储计算机程序；

所述处理器，用于执行所述计算机程序并在执行所述计算机程序时实现如权利要求1至7中任一种所述的信息检索方法。

10.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质存储有计算机程序，所述计算机程序被处理器执行时使所述处理器实现如权利要求1至7中任一种所述的信息检索方法。