[发明专利]信息生成方法、装置、电子设备和计算机可读介质

权利要求书

1.一种信息生成方法，包括：

获取预先构建的字典树和语句拆分后的字序列，其中，所述字典树中的每个节点对应着字和/或所述字典树中所述节点的下一级节点对应的字；

响应于所述字典树中存在所述字序列中当前位置的字对应节点，对所述当前位置的字执行以下信息生成步骤：

响应于所述字典树中所述当前位置的字对应节点存在下一级节点，确定所述字序列中所述当前位置的下一位置的字是否存在于所述字典树中目标节点集对应的字集，其中，所述目标节点集中的目标节点为所述字典树中所述当前位置的字对应节点的下一级节点；

响应于所述字序列中所述当前位置的下一位置的字不存在于所述字典树中目标节点集对应的字集以及确定所述当前位置的字为词尾字，生成表征所述字序列中目标子字序列能否组合成为目标词语的信息，其中，所述目标子字序列中每相邻两个字对应的两个节点在所述字典树为上下级的节点关系以及所述目标子字序列中的最后一个字为所述词尾字；

响应于确定存在，将所述下一位置的字确定为当前位置的字以及执行所述信息生成步骤。

2.根据权利要求1所述的方法，其中，在所述响应于所述字典树中所述当前位置的字对应节点存在下一级节点，确定所述字序列中所述当前位置的下一位置的字是否存在于所述字典树中目标节点集对应的字集之前，所述方法还包括：

确定所述字典树中所述当前位置的字对应节点是否存在下一级节点；

响应于确定所述字典树中所述当前位置的字对应节点不存在下一级节点，确定所述字序列中目标子字序列的字数目；

响应于确定所述字数目大于预定的第一阈值，确定所述目标子字序列中最后一个字是否为所述词尾字；

响应于确定所述目标子字序列中最后一个字不是所述词尾字，将所述下一位置的字确定为当前位置的字以及执行所述信息生成步骤。

3.根据权利要求2所述的方法，其中，所述方法还包括；

响应于确定所述目标子字序列中最后一个字为所述词尾字，生成表征所述字序列中目标子字序列组合成为目标词语的信息。

4.根据权利要求1所述的方法，其中，所述响应于所述字典树中所述当前位置的字对应节点存在下一级节点，确定所述字序列中所述当前位置的下一位置的字是否存在于所述字典树中目标节点集对应的字集，包括：

响应于所述字典树中所述当前位置的字对应节点存在下一级节点，确定所述字序列中所述当前位置的下一位置的字对应的节点是否存在于所述字典树；

响应于确定存在，确定所述字典树中所述当前位置的下一个位置的字对应节点是否为所述当前位置的字对应节点的下一级节点；

响应于确定是，确定所述字序列中所述当前位置的下一位置的字存在于所述字典树中目标节点集对应的字集。

5.根据权利要求4所述的方法，其中，所述方法还包括：

响应于确定不是，确定所述字序列中所述当前位置的下一位置的字不存在于所述字典树中目标节点集对应的字集。

6.根据权利要求1所述的方法，其中，所述响应于所述字序列中所述当前位置的下一位置的字不存在于所述字典树中目标节点集对应的字集以及确定所述当前位置的字为词尾字，生成表征所述字序列中目标子字序列能否组合成为目标词语的信息，包括：

响应于所述字序列中所述当前位置的下一位置的字不存在于所述字典树中目标节点集对应的字集，确定所述下一位置的字是否为词尾字；

响应于确定所述下一位置的字为所述词尾字，确定所述目标子字序列的字数目；

响应于确定所述字数目大于预定的第二阈值，生成表征所述字序列中目标子字序列组合所述目标词语的信息以及将所述目标子字序列进行记录。