[发明专利]召回确定方法、装置、设备及存储介质

权利要求书

1.一种召回确定方法，其特征在于，包括：

根据目标搜索词包括的目标字符以及预设的字符与字符编码的映射关系，确定所述目标搜索词对应的目标三维数组的下标集合；其中，所述目标三维数组的下标用于表示所述目标搜索词中的第i个目标字符的编码、位于所述第i个目标字符之后的第j个目标字符的编码以及所述第i个目标字符与所述第j个目标字符在所述目标搜索词中间隔的字符数q，0＜i≤length-1、1＜j≤length且i与j不相等，length表示所述目标搜索词包括的目标字符的数量，0＜q≤length-1；

根据所述目标三维数组的下标集合以及预设的三维数组，确定所述目标三维数组的下标集合在所述三维数组中对应的各元素值；其中，所述预设的三维数组的元素用于表示所述预设的字符集合中的任意两个字符，是否会在预设的词集合中的任意词中共同出现；

当所述目标三维数组的下标集合在所述预设的三维数组所对应的各元素值中，只要存在一个元素值，表示所述目标搜索词中对应的两个目标字符，在所述预设的词集合中的任意词中间隔对应的字符数均不会共同出现时，确定所述目标搜索词无法被召回。

2.根据权利要求1所述的召回确定方法，其特征在于，所述三维数组为三维布尔数组；

所述根据目标搜索词包括的字符以及预设的字符与字符编码的映射关系，确定所述目标搜索词对应的目标三维数组的下标集合之前，所述方法还包括：

根据预设的字符集合以及所述字符与字符编码的映射关系，构建初始的三维布尔数组；其中，所述初始的三维布尔数组的下标包括：m、n以及p，n表示第一字符的编码，p表示所述第一字符之后的第二字符的编码，m+1表示所述第一字符与所述第二字符之间间隔的字符数，所述初始的三维布尔数组的元素表示所述第一字符与所述第二字符在任何词中间隔m个字符均不会共同出现；

根据预设的词集合，针对每个词中字符的共现关系，更新所述初始的三维布尔数组，形成更新后的三维布尔数组；

将所述更新后的三维布尔数组，作为所述预设的三维数组。

3.根据权利要求2所述的方法，其特征在于，所述针对每个词中字符的共现关系，更新所述初始的三维布尔数组，包括：

针对每个词中字符的编码以及字符的间隔，确定所述词在所述初始的三维布尔数组中的下标集合；

将所述初始的三维布尔数组中，所述词在所述初始的三维布尔数组中的下标集合对应的各元素更新为表示对应的两个字符间隔对应的字符数可以共同出现。

4.根据权利要求3所述的方法，其特征在于，所述针对每个词中字符的编码以及字符的间隔，确定所述词在所述初始的三维布尔数组中的下标集合，包括：

将所述词中第r个字符的编码、位于第r个字符之后的第s个字符的编码以及所述第r个字符与所述第s个字符之间间隔的字符数t减1后的值，作为所述词在所述初始的三维布尔数组中的下标集合；其中，0＜r≤length`-1、1＜s≤length`且r与s不相等，length`表示所述词包括的字符的数量,0＜t≤length`-1。

5.根据权利要求1-4任一项所述的方法，其特征在于，所述根据所述目标三维数组的下标集合以及预设的三维数组，确定所述目标三维数组的下标集合在所述三维数组中对应的各元素值，包括：

按照所述目标三维数组的下标集合中，所述第i个目标字符与所述第j个目标字符在所述目标搜索词中间隔的字符数由大到小的顺序，查询所述目标三维数组的下标集合在所述三维数组中对应的各元素值；

当确定目标下标在所述三维数组中对应的元素值表示所述目标搜索词中对应的两个目标字符，在所述预设的词集合中的任意词中间隔对应的字符数不会共同出现时，停止查询。

6.根据权利要求1-4任一项所述的方法，其特征在于，所述方法还包括：

当所述目标三维数组的下标集合在所述三维数组中对应的所有元素值均表示所述目标搜索词中对应的两个目标字符，在所述预设的词集合中的目标词中间隔对应的字符数会共同出现时，确定所述目标搜索词可以被召回。