公开(公告)号：US12056192B2

公开(公告)日：2024-08-06

申请号：US18096952

申请日：2023-01-13

Applicant: HUAWEI TECHNOLOGIES CO., LTD.

Inventor： Hui Yang ,  Jianxin Yang ,  Letian Feng

IPC: G06F16/90 ,  G06F16/31 ,  G06F16/33 ,  G06F16/903

CPC classification number: G06F16/90344 ,  G06F16/322 ,  G06F16/334

Abstract: A word completion method and apparatus are described. The method is applied to a search scenario and is used to complete an incomplete word entered by a user. The method is based on an improved trie. Hot words are stored in some nodes of the trie. In the word completion method, a target node that matches a character string is searched in the trie, and at least one completed word is output to a user based on a hot word stored in the target node. Word completion efficiency is improved, and a case in which a word is recommended to a user when the user enters an excessively short character string is avoided.

公开(公告)号：US20230195801A1

公开(公告)日：2023-06-22

申请号：US18096952

申请日：2023-01-13

Applicant: HUAWEI TECHNOLOGIES CO., LTD.

Inventor： Hui YANG ,  Jianxin Yang ,  Letian FENG

IPC: G06F16/903 ,  G06F16/31 ,  G06F16/33

CPC classification number: G06F16/90344 ,  G06F16/322 ,  G06F16/334

Abstract: A word completion method and apparatus are described. The method is applied to a search scenario and is used to complete an incomplete word entered by a user. The method is based on an improved trie. Hot words are stored in some nodes of the trie. In the word completion method, a target node that matches a character string is searched in the trie, and at least one completed word is output to a user based on a hot word stored in the target node. Word completion efficiency is improved, and a case in which a word is recommended to a user when the user enters an excessively short character string is avoided.