首页>
外国专利>
METHOD FOR PROVIDING SEARCH SUGGESTION CANDIDATES FOR INPUT KEY AND METHOD FOR CREATING DATABASE DFA
METHOD FOR PROVIDING SEARCH SUGGESTION CANDIDATES FOR INPUT KEY AND METHOD FOR CREATING DATABASE DFA
展开▼
机译:提供输入关键字搜索建议的方法和创建数据库DFA的方法
展开▼
页面导航
摘要
著录项
相似文献
摘要
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.
展开▼