WINDOWS+MOBILE平台下手机智能输入法实现方法研究.pdf

独创性声明 本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的 研究成果。据我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其 他人已经发表或撰写过的研究成果，也不包含为获得安徽大学或其他教育机构的 学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已 在论文中作了明确的说明并表示谢意。 学位论文作者签名：芳友芳刚 签字日期： 2 , 1 1年岁月夕乡日 学位论文版权使用授权书 本学位论文作者完全了解安徽大学有关保留、使用学位论文的规定，有权 保留并向国家有关部门或机构送交论文的复印件和磁盘，允许论文被查阅和借 阅。本人授权安徽大学可以将学位论文的全部或部分内容编入有关数据库进行检 索，可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。 学位漂篡等溺碰胁授嚣乏：鬃踊学位论文作者签名：厥荔删导师签名：轵缈x 签字日期：, z o 1 年夕月夕矿日 签字日期： p j j 年 月； ) 日 学位论文作者毕业去向： 工作单位：勿缴衔矽六饧铆 电话：纥彬 通讯地址：钐黝参郏黝多箩缓媛邮编：z 膨 摘要 摘要 当前，随着掌上电脑、手机等移动设备的迅速普及，越来越多的应用与服务 被包含在移动设备中，如短消息、电子邮件的收发以及一些文件的处理等，使得 人们对移动设备上具有快速高效的中文输入法需求越来越强烈。本文对基于 w i n d o w sm o b i l e 平台下的手机智能输入法进行研究，使得输入法能够在该平台 下成功运行。 本文首先介绍w i n d o w sm o b i l e 系统的特征，并将其与桌面w i n d o w s 系统进 行对比，并给出基于w i n d o w sm o b i l e 平台下手机输入法的开发所需搭建的环境。 对于输入法系统的编码方案，本文针对常用手机笔画输入法的编码方案进行了论 述与改进，并探讨输入法的总体设计思想，包括输入法系统在该平台下的构成、 工作原理及实现过程。 将用户输入的数字键盘字符串转换成汉字内码是输入法系统中重要组成部 分。本文先讨论手机平台下输入法的设计准则，然后根据手机输入文字的特点， 采用电影字幕作为字词库文件中词组的来源，并对其进行筛选与优化处理。对于 输入法外码到内码的转换问题，本文采用索引树来存储汉字的外码和内码。为节 省手机内存空间，本文对传统索引树进行优化处理，将索引树节点合并，构成非 定长结构存储树节点。鉴于汉字笔画普遍过多，为了减少汉字平均码长，提出了 一种模糊输入概念并给出了相应算法，实现汉字输入码的不完整输入。 对于输入法系统的字词库排序问题，本文给出一种统计语言模型进行实现， 并设计出针对该模型的笔画码转换流程。为了更适应用户输入的需求，本输入法 系统增加了自学习模块与基于n 元语言模型的智能词输入方法，使得用户在使 用过程中，越来越符合用户输入的习惯。 在手机智能输入法实现中，由于输入法管理器编辑器( i m m i m e ) 结构是 w i n d o w sm o b i l e 系统多语言支持的核心组件之一，为输入法接1 ：3 的实现提供支 持。本文重点讨论在w i n d o w sm o b i l e 系统下汉字输入法的基本工作原理，详细 分析了基于i m m i m e 结构的手机输入法的构成、工作过程及实现中所涉及到一 些关键问题，为输入法的实现提供良好的技术支持。然后讨论输入法在实现过程 中所涉及到的一些技术问题，并给出智能输入法运行流程及最终实现结果。 本文的手机智能输入法的特点是能够实现词组及语句的输入，且操作简单， 安徽大学硕士学位论文 w i n d o w sm o b i l e 平台下手机智能输入法实现方法研究 易学易用，使得用户很容易上手且输入效率高。同时，该输入法增加了自学习模 块，可以在用户使用过程中自然学习用户常输入的词组及语句，提高汉字输入速 度与智能程度。为进一步减少用户选择及数字键盘输入的平均码长，本文采用二 元组通过基于前次输入汉字方式来实现汉字智能词输入，减少了用户文字选择， 提高中文输入的效率。最终研究表明将这些模块应用于w i n d o w sm o b i l e 平台下 手机智能输入法具有重要的实用意义。 关键词：w i n d o w sm o b i l e ；手机；输入法；笔画编码；i m e ；索引树 i i a b s t r a c t a tp r e s e n t ，w i mt h er a p i dp o p u l a r i z a t i o no fm o b i l ed e v i c e ss u c ha sp d a s ， m o b i l ep h o n e s ，m o r ea n dm o r ea p p l i c a t i o n sa n ds e r v i c e sa r ei n c l u d e di nm o b i l e d e v i c e s ，s u c ha ss h o r tm e s s a g e ，s e n da n dr e c e i v ee - m a i la n dt h eh a n d l i n go fs o m e f i l e se t c ，t h ep e o p l ea r eg e t t i n gm o r ea n dm o r es 仃o n gd e m a n df o rm o b i l ed e v i c e s w h i c hh a saf a s ta n de f f i c i e n tc h i n e s ec h a r a c t e ri n p u tm e t h o d t h ep a p e rh a s c o n d u c t e dt h er e s e a r c ho nh a n d s e ti n t e l l i g e n c ei n p u tm e t h o db a s e do nw i n d o w s m o b i l ep l a t f o r m ，m a k e st h ei n p u tm e t h o dc a ns u c c e s s f u l l yr u no nt h ep l a t f o r m f i m t l y t h ef e a t u r eo fw i n d o w sm o b i l es y s t e mw a si n , e d u c e d i nt h i sp a p e r , a n dc o m p a r e di tw i t ht h ep cw i n d o w ss y s t e m ，a n dg i v e st h ee n v i r o n m e n tw h i c ht h e h a n d s e ti n p u tm e t h o dt h ed e v e l o p m e n tb a s e do nw i n d o w sm o b i l et h ep l a t f o r m f o r c o d i n gs c h e m eo fi n p u tm e t h o ds y s t e m ，t h et r a d i t i o n a lm o b i l et e x ti n p u tc o d i n g s c h e m ea r ed i s c u s s e da n di m p r o v e d t h e nd i s c u s s i o ni n p u tm e t h o ds y s t e md e s i g n t h o u g h t ，i n c l u d i n gt h ei n p u tm e t h o ds y s t e ms t r u c t u r e ，w o r k i n gp r i n c i p l e a n d r e a l i z a t i o np r o c e s si nt h ep l a t f o r m i ti sa ni m p o r t a n tc o m p o n e n to ft h ei n p u tm e t h o ds y s t e mt h a tc o n v e r s i o nu s e r i n p u td i g i t a lk e y b o a r ds t r i n gt oc h i n e s ec o d e t h i sp a p e rf i r s td i s c u s s e st h ed e s i g n c r i t e r i o no fi n p u tb a s e do nm o b i l ep l a t f o r m ，t h e na c c o r d i n gt ot h ec h a r a c t e r i s t i c so f i n p u tt e x to nc e l lp h o n e s ，f i l ms u b t i t l e sa sas o u r c eo ft h e s a u r u sf i l ea n dc a l r i e s o n s c r e e n i n ga n do p t i m i z e dp r o c e s s i n gt oi ti nt h i sp a p e r f o rt h ec o n v e r s i o no f t h ei n p u t m e t h o do u t s i d ec o d et oc o d e ，t h i sp a p e ru s e dt h ei n d e xt r e e st os t o r a g ec h i n e s e c h a r a c t e r so u t s i d et h ec o d ea n dc o d e i no r d e rt os a v et h eh a n d s e tm e m o r ys p a c e , t h i s p a p e rc a r r i e so no p t i m i z e dp r o c e s s i n gt ot h et r a d i t i o n a li n d e xt r e e ，t h ei n d e xt r e en o d e m e r g e ，c o n s t i t u t en o n - f i x e d l e n g t hs t r u c t u r et os t o r et h et r e en o d e d u et ot h es t r o k e s i st o om a n yf o rc h i n e s e ，p r o p o s e do n ek i n do ff u z z yi n p u tc o n c e p ta n dh a sg i v e nt h e c o r r e s p o n d i n ga l g o r i t h mf o rr e d u c et h ea v e r a g ec o d el e n g t ho fc h i n e s ec h a r a c t e r s ， r e a l i z e st h ei n c o m p l e t ei n p u t sm e t h o df o rc h i n e s ec h a r a c t e ri n p u tc o d e as t a t i s t i c a ll a n g u a g em o d e li sg i v e nf o rt h ei n p u tm e t h o ds y s t e mo fs c h e d u l i n g p r o b l e mw i t l lt h ew o r dd i c t i o n a r y , a n dd e s i g n sas t r o k ec o d et r a n s f o r m a t i o np r o c e s s i i i 安徽大学硕士学位论文 w i n d o w sm o b i l e 平台下手机智能输入法实现方法研究 f o rt h em o d e l i no r d e rt om e e tu s e r s r e q u i r e m e n t s ，t h i si n p u tm e t h o ds y s t e m a t i c a l l y i n c r e a s e ds e l f - l e a r n i n gm o d u l e sa n di n t e l l i g e n tw o r di n p u tm e t h o db a s e do nn e l e m e n tl a n g u a g em o d e l i nt h ep r o c e s so fu s i n g ，t h i sm e t h o di sm o r ea n dm o r e a d a p t a b l ef o ru s e ri n p u th a b i t i nt h ei m p l e m e n t a t i o no fm o b i l ei n t e l l i g e n ti n p u tm e t h o d ，b e c a u s et h ei m m - i m e s t r u c t u r ei so n eo ft h ec o r ec o m p o n e n t so fm u l t i l a n g u a g es u p p o r tf o rw i n d o w s m o b i l es y s t e m ，f o rt h er e a l i z a t i o no ft h ei n p u ti n t e r f a c ep r o v i d e ss u p p o r t t h i sp a p e r d i s c u s s e st h eb a s i cp r i n c i p l eo fc h i n e s ei n p u tm e t h o db a s e do nw i n d o w sm o b i l e s y s t e m ，t h e n ，d e t a i l e da n a l y s i so ft h es t r u c t u r eo fh a n d s e ti n p u tm e t h o db a s e do nt h e i m m i m e ，t h ew o r kp r o c e s sa n ds o m ek e yi s s u e sw h i c hi n v o l v e si nr e a l i z a t i o n ，i th a s p r o v i d e dt h eg o o dt e c h n i c a ls u p p o r tf o ri n p u tm e t h o dr e a l i z a t i o n t h e n ，w ed i s c u s s s o m eo ft h et e c h n i c a li s s u e si n v o l v e di nt h ei m p l e m e n t a t i o np r o c e s s ，a n di n t e l l i g e n c e i n p u to p e r a t i o np r o c e s sa n de v e n t u a l l ya c h i e v i n gr e s u l t sa r eg i v e n i nt h i sp a p e r , t h ec h a r a c t e r i s t i c so ft h em o b i l ei n t e l l i g e n ti n p u tm e t h o dc a l l a c h i e v et h ei n p u to fp h r a s ea n ds e n t e n c e ，w h i c ha d v a n t a g e so ft h i sm e t h o da r et h e f o l l o w i n g , s u c ha se a s yo p e r a t i o n ，r e l a x e dl e a r n i n ga n du s i n g , a n dg i v i n gu s e r sh i g h e f f i c i e n ti n p u tw a y m e a n w h i l e ，t h i sm e t h o da d d st h es e l f - l e a r n i n gm o d u l e s ，a n d a u t o m a t i c a l l yl e a r n st h ep h r a s e sa n ds e n t e n c e sw h i c ha r eu s u a l l yi n p u t t e db yu s e r s ， a n di m p r o v ec h i n e s ec h a r a c t e ri n p u ts p e e da n di n t e l l i g e n td e g r e e i no r d e rt of b r t h e r r e d u c et h eu s e rc h o i c e sa n dt h ea v e r a g ec o d el e n g t ho fd a t ek e y b o a r di n p u t t i n g , i nt h e e n v r o n m e n to fu s i n gb i n a r yg r o u p ，i tc a nr e a l i z et h ei n t e l l i g e n tw o r di n p u tb a s e do n p r e v i o u si n p u t t i n gc h i n e s e ，w h i c hr e d u c e su s e r s c h o i c e sa n di n c r e a s et h ec h i n e s e i n p u t t i n ge f f i c i e n c y f i n a l l y , t h er e s e a r c hs h o w e dt h a tt h e s em o d u l e sa r eu s e di n m o b i l ep h o n e si n t e l l i g e n ti n p u tm e t h o db a s e do nw i n d o w sm o b i l ep l a t f o r m ，w h i c h h a si m p o r t a n tp r a c t i c a ls i g n i f i c a n c e k e y w o r d s ：w i n d o w sm o b i l e ；p h o n e ；i n p u tm e t h o d ；s t r o k ec o d i n g ；i m e ；i n d e xt r e e i v 目录 目录 摘要i a b s t r a c t i i i 目录1 r 第l 章绪论。l 1 1课题背景1 1 2国内外研究现状与发展趋势2 1 2 1手机操作系统发展现状2 1 2 2手机输入法发展现状3 1 2 3手机输入法发展趋势5 1 3本文研究内容与组织结构6 第2 章手机输入法的分析与设计8 2 1 概述8 2 2w i n d o w sm o b i l e 系统的特征9 2 2 1智能手机及开发平台9 2 2 2w i n d o w sm o b i l eo s 简介9 2 2 3w i n d o w sm o b i l e 与w i n d o w s 系统比较l0 2 2 4输入法开发环境的搭建1 2 2 3 手机编码方案13 2 3 1常用的笔画编码1 3 2 3 2改进后笔画编码1 4 2 4手机智能输入法的总体设计1 5 2 4 1 实现方式15 2 4 2输入法的构成1 6 2 4 - 3 工作过程1 7 2 4 4实现原理18 2 5 本章小结1 9 第3 章 字词库文件结构的设计2 0 3 1 手机输入法的设计准则2 0 3 2 字词库的来源及优化2 0 3 3 字符串匹配2 1 3 3 1匹配过程2 1 3 3 2匹配算法2 2 3 4字库的建立与匹配2 4 3 4 1输入法字库的建立2 4 3 4 2输入法结构的设计2 4 3 4 3 存储结构的设计及算法实现2 5 3 4 4存储结构的优化及算法实现。2 9 3 4 5 模糊匹配过程及算法实现3 4 3 5词库的建立与匹配3 6 v 安徽大学硕士学位论文 w i n d o w sm o b i l e 平台下手机智能输入法实现方法研究 3 5 1词库的建立。3 6 3 5 2词库的存储结构3 6 3 5 3词库的查找与匹配3 7 3 6本章小结3 7 第4 章统计语言建模和智能模块的设计3 9 4 1统计语言模型3 9 4 1 1n 元语法模型3 9 4 1 2数据平滑处理。4 0 4 2基于统计语言模型的笔画码转换4 2 4 3自学习模块的设计4 3 4 4基于n 元语言模型的智能词输入方法4 4 4 5 本章小结。一4 5 第5 章手机智能输入法的实现4 6 5 1 概述4 6 5 2 i m m i m e 结构4 6 5 2 1 i m e 简介一4 6 5 2 2i m m i m e 的构成4 8 5 2 3i m m i m e 工作过程4 9 5 3i m e 模块的实现5l 5 3 1动态链接库的生成5 1 5 3 2转换接口的实现5 1 5 3 3界面函数的实现5 2 5 3 4 i m e 安装5 3 5 4输入法开发中的关键问题5 4 5 4 1多线程资源共享5 4 5 4 2 内码转换5 5 5 5智能输入法的运行流程5 5 5 6 智能输入法的实现5 6 5 7本章小结5 7 第6 章 6 1 6 2 总结与展望5 8 总结5 8 展望5 9 附j 录6 0 附录a 图索引6 0 附录b 表索引6 0 a p p e n d i x 6 1 a p p e n d i xaf i g u r ei n d e x 6 1 a p p e n d i xb t a b l ei n d e x 6 1 参考文献6 2 j 【谢6 6 攻读硕士学位期间发表的论文6 7 v l 第1 章绪论 第1 章绪论 1 1 课题背景 当前，随着科学技术的发展，电子技术和网络技术得到快速发展，以手机为 代表的移动通讯产品也得到了快速的发展，人们也越来越多地将目光从p c 机转 向更小、更快且极具个性化的移动设备中。在我国，手机用户的数量已从1 9 9 8 年的2 3 8 6 万户增长到2 0 1 0 年的8 5 9 亿户，平均每百人拥有6 4 4 甜，中国现 已成为拥有手机用户最多的国家，且数量还在不断地增长中。移动电话用户的飞 速增长，促进了移动相关产业链的迅速崛起，手机终端的功能也从最早的单一语 音通话，逐步发展到手机短信，手机上网，订阅资讯，手机游戏及下载各种应用 软件等各种多样化的服务。因此，手机未来会逐步向智能化方向发展。 据统计，2 0 0 9 年中国智能手机销量2 1 6 4 万部，而2 0 1 0 年上半年中国智能 手机市场销量已达2 4 0 5 4 万部，超过去年全年的销量规模，预计2 0 1 0 年全年销 量将突破4 0 0 0 万部，市场增长率远远高于整体手机市场。 随着手机、p d a 等通信设备的日益普及，人们也越来越多的使用它们进行 信息的交流与处理，而文字通信作为手持式通信设备的重要组成部分，成为继语 音通信之后被人们应用最多的功能之一。因此，研究如何在这些设备上实现快速 的文字输入显得格外重要。 手机输入法作为手机终端的重要构成部分，随着短信业务的迅速发展，人们 对具有易学易用、高效的输入法需求越来越强烈。同时随着手机日益的智能化与 综合化，在保持手持便携的情况下，人们越来越希望其能够具备p c 机的部分功 能，如e m a i l 收发、办公文件的处理等。在这种巨大利益的驱动下，研究如何 进行快速的文字输入显得越来越迫切。尤其随着3 g 时代的来临，人们对手机输 入法将提出更多的要求，因为简单易学且智能化的手机输入法对于未来3 g 的发 展具有促进作用。同时，在未来3 g 时代开展的各项新业务，也促使手机输入法 的研发，并越来越向智能化的方向发展。 回顾以往的手机，一般都采用封闭式的操作系统，不开放其对外的编程接口， 故其不支持第三方软件。但随着智能手机的出现，这种情况已得到明显的改变。 智能手机具备智能功能【2 1 ，主要表现在它们具备更加强大的处理能力及扩展功 能，如它们采用了更高频率的c u p 与更高分辨率的显示屏，最主要的是它们开 安徽大学硕士学位论文 w i n d o w sm o b i l e 平台下手机智能输入法实现方法研究 放编程端口，可支持各种第三方软件的安装与使用。目前，国内已出现了很多针 对智能手机开发的中文输入法，但其主要以拼音为主，对于不熟悉拼音的用户， 其使用起来具有一定困难，而且一般智能输入法对存储空间要求较高，使其未能 在手机中得到有效普及。因此，为提高智能手机的普及度及进一步挖掘其强大的 硬件功能，很有必要进一步研究基于手机操作系统的中文输入技术。 1 2 国内外研究现状与发展趋势 1 2 1 手机操作系统发展现状 目前主流的智能手机操作系统有塞班( s y m b i a n ) 、w i n d o w sm o b i l e 、嵌入 式l i n u x 以及p a l m 等四大类【3 1 。早期手机由于功能单一且用途简单，故其硬件 设备也较简单，针对不同硬件设备开发相应的手机系统成本较低。但随着手机功 能逐渐的综合化及复杂化，造成其软硬件成本增加，迫使人们转向开发一些开放 的手机操作系统，只要手机硬件符合相应的标准，既可以直接使用这些手机操作 系统，大大降低了手机生产的软件成本。 ( 1 ) s y m b i a n s y m b i a n 是由几家大型移动通讯设备商( 诺基亚、摩托罗拉、三菱、爱立信 及p s i o n 等) 共同出资成立的一个合资公司，专门用于研发手机操作系统( s y m b i a n o s ) 【4 】，其目标是开发出一种开放性操作系统，使其能在手机及其他一些移动设 备上运行。s y m b i a n 操作系统为手机程序开发者提供了一种位于用户和应用程序 之间的编写输入法接口f e p ( f r o n t - e n dp r o c e s s o r ) ，它可以接收用户的输入事件， 并向相应的应用程序发送一个或多个字符，方便程序员对其应用软件的开发。 ( 2 ) w i n d o w sm o b i l e w i n d o w sm o b i l e 是由m i c r o s o f t 开发的，用于p o c k e tp c 和s m a r tp h o n e 两 大平台。p o e k e tp c 应用于小型个人计算机如掌上电脑，主要用来管理和查看数 据信息及增强消息处理功能掣5 1 。s m a r tp h o n e 则主要为移动设备中的智能手机 提供软件运行平台。 w i n d o w sm o b i l e 操作系统功能丰富，采用w i n d o w sm o b i l e 操作系统的手机 几乎都具有上网、电子邮件收发、聊天、音视频文件播放等功能。采用该操作系 统的智能手机在硬件配置上较高，在处理器方面大多都使用英特尔嵌入式处理 器，其操作速度快，性能好。但是采用该系统的智能手机也有一定的缺点，由于 2 第1 章绪论 其硬件配置要求较高，造成硬件生产成本高，同时也造成手机耗电较大，使得手 机电池续航时间较短。 ( 3 ) l i n u x l i n u x 操作系统凭借其开放源代码、免费、自由的优势经过互联网及几大巨 头计算机公司的支持，在手机操作系统市场中占有相当重要的地位。首先，由于 l i n u x 是全免费操作系统，降低了手机软件生产成本，其开源性，使得软件开发 商能够开发出硬件利用率更高、功能更强大、安全性更好的应用软件；其次， l i n u x 操作系统稳定性高，资源占用率低；最后，l i n u x 操作系统对j a v a 支持性 好，使其扩展空间大。 由于l i n u x 操作系统进入手机市场较晚，采用其厂商不是很多，造成对其支 持的第三方软件较少，使得l i n u xo s 手机市场占有率较低。 ( 4 ) p a l m p a l m 是p a l m 公司开发的一种3 2 位嵌入式操作系统，主要应用于掌上电脑， 其对硬件要求不高，使得采用p a l m 系统的设备体积较小巧，电池续航长。p a l m 操作系统开发商向用户免费提供其开发工具，允许用户利用该工具，在p a l m 系 统的基础上修改、编写相关软件，使应用于p a l m 平台的软件较多。 p a l m 系统优点在于简单易用，操作界面采用触控式，使用触控笔差不多可 完成所有操作。p a l m 占用系统资源少，对硬件要求不高，电池寿命长，为便携 式移动设备提供了有利因素。当然，p a l m 操作系统也不是完美的，如其本身功 能较单一，缺乏一些常用的基本功能，如通信及多媒体功能，同时其中文产品较 少，使用它经常需要外挂中文修改器等。 1 2 2 手机输入法发展现状 文字输入方式根据设备终端所采用的硬件，可分为数字键盘、全键盘及手写 输入三大判6 】。目前最流行的是数字键盘，尽管数字键盘输入显得繁琐，但其可 实现单手操作，符合大众需求，在手机输入市场中占主导地位。目前，市场中较 流行的数字键盘输入法有t 9 、字能以及i t a p 输入法。 ( 1 ) t 9 输入法 t 9 输入法是美国在线全资子公司特捷通i k ( t e g i ec o m m u n i c a t i o n s ) 软件公 司研发的，全名为t 9 智能输入法。t 9 输入法是基于解决移动小型终端的文字输 3 安徽大学硕士学位论文 w i n d o w sm o b i l e 平台下手机智能输入法实现方法研究 入而研发，字库容量达9 0 0 0 多字，输入方式包括拼音输入、笔划输入及注音， 其中最常使用的是拼音输入。t 9 输入法较传统输入法有较大改进，增加联想输 入功能，使用户能快速输入文字。 ( 2 ) 字能输入法 字能输入法是由加拿大字源咨询技术有限公司( z ic o r p o r a t i o n ) 和爱立信公 司合作研发的，该输入法字库容量为2 0 9 0 2 个汉字，是t 9 字库的两倍多，故一 些t 9 不能输入的字，它都能输入。字能输入法包括大小写英文字母、数字以及 两种简体中文输入( 拼音、笔画) 。拼音输入同t 9 类似；字能笔画输入在汉字 笔画编码方面将汉字拆分成八类笔画，输入过程中可使用笔画和部件两种方式， 其中部件由笔画构成，类似于汉字偏旁部首。字能输入法还增加了笔画模糊键， 可进行模糊输入，同时该输入法不仅可以输入单个汉字，还可进行词组输入。 ( 3 ) i t a p 输入法 i t a p 是摩托罗拉公司在t 9 的基础上经潜心研究而独立开发的，全称i t a p 智能按键输入法，主要用于摩托罗拉手机中，该输入法字库容量仅有6 7 2 7 个， 但其支持2 0 多种语言，比其他的手机输入法都多。该输入法支持拼音和笔画两 种中文输入方式，且具有联想输入功能。i t a p 在输入算法上跟t 9 类似，但i t a p 能够实现倒笔画输入，故用户在使用笔画输入汉字时，不必担心倒笔划，提高了 汉字输入的智能水平。 在中文输入中，以上三种手机输入法所采用的方式相似，但与之前输入法相 比，这些输入法加入了字母自动组合功能，程序根据所按的按键，依据相应的算 法自动组合，明显的减少了击键次数，同时它们又增加了联想功能，提高了用户 文字输入的效率啊。 目前这三大手机输入法的专利权都掌握在国外人的手中，虽然国产中文输入 法并不落后于它们，但在手机市场份额中仍以它们为主，仍无法和它们相抗衡。 如国内手机输入领域中较著名的有“国笔”、“搜狗手机输入法”及“点讯等， 这些输入法在不同程度上都采用了智能输入技术，相对以前有了极大的提高，但 手机市场中手机安装的仍以上面三种输入法为主，国产手机输入法仍未得到大规 模的应用。究其原因一是国产手机输入法进入市场较晚，国外输入法在市场中已 被消费者所接受，形成了一定的品牌效应。二是国产手机大多需要引进国外芯片， 4 第l 章绪论 在购买时已预装输入法，使得国产手机输入法很难推广。但随着智能手机的崛起， 手机操作系统的开放，国人已经能够在现有的手机操作系统平台上开发出符合国 人习惯的中文输入法，为国产手机输入法再次打开了手机输入市场的大门。 1 2 3 手机输入法发展趋势 随着移动业务的快速发展，移动终端的功能越来越丰富，而与其相对应的手 机输入法发展则相对较缓慢。据统计数据显示，使用不同的手机输入法，用户发 送短消息的数量相差竟两倍之多。一种快速的手机输入方式，能够有效的推动移 动设备各项业务的应用，如短消息( s m s ) 、电子邮件( e m a i l ) 、办公文件处理 等，这也促使了手机输入法不断的向更加智能化方向发展【8 】。如今，输入法的发 展也不在拘于传统的输入形式，而由单字到词组，再到语句，且越来越人性化、 智能化。基于目前技术条件，在未来一段时间内，手机输入法主要将沿着以下三 个方向发展： 一是在现有数字键盘输入法的基础上研发出更好、更多的数字键盘输入法。 基于硬件与用户习惯的考虑，一般手机制造商仍会采用某种较流行的手机输入 法，不大会采用其他新输入法。故未来一段时间内发展方向为将现有输入法升级， 使其更加的智能化。但随着现有手机硬件的不断升级，手机的c p u 频率越来越 高，存储空间越来越大，使得手机能够对字、词及语句的处理越来越智能化，其 必将和桌面计算机输入法一样，向着词组、语句输入方向上靠拢。 二是手写输入法。手写输入是通过内置的触控笔在手机屏幕上直接书写想输 入的文字，手机通过内部的识别软件对其笔迹进行识别，把手写的字转换成系统 能够识别的字，并显示在界面中。目前，手写输入发展较成熟，其识别速度和识 别率也逐渐的提高，目前识别率已达到9 5 以上。由于部分用户不会数字键盘输 入，故对这些用户而言，手写输入将是一个很好的选择。但由于手写输入需要手 机内置触摸屏或写字板，需要较高的硬件支持，使得手写输入般只能用于高端 手机中，且在识别过程中，经常需要选择，故其仍然无法和数字键盘相比拟。但 随着手机软硬件的不断提升，手写输入必将是一个重要的发展方向。 三是语音输入法。语音输入是通过语音识别软件，对语言直接进行智能辨别。 虽然语音识别入门简单，但是受诸多因素的影响，识别率还较低，错误较多，且 修改起来也不方便，速度较慢。究其原因一是因为语言识别受口音影响较大，同 5 安徽大学硕士学位论文 w i n d o w sm o b i l e 平台下手机智能输入法实现方法研究 一个字或词，不同地方口音发出的音也略有不同，造成识别困难。因此，在识别 前需要针对不同的用户进行专门的语言识别训练，以提高识别率；二是语言识别 涉及到计算机领域中的人工智能，软件设计起来相当的复杂，且目前仍有许多技 术未得到突破，限制了其发展；三是汉语中同音字或词较多，人们在说话中往往 通过前后句以及上下文进行辨别的，这对语音识别而言，需要从整体把握个体， 设计较难，造成其需要较高的软硬件支持，对目前手机平台而言较困难；四是语 音识别在识别过程中对环境要求较高，不能受到太多杂音影响；五是语言识别需 要发出声音，不适合在公共场合，以免影响别人等。因此语音输入在未来发展中 还有许多问题有待解决。 因此，在未来的一段时间内，随着手机软硬件上的升级，越来越智能化的数 字键盘输入方式仍将占据着主导地位【9 1 。 1 3 本文研究内容与组织结构 基于w i n d o w sm o b i l e 平台下手机智能输入法的实现方法是本文研究的重 点。本文的主要研究工作：完成输入法系统总体框架的设计并实现输入法中各个 模块，包括编码方案、字词库的建立与查找、外码到内码的转换、智能模块的设 计等，最终实现基于该平台下手机智能笔画输入法。本文的组织结构如下： 第一章为绪论。介绍本文所研究课题的背景、研究现状及未来输入法的发展 趋势。 第二章为手机输入法的分析与设计。介绍手机输入法设计中所涉及到的一些 相关问题，并分析w i n d o w sm o b i l e 系统的特征。然后论述了手机编码方案，并 对其进行改进。最后重点论述了手机输入法的总体设计思想，包括输入法系统的 构成、工作原理以及实现过程。 第三章为字词库文件结构的设计。本章首先探讨手机输入法的设计准则及字 词库的来源，然后构造出