The Design And Implementation Of Intelligent Search By T9Keyboard On Mobile Terminal

In recent years, with the mobile terminal growing popularity, people use contact management application more and more frequently. On the mobile terminal, system contact management application contact search module and dial module are separated. Users must enter a contact name by system keyboard firstly. Then search contact by this contact name. However, this approach is not only inefficient but also inconvenient to be used for Chinese people who use pinyin. And T9keyboard habits of users are diverse. So contact search needs to support a variety of search strategies. Therefore, as a part of contact management application research, how to search a contact quickly and accurately by T9keyboard become an increasingly important task.In order to solve intelligent search on the mobile terminal by T9keyboard, this paper design the first algorithm, which is based on text match algorithm. The algorithm will convert contact information into a specific index code. And, it change the contact searching process into finding a keyword in all of index code. So, the core module of this algorithm is designed one index code to match a variety of search strategies. The advantage of this algorithm is easy to implement, and it does not require a lot of preparation time. The disadvantage is that the search efficiency is only up to standard levels.So, this paper design the second algorithm, which is based on T9Trie Tree. Before searching contacts, this algorithm will organized contact information items into T9Trie Tree according to certain rules. Then searching for a contact will be converted into searching for one node in the dictionary tree. The advantage of this algorithm is that the search can be done in constant time.Finally, this paper has implement two search algorithms. The algorithm which is based on text match algorithm can support all of search strategy, but the search efficiency can only reach the ordinary level. The algorithm which is based on T9Trie Tree algorithm has a high efficiency. It search one contact from5000contact’s records in a few milliseconds. And it also has good scalability for the search strategy.