A search processing method and device

Abstract

A search processing method and apparatus. The method comprises: generating, according to a received retrieval character string, a number of candidate character strings having a predetermined edit distance from the retrieval character string (101); respectively searching for the candidate character strings using a trie tree of a candidate lexicon (102); and if a candidate character string is found, providing to a user the candidate character string as a recommended retrieval character string (103). In the method, a controllable number of candidate character strings are generated according to a preset edit distance, so that the calculation amount of the algorithm is constant and does not increase with the increase of the number of character strings in a candidate lexicon; moreover, edit distances between the generated candidate character strings and the character strings in the candidate lexicon do not need to be calculated one by one; instead, the candidate character strings are further screened using a trie tree having a high search speed to obtain a recommended retrieval character string, so that the search processing speed is increased.

Description

technical field [0001] The invention relates to the technical field of the Internet, in particular to a search processing method and device. Background technique [0002] Existing search systems mainly search for relevant information on the Internet according to search character strings (or keywords) input by users. In actual use, the character string entered by the user may sometimes be incomplete or have individual character input errors, which may cause it to fail to completely match the candidate character string stored in the search thesaurus. Fuzzy matching, to find alternative strings that are similar to it and have a higher search frequency, and recommend them to users for search. For example, when the user enters the string "Chinese People's Liberation Army", the system will prompt the user whether the search is "Chinese People's Liberation Army" after fuzzy matching. [0003] The existing most commonly used search method based on fuzzy matching is to pick out som...

AI Technical Summary

Problems solved by technology

[0005] Embodiments of the present invention provide a search processing method and device to solve the problem that when the search processing method in the prior art has a large number of candidate character strings, it is necessary to calculate the minimum edit distance between the search character string and the candidate character strings one by one. The amount of calculation is large, which leads to a long system response time and affects the user experience.

Images