文档介绍：第 19 卷第 4 期宁波大学学报(理工版)
2006 年 12 月 JOURNAL OF NINGBO UNIVERSITY ( NSEE ) Dec. 2006
文章编号:1001-5132(2006)04-0430-05
3G 终端拼音输入法字库搜索算法的设计与实现
屠秋萍1,曾兴斌1,2,何加铭1,2
(,浙江宁波 315211;,浙江宁波 315040)
摘要:手机现有拼音输入法在字库容量较大时,输入效率比较低,搜索算法和结构还不是很合
理. 本文设计的编码采用了树型数据结构,并根据此结构设计了 1 种优秀的搜索算法,添加的辅
助信息,可提高用户的文本输入效率,且所占空间少. 该新的拼音输入法已成功移植到 3G 终端
开发板中.
关键词:3G;拼音输入法;搜索算法;树型结构;嵌入式系统
中图分类号:TN916 文献标识码:A
随着 3G 和下一代网络 NGN 的应用正在喧嚣字库的压缩以及设计的复杂度 3 个方面,对 3 种常
尘上,短信市场又将面临崭新业务带来的良好发展规方案进行比较.
机遇. 要想在手机上编辑文本,输入方式至关重要. 方案 1
一种合理、方便的输入方式将让用户轻松便捷地编方案 1 很直观,直接对每一个汉字进行编码,
辑文本,进行交流. 这是扩展短信业务的一个十分编码结构分为编码、地址 2 个部分,如图 1 所示. 其
重要的方面. 然而,目前手机输入法存在严重的重编码形式是按每一汉字的按键顺序进行编码. 为
码率和搜索算法效率不高、字库占用空间较大等问了便于搜索,此方案的编码采用定码长,编码中的
题,使手机键盘的基本文本输入变成一个缓慢的过每一个数字必须至少 4 个 bit 存放,所以整个编码
程. 为此,本文提出了一种高搜索效率、低空间占大小为 3 个 byte. 地址段用于存放汉字在字库中的
用率、低复杂度的算法. 并采用 MFC 编写了可视地址,如果字库为 5000个汉字,则地址编码需要
化界面,最终移植到 3G 终端开发板中,完成对硬 13 bit,实际占用 2byte,此时编码的字库大小为:
件嵌入式系统及其存储器件的研究. (3+ 2)×= 5 000 25 KB .
1 设计方案确立[1,2]
在拼音输入法的设计中,汉字编码系统的设计图 1 方案 1 的编码结构
要做到编码简单、搜索快速. 下面对从搜索效果、可见,方案 1 编码方便简单,但是占用空间比
收稿日期:2006-09-13.
基金项目:国家自然科学基金(60372026);浙江省高校青年教师资助项目(2003643);宁波市工业攻关项目(2003B10012);宁波大学科研
基金(Z0110014).
作者简介:屠秋萍(1981-),女,浙江上虞人,在读硕士研究生,主要研究方向:无线移动通信. E-mail:tuqp_0814@
第 4 期屠秋萍等:3G 终端拼音输入法字库搜索算法的设计与实现 431
较大,效率不高. 再加 1 个字母即可变为另 1 个拼音,比如:can 和
方案 2 cang.