移动终端上T9键盘智能搜索的设计与实现

In recent years, with the mobile terminal growing popularity, people use contact management application more and more frequently. As a part of contact management application research, how to search a contact quickly and accurately by T9 keyboard become an increasingly important task. In order to solve intelligent search on the mobile terminal by T9 keyboard, this paper proposes a method using dictionary tree to design and implement it. Before searching contacts, this system will organized contact information items into dictionary tree according to certain rules. Then searching for a contact will be converted into searching for one node in the dictionary tree. Finally, the searching algorithm search one contact from 5000 contact's records in a few milliseconds.