The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Jan. 07, 2020
Filed:
Feb. 27, 2017
Method for providing search suggestion candidates for input key and method for creating database dfa
Qijian Software (Beijing) Co., Ltd., Beijing, CN;
Peng Lei, Beijing, CN;
BEIJING QIJIAN CLOUD TECH CO., LTD, Beijing, CN;
Abstract
A method for providing one or more search suggestion candidates for an input key comprises: (1) acquiring characteristic information of the input key; (2) creating a characteristic DFA (Deterministic Finite Automaton) of the input key based on the characteristic information of the input key; (3) searching the characteristic DFA of the input key in a predetermined database DFA having a plurality of bridge transitions each linking a bridge head state with a bridge tail state, so as to identify a bridge head state that matches the characteristic DFA of the input key, wherein each bridge head state of the predetermined database DFA corresponds to a final state of a characteristic DFA of a target candidate which is created based on characteristic information of the target candidate; and (4) outputting one or more target candidates corresponding to a bridge tail state linked with the identified bridge head state as the search suggestion candidate for the input key.