[發明專利]信息生成方法、裝置、電子設備和計算機可讀介質

在審

• 申請號: 202110315432.1
• 申請日: 2021-03-24
• 公開（公告）號: CN113761896A
• 公開（公告）日: 2021-12-07
• 發明（設計）人: 郭彥濤;孟飛
• 申請（專利權）人: 北京京東拓先科技有限公司
• 主分類號: G06F40/284
• 分類號: G06F40/284;G06F40/242
• 代理公司: 北京唯智勤實知識產權代理事務所(普通合伙) 11557
• 代理人: 陳佳

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

獲取預先構建的字典樹和語句拆分后的字序列，其中，所述字典樹中的每個節點對應著字和/或所述字典樹中所述節點的下一級節點對應的字；

響應于所述字典樹中存在所述字序列中當前位置的字對應節點，對所述當前位置的字執行以下信息生成步驟：

響應于所述字典樹中所述當前位置的字對應節點存在下一級節點，確定所述字序列中所述當前位置的下一位置的字是否存在于所述字典樹中目標節點集對應的字集，其中，所述目標節點集中的目標節點為所述字典樹中所述當前位置的字對應節點的下一級節點；

響應于所述字序列中所述當前位置的下一位置的字不存在于所述字典樹中目標節點集對應的字集以及確定所述當前位置的字為詞尾字，生成表征所述字序列中目標子字序列能否組合成為目標詞語的信息，其中，所述目標子字序列中每相鄰兩個字對應的兩個節點在所述字典樹為上下級的節點關系以及所述目標子字序列中的最后一個字為所述詞尾字；

響應于確定存在，將所述下一位置的字確定為當前位置的字以及執行所述信息生成步驟。

2.根據權利要求1所述的方法，其中，在所述響應于所述字典樹中所述當前位置的字對應節點存在下一級節點，確定所述字序列中所述當前位置的下一位置的字是否存在于所述字典樹中目標節點集對應的字集之前，所述方法還包括：

確定所述字典樹中所述當前位置的字對應節點是否存在下一級節點；

響應于確定所述字典樹中所述當前位置的字對應節點不存在下一級節點，確定所述字序列中目標子字序列的字數目；

響應于確定所述字數目大于預定的第一閾值，確定所述目標子字序列中最后一個字是否為所述詞尾字；

響應于確定所述目標子字序列中最后一個字不是所述詞尾字，將所述下一位置的字確定為當前位置的字以及執行所述信息生成步驟。

3.根據權利要求2所述的方法，其中，所述方法還包括；

響應于確定所述目標子字序列中最后一個字為所述詞尾字，生成表征所述字序列中目標子字序列組合成為目標詞語的信息。

4.根據權利要求1所述的方法，其中，所述響應于所述字典樹中所述當前位置的字對應節點存在下一級節點，確定所述字序列中所述當前位置的下一位置的字是否存在于所述字典樹中目標節點集對應的字集，包括：

響應于所述字典樹中所述當前位置的字對應節點存在下一級節點，確定所述字序列中所述當前位置的下一位置的字對應的節點是否存在于所述字典樹；

響應于確定存在，確定所述字典樹中所述當前位置的下一個位置的字對應節點是否為所述當前位置的字對應節點的下一級節點；

響應于確定是，確定所述字序列中所述當前位置的下一位置的字存在于所述字典樹中目標節點集對應的字集。

5.根據權利要求4所述的方法，其中，所述方法還包括：

響應于確定不是，確定所述字序列中所述當前位置的下一位置的字不存在于所述字典樹中目標節點集對應的字集。

6.根據權利要求1所述的方法，其中，所述響應于所述字序列中所述當前位置的下一位置的字不存在于所述字典樹中目標節點集對應的字集以及確定所述當前位置的字為詞尾字，生成表征所述字序列中目標子字序列能否組合成為目標詞語的信息，包括：

響應于所述字序列中所述當前位置的下一位置的字不存在于所述字典樹中目標節點集對應的字集，確定所述下一位置的字是否為詞尾字；

響應于確定所述下一位置的字為所述詞尾字，確定所述目標子字序列的字數目；

響應于確定所述字數目大于預定的第二閾值，生成表征所述字序列中目標子字序列組合所述目標詞語的信息以及將所述目標子字序列進行記錄。