Search processing method and device

Abstract

The invention discloses a search processing method and a search processing device. The search processing method comprises the following steps: according to a received retrieval character string, generating a plurality of alternative character strings, wherein preset edit distances are formed between the alternative character strings and the retrieval character string; respectively finding the alternative character strings through a vocabulary tree of an alternative vocabulary; if the alternative character strings are found, supplying the alternative character strings as recommended retrieval character strings to a user. By the search processing method, according to the preset edit distances, a controllable number of alternative character strings are generated, so that the calculation amount of an algorithm is relatively constant and does not increase with increase in the number of the character strings of the alternative vocabulary; in addition, the edit distances between the generated alternative character strings and the character strings in the alternative vocabulary do not need to be calculated one by one, but the vocabulary tree with a relatively high search speed is used for further screening the alternative character strings to obtain the recommended retrieval character strings, 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