The Adaptive Spelling Error Checking Algorithm based on Trie Tree

In many applications, the function of spelling error checking and auto-complete according to the user's input is very popular. The spelling error checking algorithm based on the dictionary is very fast to find the word written correctly, but need to recalculate the edit distance of a large number of related words if there is a input error. In this text, the adaptive spelling error checking algorithm based on Trie tree processes both the correct input and the incorrect input synchronously, reduce the amount of calculation of edit distance by the Trie tree and stack, and reduce the time complexity. At the same time, the statistical analysis is carried out on the user's inputs, and improve the accuracy of the feedback results by a large amount of data. Practice results show that the time complexity of the new algorithm is decreased obviously compared with the other similar algorithms.