摘要 |
A device and method for error correction in data search. The device comprises: a key word statistics collecting module, configured to collect statistics of all search key words to obtain first characteristics of the search key words; a key word insertion module, configured to insert the search key words into an established categorical data structure according to the first characteristics, N search key words being stored in each node of the categorical data structure, and N being a natural number greater than or equal to 1; a key value correspondence module, configured to perform comparison between every two search key words stored in each node, and determine a key value pair formed by an erroneous search key word in the compared two search key words and a corresponding search key word for error correction; and an error correction operation module, configured to perform an error correction operation on the received search key words according to the key value pair. According to the present application, the method for performing error correction on search key words has small calculation amount and high calculation efficiency. |