A New Wildcard Search Method for Digital Dictionary Based on Mobile Platform

This paper implements a digital dictionary system on the mobile platform and proposes a novel algorithm for the wildcard search problem. Our approach, which is based on the advanced trie tree, performs the wildcard search process in a cut-branch operation, which will reduce the search range largely. Thus, the efficiency of the algorithm is increased radically. In addition, compared with normal trie tree, the advanced one, which includes the fuzzy pointer field, makes it possible that the no-head wildcard search can be processed efficiently without linearly scanning all the word entries in the dictionary. At last, the new algorithm is easy to be implemented and experimental results show high robustness and efficiency on the mobile platform.