Invention Grant
- Patent Title: Word completion method and apparatus
-
Application No.: US18096952Application Date: 2023-01-13
-
Publication No.: US12056192B2Publication Date: 2024-08-06
- Inventor: Hui Yang , Jianxin Yang , Letian Feng
- Applicant: HUAWEI TECHNOLOGIES CO., LTD.
- Applicant Address: CN Guangdong
- Assignee: HUAWEI TECHNOLOGIES CO., LTD.
- Current Assignee: HUAWEI TECHNOLOGIES CO., LTD.
- Current Assignee Address: CN Guangdong
- Agency: WOMBLE BOND DICKINSON (US) LLP
- Priority: CN 2010683199.8 2020.07.15
- Main IPC: G06F16/90
- IPC: G06F16/90 ; G06F16/31 ; G06F16/33 ; G06F16/903

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.
Public/Granted literature
- US20230195801A1 WORD COMPLETION METHOD AND APPARATUS Public/Granted day:2023-06-22
Information query