3G终端拼音输入法字库搜索算法的设计与实现  

Design and Realization of a New Words Database Searching Algorithm for Pinyin Input Method in 3G Terminal

作　　者：屠秋萍[1] 曾兴斌[1] 何加铭[1] 

机构地区：[1]宁波大学通信技术研究所,浙江宁波315211

出　　处：《宁波大学学报（理工版）》2006年第4期430-434,共5页Journal of Ningbo University：Natural Science and Engineering Edition

基　　金：国家自然科学基金(60372026);浙江省高校青年教师资助项目(2003643);宁波市工业攻关项目(2003B10012);宁波大学科研基金(Z0110014)

摘　　要：手机现有拼音输入法在字库容量较大时,输入效率比较低,搜索算法和结构还不是很合理.本文设计的编码采用了树型数据结构,并根据此结构设计了1种优秀的搜索算法,添加的辅助信息,可提高用户的文本输入效率,且所占空间少.该新的拼音输入法已成功移植到3G终端开发板中。The current pinyin input method for mobile phone is not sound as expected. As a result, when database is large, the input efficiency would seem comparatively low. This paper presents a tree-like data structure and a corresponding searching algorithm. With some additional information for each word, the new search algorithm achieves a higher efficiency with less memory space. The new IME has been validated on PC and successfully transplanted to 3G terminal developing board.

关 键 词：3G 拼音输入法 搜索算法 树型结构 嵌入式系统 

分 类 号：TN916[电子电信—通信与信息系统]