首页>
外国专利>
Efficient multiple-keyword match technique with large dictionaries
Efficient multiple-keyword match technique with large dictionaries
展开▼
机译:大型词典的高效多关键字匹配技术
展开▼
页面导航
摘要
著录项
相似文献
摘要
One embodiment relates to a computer-implemented method for multiple-keyword matching performed using a computer including at least a processor, data storage, and computer-readable instructions. A keyword set and a text string to be searched are obtained. A suffix sorting procedure is applied to the text string to create a suffix index array. A dual binary keyword search procedure is applied to a reference list of suffix strings presented by the suffix index array. The dual binary keyword search procedure may apply a recursive function that utilizes a divide-and-conquer process and may have inputs of a results list, the suffix index array, and the keyword set. The recursive function may add a range of items to the results list if a keyword is determined to be a prefix of a suffix string in the reference list. Other embodiments, aspects, and features are also disclosed.
展开▼