非智能手机拼音输入法的设计与实现（可编辑）

非智能手机拼音输入法的设计与实现（可编辑） 多臻交戤挚 专业硕:学位论文 非智能于机拼音输入法的设计实现 作者:;般 导师:李二剐研究员 北京交通大学 年 学位论文版权使用授权书 本学位论文作肴完全了解北京交通大学有关保留、使用学位论文的规定。特 授权北京交通人学可以将学位论文的全部或部分内容编入有关数据库进行检索, 提供阅览服务,井采川影印、缩印或扫描等复制手段保存、汇编以供俺阅和借阅。 同意学校向蚓家有关部 或机构送受论文的复印件和磁盘。 保密的学位论文在解密后适川本授权醢叫 导师镣名 学位论义作者箱名:名双 鸯字 箍。一期:纠年善』,? 箍。期:为,/』 应划分类呼: 学校代码: 密级:公开 北京交通大学 专业硕士学位论文 非智能手机拼音输入法的设计‘实现 作者姓名:双 学 号: 导师姓名:李字 职 称:副研究员 程领域:软件】。程 学位级别:顾‘ 北京变通人学致谢 本论文的工作是在我的导师李字老师的悉心指导完成的,牵’老帅,谨的 治学态度和科学的工作方法给了我极大的帮助和影响。在此衷心感谢两年束李字 老帅对我的关心和指导。 李字老师悉心指导我们完成了项开发工作,在学习上和屯活二都给予了我 根犬的关心和帮助,在此向李字老师示衷心的谢意。 李字老师计我的工作和论文都提出了许多的。贵意见,作此表示衷心的感 谢。 在工作及撰写论文期】.霍常伟、王晓屯等同学对我论文巾的非智能干机输 入法设.:发工作给予了热情帮助,在此向他们表达我的感激之情。 埘外也感谢家人,他们的理解和支持使我能够铂学校专心完成我的学业。些垒窑堑厶堂生些型』:堂垃迨童 生奎缝篮 中文摘要 本文主要是研究非智能手机拼音输入法的设计和开发。手机?户一直希梁使 用上种功能多样化,输入方式简单化,输出结果智能化的中文输入法。经过市 场研究分析。拼音输入方式是人们早已习惯的方式,数字键盘足人家公认的高效 输入汉宁的键鼎。 本文实现了手机智能拼音输入法的引擎。本人独立或参‘完成了如 作:对川户需求进行了详细的分析,研究了拼音输入法的功能以救软二内存大小 殷字符范田的要求。根据这些功能本文设计了输入法的框架结构??删壕封装模 式:设计数据存储格式,设计搜索引晕的搜索方式,设汁功能层的接口方式,殴 计平台接口的调用方式。最后,根据设计使用语占实现了拼肯输入法的各项功 能:单字输入,词自输入,简拼输入.拼音区的过滤,快捷选音,白造【;及白造剥 的自动删除,动态调频,训联想,常爿宇补齐联想字等。 该拼音输入法顺利通过了功能测试和压力测试。不仅产品所.~内存精小,而 儿具有基本的平台正关性.可以移植适配到任意的手机平。一茚救简易的输入操 作,。诃的动态调频,用』。自造训的口动保存和删除,训拜联赳使得奉项目拒手 机输入法产一”脱颖?深刻理解?户的需求,满足川』对智能输入方式的期 待和要求。 笑键诃:机:拼行输入浊:智能输入;数字键盘动态渊频;造词 分类呼: 些基至垫厶堂主 亟?‘芏僮诠童 ?地堂 . , . . .., , : , , , ,, :., , . , . .? , , 船 ’ , :; : ; : ; :’ 』巫至迫厶堂茎些堡二芏立丝竖 基 目录 巾文摘要 . ... .. 引寿奉课题选题背景? 本课题的现状和发展本课题的应?价值和意义 奉人的主要’作 一 本论文组纵结构 非钳能手机平台及输入法介绍 非错能手机’台介绍 . 怍钾能手机巾文输入法介绍... 功能需求介绍 总体功能介纠 总体功能 要求及数据范围? .拼音输入法模块功能划分絮构设计 一 总体架构设汁 .拼丹输入法模块设计 . 拼音输入法需要解决的问题拼音输入法概要设汁 详细殴训勺实现 丰受数据结构定义常川类型厦定义::芙定义 .输入法类,诅定义输入法状态定义 』巫至垫厶芏皇些蝗:芏位盐』 耳塞 输入法键盘类型定义 输入法基本数据结构定义 .平台接一层设。实现 . 平台接【】基本数槲结构定义 ~输入法仞始化接口 . 输入法处理按键事件接 . 输入法处理退?事件接口.功能层设计与实现? . 功能设讣’实现 . 公儿函数? .搜索逻辑层设计与实现 . 搜索逻辑数据结构定义 . 拼膏搜索逻辑接】. 拼音搜索逻辑核心 .数捌层设计与实现 拼音输入法测试功能测试.压力测试 结论 参考文献 一? 一 怍肯简肼 .. 独创性卢叫 学位论文数捌集业;立窒迤厶堂立熊土芏位地塞 盏 引言 近年束,一”国的手机用户数以惊人的速度在飞述埔民。丑然智能手机矗:最近 ’的增长率增长速度搬快,但足,在中国『场智能机所々的比例仍是很大, 达到%以卜,兑明在扣固,使扫怍智能手机的用,群还是相当人的。在智能 。 手机选择使输入法足川广选择手机的吏要因素之 本课题选题背景 手机输入法对终端产一协至移动应用的重要制补占而喻。短消息,以幸 低赞?的方式被广大于机用户所接受,片迅速走向人众化的通信方式,其飞速 般的发硅为移动通信业带束了个亮的机会。利下机输入法.川,、就叮以很 方便地通过拇指操作手机的数字键盘,快速地输入文本信息。短;务的迅速普 及以及移动互联嘲未来的发展景,使得足胥具备易学易川、效率较高、钉动 记忆功能的汉字输入法,成为人们扫选购于机过程中重点考虑的『豢 。同 时这也为于机输入法提了挑战,而这灶州为手机键盘相对于腑键盘而.毕 竟诈常限,机系统内存的限制,正法将前经非常成熟的计算机输入法 移植入..的于机之巾。 从硬件的细度出发,自的输入技术大致口划分为数’键髓、机字雌键盘、 ’;输人殷语舟输入等儿个方?。扪对‘宁世键盘、输入以及语卉输入方式, 口蛙为成熟、城经常使川的“属数字键黜输入法。机数一键盥输入法领域, 尤论从、数簧主 是从影响力一束看,错能输入法、输入法和’能输入法 郝;~撕了流地位。 :种输入法神一共柏高效输入这’性的七时,也陶并柏秋 而啦引嚣小的川户,眵成了行门的『仃场和发腱空削?】。 门。机输入法般均采川嵌入式设训,于机.商希魍采川呻高教钾能 的输入法,以满足人们对输入法智能高效的需求。从本质。柬说,汉‘,输入方法 所依赖的关键技术在于计汉、词和训语的智能化处理。而随着手机内部的艇件 越来越蚶,手束存储词库的存储空川越术越大,用米智能判;】的处理器的主 频越来越尚,手机对’一、?和训订的智能化处理也将趋先。牡。训自为巾位 的数字键廊输入法,必将取代曲以’为单他的数一键盘输入法,成为术术汉宁 输入的导输入打浊。』空窑垣厶生童业亟?坐位监室 蛊 本课题的现状和发展 由十‘以为代表的国外公司设计的手机输入法缺乏对汉字输入特点和中崮用 户习惯的深度把握,存在着无法输入词组,不能电忆用户习惯、不能及时更新诃 库、表情和符号单一等缺陷,无法迎台用户的个性化和便利化的需求。 对十这。有大潜力的市场.国产手机汉字输入法并没有图外输入法一统灭 下的挤下就此放弁,如国产手机输入泫搜拘、点讯及十继问世,并得到大 用』】的认可。本课题即米源于搜狗输入法,奉人参与的是搜狗输入法的一;;开发。 国产汉字输入法软件司二人主流于机汉字输入法相比,在创新性和川,、友善性方 而反而存在较大的优势,并许:町费低,综合性价比较高,日『陶内部分丁机厂 商外蝓青昧:采用闻产机输入法。 因此,从我坷市场来看,在与国外干机议字输入法的竞争研发? 种与 川很小内存而义智能的手机输入法,让』’能够快速、高效地输入、?』有记忆 功能的手机汉字输入法是很有必要的,而拼占输入方式是人们早已习惯的方式, 数‘键斑又足大家公认的高效输入汉宁的键盘.吲此,非智能下机的拼音输入法 仍足一个很 选,报仃价值的项 本课题的应用价值和意义 本课题“智能于机拼帝输入法意义是对嘲人在使?非错能:机时,不管 是键键髓,还址键垒’一母键艋,都町以通过拼音输入汉字,能订次输入多 个拼音,”能够通过已输入的议中,进行联想,【示多个能的’训组合,支持 造训动忆,便于人们选择已篮输入的训,减少了按键的操作羽钟加了输 入法的钾能性。项的应价值柚。通过对字训库的牲口年?币新排列.搜索方式 的调整,能够柑能调整。一训频率.门动记忆川户训生【【,又使得牡个软件所与的内 存很小,提曲搜索效率和系统反心速度,并与手机的、台无关,叮以供多种于 机、台他川。 项的价值还,仪仪体现。此,更深层次的足,在非智能于机已经发腱血?此 多年的情况,为何还鉴继续不发。其实.不管是非智能还足杆能手机,下 机输入法背后隐减着商业盈利的较量。伴随精手机时代的来临.机的应川范 围将扩人.谁拥冉最新最全的中库谁就能褂剖』、的宁睬,能够快述输入些 有名词将带来更多的盈利点。在叫代,行人公司婴做的,魁通过对手机输入法 导 的不断改进年?完蒋树立起自在机应用市场:的品牌效应,以此米发;和 爿惯,并培养川的忠诚崖。 捌秆更多的用,谁就能够抢? 丁场。舟份韭立窑丝厶堂量些熊?芏位泣皇????丑 额的装机量和高人气的品牌号召力爿灶手机输入法;断改进升级的木质所在?。 怍智能手,现令的场』:依然叶有相当大的地位,其手机出货量仍有报大 的比晕,特别是、阿尔卡特、联想、华为、中兴、等手商推出的 低价竞争力的非钳能手机,人们对其的需求量口然比较大,非智能手机在问内手 机『场。仍足不一瞥代的一部分。 本人的主要工作 本人在坝日担任产一发工作,主要’作是负责拼音输入法内核的发: 包括了拼音输入法全部功能,仃单字输入,词磐输入,分隔符.简拼输入,待 胖显示为预测旧音节,拼爵区的过滤,快捷选音,各选项的数字快犍选择.订 造谢及造词的『动删除,动态埔频,词联想,常用字补齐联想宁,临时数字输 入,空格、乍的快捷输入。对这些功能的接口、搜索逻辑、数据保存进行架构 设计,详细蛙讣以及乳体实现。 本论文组织结构 术论文足?绕手机拼爵输入浊腥”的,通过埘用内市场非智能机的干机输 入法现状分析,设计实现自有知产权的能够时输入英文的丁机输入法。 第 章??引言,陈述了选题的背景,了解崮内的于机输入浊的状况,以及 未来发腠的趋向,分析了术课题的项?的应用价值和意义。接着简要介绑了奉人 :这个项闩所负责的内容和完成的作。 第 錾??怍智能于机,赍搜输入法介绍,主要是将当讨流的二料能于机 、白进行了介绍,符人公;所使川的于机、台足什么,并个于机’台订仆么优缺 点;然后介鲥悱智能手机上使川的:流, 英文于机输入法发 优缺点。 筇:章??功能需求介纠,要是对该项几的所有功能进:了拈年介绍, 对项叶本人所负责的拼音输入法模块功能的具体需求进行了计细的表述,分析 缚个助能要达到的标。 第四章??架构设计,主要任务足对项进行模块划分、总体架构啦汁以及 对拼丹输入法模块进行絮构设计、及要算法、数据结构的设计。 雄学??细设计实现,主要是以:第二举架构设计的批础把拼输 入浊模块细分,然后,对辞个模块进行流枉分析,详纠设汁,实现。 第六乖??结论,坚址通过对浚项?发的经验,搜改进设想和术米 艘掣。韭班垡堑占堂 些熊.生拉监童 韭型篚壬皿、鱼丝盐?鎏企型 非智能手机平台及输入法介绍 本章竹是关于非智能手机的平台系统和现有的一些非智能手机巾文输入法的 介绍。当『的非智能手机已经发腱有很多的平台,每种手机软件成用要适配到每 一种、台,必颁了解每种手机平台的特性和功能。然后,介绍现『『的卜流非智能 手机输入法的些特点和基本情况。非智能手机平台介绍 手机足通信终端的种,一个完整的于机在物理叮以理解为“两部分构成, 即“下机:板”和“三机外设齐分”,;巾机二板足仃满质的部分。手机’台 是指下机二板的全套解决,?分为手机硬件甲台和于机软什、台。于机链什 、台?口件整体解决方案是指厂家提供挂频中的?? 、、 、 及 等关键芯』组干?引方案。手 机软件平台即软件壮体解决方案通常址指提供底麒的物层软什及幕本戍软 什的设计,案?。 下机川分为钾能干机年? 机 钳能机。技、台口,分为 、 外放式’台和封闭式平台,开放式平台包杆、、 、、等,支持手机应?租序通过 色下 哉和安皴:判闭式、台包括 、胜汛、、利 『嚣?。『怍钳能下机、台叫为封闭式、台。以将介州『】场..流的 错能于机’台。 最早被人们热知人概址它他用在计肚哑,等机,酊可 硝将“时的第版平台发挥到了橄敛,小似叮以播放野乐,还支持 忙扩胜。后束发艘到第:版的、等机型,甲 台始对性能有所增强,艟人支持到的程』。第?版?则 足个包挢碗什、软件和应川科编穰接『的完整体系结构,将分辨半挺丁卜罕 水准,:肝始立持一像素的摄像头,伞新 的训自输入法也七”符合用户『昧,片村建针对游戏和娱乐碰川进步强化. 增加了刖像?擎.对程序提供?完荷的支持。?化斤乐功能【『.除了些空垡地厶:芏,熊 堂位迨童 监壁匿王丑:金丛猫?壁盘型 :用户多 外,甲台还能播放格式的音乐, 个选择四。 而的第版平台融合了新一代的平台版即使,支持 垃新版本的移动信息设备框架,提供一个增强,鹏用,接口,这个接旧,川:发 商能够在诺基?移动设备增加亚常的应川和服务,如多媒体、支付、位霄服 务等。因此在蜘短半年的时州,第版?卜台就已经到了诺基业最新推出手机 的%走打。 甲台 的『身其实足全球蛙犬的光存储芯片和数码消赞芯片的“』向,它涉 足手机芯”行业较晚,但发腥势头常迅猛。其实计不是大家想琢中的郇么 落后,同等平台比起束,它一苦:逊色。目前从低端到高端 订套解决 方案,这螳解决方案集成度’高,下机』商』需要在这些方案?做外形和 设计,就叮以顺珲成搴地拿出“新产品”了。平台普遍支持像索、 像素、』色的屏幕。而有些商还会在平白二使川.英、的 超人屏幕、个喇叭的夸张配霄。 。操作、‘台土各几乎所有二流手机的功能,比如靛牙、、/ 等等。另外.及其的方案确?芯片功耗打面做了很大政进,可以七』““待机 达。个月的手机。的操作台大都支持手写输入,’域【著的特托就址群 摧方有排快捷键.盘?电话薄、?神等,町界于篪光儿。、‘台的文 件管理功能做得不错,川户以随意地复制、蚵切、删除机身内存币打储卡的 文件。 ’.台 优化丁移动通信及便携式无线设备的功能和功率性能,移动 系统解决方案包括、年?系州,分别纠对超低端和入门级手机、 小端功能手机、高端功能和利能于机,卜要辑广订二星、波甘、刚尔仁特等。 一、 移动象统方案除延续 、游戏、 彩色肝幕等基本多媒体功能外,也加入、编码等高阶多蝶体功能另外, 无线、蓝芽丸线传输等足一蝗叫选的功能, 传输功能”。 方案具备 移动多媒体处器包括了处理器、。址‘款影音 辅助处器,针对多媒体播放于机,包括流媒体,影行编辑等,九的功能,。 则越一款擘注。移动影像的处理器,面向多媒体采像机,提供了多媒 体短信服务所必须的成像功能。正模块优化了世训,?叶将 %“。 待机状念卜于目的糕体功耗降低大约』噩至垫厶堂主些堡 堂垃监塞 韭丑旺也垩盘丝输?选 ?型 州时,移动电话肇带已具备播放功能,并盯匕利浦的 解决方案可以在其运行,从而使其具备编解码和 编码 能力,并大人增加了集成视频处理能力。方案也强调缩短手机的生产 时问及降低手机生产成本。在发方而,除多媒体基带处理器,还可提供阱议和 应用软件,以及射频苍片组,电源管理单元及射频功率放大器等其它芯片组。 平台 全球第大手机基带芯片提供商,可以兑足目日手机 设计、台供应商中产品分类最为全商和细致的公司,其台产;协分为旆端的 系列及巾低端的及系列?。甲白方案最突出的特点打 两点: 一足突其在领域的优势,在几乎所有的高端独立应处理器和数 基带中都采用了的般核结构:二是其在于机删边硬件以及相荚软什 方面能够提供比较广泛的支持。 】放武多媒体应甲台是公司针对移动通讯以及多媒体妖入应川系统外发的 套麻;处理器架构体系。平台包古了二个组成分,一、高性能低功耗 的处理器;二、易使川的『:放式软件架构;』、全面的支持网络:?以上三掏 分组成的 ‘台为 及无线戍用提供了一个强人的软硬件基础。借 助该平台,不发人灿可以在短期内不发;各种多媒体移动终端?。 平台具仃扩展、灵括而”放的构架,鹾期以来 “以垃仕性能和极 低功耗而著称。使川臣平台设计的 和手机可以实现多种应川,如语. 处理、高保真酱频、电视会议、视频流、游戏、安全性、定位服务、移动商务等 多媒体应川。 的』色表现,多‘:束,浚外发’台 自得到【界要移 动设备制造商的肯眯.典巾包括、、、、、等。 艘讯、行 腱讯甲台是大陆公刊生产的,诎订自?途,能力理沦:强 ,【足作 为新小现的’什,肯定拓腥性差些,婴妻【变得成熟证要一阵时问。 塍讯甲台?:海展讯通信公叫研发生产的手机争用集成剃’卜弁址我完个 有我知憎产权的产品,弗私?现令闰产手机市场?有较高的份额,旧样作 为维修人员见 这套芯片组合的机会也大夫增。 展讯是提供手机、‘台解决方案的商,它主打困产手机厂家,发、台’氍持客 化艴模式,手机厂商叮按自山的需求剪裁、台资源,受、窖,的偏爱,它 的 只脚已鲐卖进了的 槛。腿玳已研发?羿片枚?? 多模下机核心芯儿, 系列址艘讯通信公盯发的带秆,数码拍照解决方案牡带芯片,它使用 /些建童塑厶兰芏韭熊士望位地塞 监置壬扭’盘丝齄?选盘塑 先进的数/模拟混合信号 ’ 导体技术,在芯片叶集成了完整的/基带电路和乜源符理电路。艘讯 通信公叫提供整合系列芯片和柏关通信软件的无线终端完整解决方案及 参考设计。 .非智能手机中文输入法介绍 非钾能于机巾文输入法足在生产手机的过程直接嵌入系统巾的,丁.机生 产束之后,就小能更换或青修改输入法了。为此, 款立『的干机。文输入法足 片』选择手机的重要原?之 。以下是现在流的非智能于机:所使州的叫英文 输入法, 输入法 输入法全名为智能输入法,字库容量九多字,支持十多种语占,包括欧 洲及巾文繁体、简体等。输入法解决了小型掌七设备的文字输入问题,已经成 为全球于机文字输入的之一。目前诺基征、两门、松、利浦等公司均 支持此种输入法。 输入法的特点:’输入法足高效快述的输入法,以『『的输入沾堋汉 语拼音输入个汉宁的时候.先要需要选择浚按键。的字母经过确定后能输入 一个汉’,,儿竹:输入一个汉字后需耍重新川:始进行下个汉字的输入,这样的输 入法廊川二‘。期的机一 特点是简单易学,不过其缺点就址输入效率极低。 输入法跟以往于机输入法不同的足,柞一输入所需字以后肼幕会现些常见字, 而这些‘一部?以该宁组成训语,这就是智能输入法的优越之处。为 输入法高教便捷的输入疔式引起了众多下机』』『的注意,计搿到广大机』口的 认可,以年一’成:』了使频率最高知名度罐人的于机输入法。通常;的? 个按键:有‘个或叫个英文‘,母,例如数字键【】上订、、.个字母,如果 一般的输入法能按数’键【】 次选择帕足,眄次足, 次足,所以. 输入拼青的时候需要选择需要的字母来组成拼音,而输入浊需要输入该字雠 所在的按键‘次,程序就会按照算法动组成合理的拼音。这样大人减少了输入 时需要按键的次数,这就是智能输入法能够大大提高输入效牢的根本原因。 ‘一能输入浊 宁能输入法是?总郴柚二加拿人的宁源资讯技术仃旺公目 和 爱啦信公合作推?。泼公? 要从蛳嵌入式语;’;文’,软件年?教学软件的:发, 此剃,输入法』『个议字的岛容最一庳,比输入法‘一库的多倍,:多 小能输入的‘,,。,能都能轻松输入。』蜮咝翌丛芏主业亟?堂世垒童???????????』望删歪皿王金星箍?洼盘堑 字能输入法特点:字能输入法虽然跟是完全不同的两种输入法,忸?拼音 的输入方阿字能却跟的输入方法是几乎一样的,而在笔划的输入卜.字能输入 法则更高筹,因为字能输入法在输入汉字的时候,对于』人熟悉的笔划叮 以使耐笔划询问键来进彳了模糊输入根拊手机品牌型号同询问键?能有所小 。 输入法 输入法是摩托罗拉的独家输入法.摩托罗拉从特捷通讯’ 缸软件公司购买的输入法版权。在年初,摩托岁拉推小 输入法,从此,摩托罗拉就开始将装在其手机中。 输入法特点:输入法语波持多种语占,汉语包扦简体中文、繁体 文,支持的语。种类比其他的输入法都多,由于是在的基础:发胜起来 的,所以竹?输入的算法方面也心基本相似,不过在笔划输入卜也仃厶 的特色,就足支持倒划笔.川户在输入过程中出现倒划笔的现象,仍然 能从字库巾搜索的用户所需要的汉字,这样从某种程度』:来讲电提高了笔划输入 的效牢。 笔手机输入法 闻笔输入法集合了手写输入和虚拟键盘输入,是这两冉的完美结俞,任 川户体验?人性化。 火坦文输入以及火堪文词埔二管理:支持火星文输入,以及一口以.火文?库符 呻.自动添』、编辑或删除火址文。 仓颉、注丹输入:史特仓颉输入法、湖。音输入法输入繁体,文。 输入法?配骨:叮?刑,、自动配置所需的中文输入模式。 动态笔快键部片:橄拟川输入动态提供挑捷郝汁,提商输入述度。 。 导入联系人川、训库:可以将通讯采巾的联系人姓名甘入 九扣 划肼功能:?户呵以拒肝划动进行切换输入模式或辑切换键盘。 下;指令:才于’输入模式,支持于输入指令,包括空格、州咀&删除。 笔画容错:兼挥划书’;习惯】造成的笔闾或笔顺错误。 笔画训自:可以通过输入寸纽的笔帅钉【合,输入训组。 拼音模糊肯:支持拼音模糊匹配,满足各种用户不同的发々爿惯。 输入法属:手机软件啪个心模块,不发者可咀根卅不 需求嵌入相下 机甲台不的软什分层中。为了提高整个软件,台的透?鹰,减少模块【突. 特意应川扩腱层之舢蒙?米层,门负责协州硐镗耻.作.然后’为小模块封皴好接,【?’台,不发 冉只,髂 发 ‘波引符『的毙史。』压窑迪厶生垫坠熊?芏焦监童 丑能益盔佥型 功能需求介绍 本章节将会根据非智能手机的特性,介绍非智能手机”英文输入法的总体功 能需求,数据范要求以及软件内存人小要求;接着具体介绍了非智能手机拼旨 输入法模块的功能需求,从个小功能模块进行详细描述。 总体功能介绍 木节先对术论文的项进行总体功能的介绍,包括非智能手机拼音输入法的 功能模块需求介鲥和数据范围、内存大小需求的介绍。总体功能 木项日是怍智能机输入法,其功能包括了拼音输入法,笔画输入法,英文 智能输入法,英文字母输入法,符号输入法,话号码薄快述询,通讯求词库 导八联网训库监新,界面示。 共是人模块的功能。血下如所示: :?型兰? 圆臼一 心 手机输入法功能胜永阿 』班至地厶芏主业熊?坐位诠童 丑篚盂盘盘型 拼音输入法 通过输入拼音字符,搜索出相应的汉宁,包括多音字:既 能够输入单宁,也能够输入词组。 笔目输入法 通过按顺序输入汉字笔画,搜索出相应的汉字;既能够输 入单字,也能够输入训组。 英文智能输入法??通过输入英文字母,可搜索出以已输入字母串为基础 的英文单侧。例如,输入,各选结果为,,砒,,等等。 英文字母输入法 英文输入法的一种,直接输入单个字母一屏,不必经 过输入法搜索引肇的搜索逻辑。 符号输入法一当在巾文输入状态选择符号列表时,输入法自动匹配巾 文仝角标点符学:”’相英文输入状态选择符号列表时.输入法自动匹配英文半 角标点符号。 。话号码簿快速查咖??根据通讯录导入的姓名,可以快速的在编辑器中 查询到改人名对应的号码。 通讯采词库导入???将用户的通讯慕中的人名导入的门造训词库中,方 便用户输入通讯录。”的人名。 联嘲词雕更新??』,町以于动进行词库的?新.时刻保持手机巾的 词:为蛙时尚汇。 界而显??整个干机输入法显示的界面.包括软键盘,编辑框, 备选框,以及。符显示等等。 要求及数据范围 埘非智能下机,其于机系统逆行时, 般可供软件使』的内存大小仅为 /。』“较大的川川内存也不超过,所以输入法软件的内存』人小需要有二限 的控制。 产强内存要求:需要做套包括巾英文中训崩以内的“品。 输入法利喽:拼音输入洼、笔?输入法、蜓史智能输入法、英文字母输人 法、数字输入浊、符呼。 中文汉字范围:。 中文默认系统’阼:均为撕字。 蜒文系统默认库:刖级训库,约个谢。』丛銮堡厶生主、?亟:堂也监童??????????上蛆疆刊型: 堑 拼音输入法模块功能划分 奉项【.『大模块,每个模块都有自己的一些功能细分。好的手机输入法是 能对用户有好的体验,使川户易于操作,快速掌握和使用,达到易学易的效果。 功能的细化.充分考虑输法的每个细节.完善功能和操作方式.使本项要达 到的日标。奉人要负责拼音输入法这 个模块,所以要埘这个模块的功能做 个细致的划分。经过充分分析用户的需求 将拼音输入法划分为以 个小功能 并刘每个小功能进行清晰的描述。 非钾能手机可使川到的键盘类型。 ?的中文名称是陶际乜信联盟远程通信标准化组纵。 ,它是阿际电信联盟管理的等门制定远 程通信棚芙旧际标准的组纠。?键盘即国际标准键键盘。 键盘,也称全键盘,即第行开头个字母是、、、、、 的键菲巾局,也就是现在普遍使用的电脑键盘巾局。 软键盘,软键盘不是在键盘的,而是在“屏摧”,软键盘是通过软什 模拟键盘通过于指或者外物点一井器输八字符。软键盘在手机仁分为虚拟键 软键盘和虚拟键软键盘即虚拟键盘。 拼哥输入法模块功能 单输入 通过按键’?键撇,软键盘及【键盘输入十成的汉语拼野,并转 换为牛应的汉字。 关。物键黼,软键盘的变忆搛作,二物理键盘与软键盅的交?操;,消空 择&项,目心新的按键消息。如物理键十虚拟键时,按物?键盘输入文字 后,此州点出软键的字符.清窄备选项,『蛳避新的软键盘输入的键码。 词自输入 通过连续按键也括下?键盘,软键盘及键::输入十?应的汉语 拼音也拓全拼及简拼,转换为相应的训纽。例如,输入“”, 娃示? “你好”。 分隔符 支持分阮符,将输入【勺词自进行础分割。例如,输入“珊’”,州分割 成“怎么”。 简拼输入 简拼输入,即为只输入汉’,的汁字符/ 输?字,提是输入的宁母与前 一个字母不能够组成个宁的拼音;也叮通过加入分隔符;,简拼输入。例『,输入“’”,籍选项即可显示出“难道?你的”“您的”等,或者输入“各 选项即可显示出“【纠复”“恢复”等。 待屏益;示为预测的音节 待上屏区域甚示的为焦点所在各选字的拼音。 当输入的为不完整拼音或者简拼时,待上屏区域显示的为符合的不完整拼音 或肯简拼,如输入?,焦点所在备选字为“妊”,待二屏『“”,小会进行补充, 待』:屏的字符数等输入的按键数。 、’确认部分字符时,待上肝砬示的为已确认的字符和剩余帕键码的预测音节。 拼膏区的过滤 青的过滤和快捷选啬。“针对?键盘。拼音【翻生滤的功能: 通过【】键进入选择拼音状态,此时的汉字与拼音为 一对应关系。输入 后,待卜肝艟示的为词频虽高的字的拼音且备选字区域为符合按键的所有字词, 点打【】进入拼卉备选区进行选择,此时宁词备选区的字词与所选字谢一致。 快捷选音 快捷进音,只针对?键盘。 川广神进行丁翻页或者焦点移动后的操作后,即进入激活宁、后.』厂,还 叫以通过按【】键,快速的进行符选音的选样。 立?果未进行选啬,在进行丁下翻页或者焦点移动等操作后,通过按【】键, 进行选肯,焦点位第。个备选卉。 血?粜进行了选等,如选择“”后,进行了翻页或肯焦,矗移动等操作后, 可通过按【‘键,弭次进选爵,此时的备选音焦点位于:改选择的备选爵的 个蔷选爵.,“”。 祷选项的快捷数‘,键选择 通过按键?键盘发键船,软键盘输入椰应的汉语拼占,。 训选择『的第个备选字哪叮通过按【确认键】快速选择:通过打向键的使川后 进入激活扎列状态,所订播选’诩均一叮通过数中键码就能快逑选择。 自造殷门造谢的?动删除 “输入的字训为非词库啪‘一词叫,输入法门动保存改?,:次输入棚 叫键码或对应的简拼时,该训作为备选字词出现。 ”保存的“造词超过矗人限制,输入法动进行赶造训的删除,将使川频 率最低的造训删除。 临时数字输入 .?键的文状态,有利式进入临时数宁状态。 ‘足见需切换输入法,仅需世铂:无键?输入、,按数。,键,即?转刮临时韭豆至地基芏立』亟:芏位监塞 驰筐盂盛盘塑 数字状态,此时可以输入数字串,确认上屏厉则可返回原来的】文输入法状态。 一是在柯键岳输入时,按数字。或键,此时的键码会转成数字串,即 转到临时数字状态.此时可以输入数字串,确认上屏后则可返:】原束的一扣文输入 法状态。 三是在 ?键盘的中文状态,无需切换输入法,仪需要在有输入键码时, 通过按键.将术确认的键码甘换至数字状态。 空格、回车的块捷输入 ?键盘,无键码输入下按键,蔷选项显示为空格、?:、。 ?键盘,联想激活前,按键,清空联想项,窀格.屏。 键髓,按单独的【窀格】键和【川车】键即一,。 动态调频 根据用,、输入的文字,对丁所柏词舡包括自造词进行频牢的调整。随着川,、 的使川,‘/词各选墨域的字【习为用户的常使用‘?训。 叫联恕 通过旧时一屏的字词及撮后个字为依槲,进行联想,包括的联想及诃的 联想。计先,以‘次性上屏的所竹宁符进行联想字搜索匹配:然后,冉以上屏的 最后个。进行联想宇搜索;接着,联想字顺序,以牟部字词进行匹配的联想‘一 训为级联想。,词,内邡按照频率排序:然厉是蛙后,个。的联想宁训,作为 级联恕中训,内部按照频率排序: 输入法?钉“??华人民?和同” 、以 词,输入“中华人比”,联想订: “华人民”为搜索培础的,联想字训为“ 和旧” 一、以“民”为搜索丛础, 联想’一为“族”、“”、“臀”、“营企业”、“背”、“工”等词,按照训频排列,杠 小会以“中华人民”为麟硎;搜索的个联想字帅口“】。 常川字补齐联想字 、联想字小址个时.进行常川齐,儿此时继续翻页,最多显水 个联想宁,需要进行滤。常川字个数为个字符。韭直童堕盐兰主业盟土堂也量变??????????????????盖曲监 架构设计 在第.章埘非智能手机输入法的功能需求,数据范围要求和下机内存大小要 求以及拼斤输入法的具体小功能需求进行详细描述分析的基础卜,本章将肘非智 能于机输入法进行总体的架构设计.对拼音输入法遇到的问题具体分析和给;相 应的解决方案。 总体架构设计 乖项口从整体功能上分析,在乒机平台界面卜要有显示输入法备选音、备选 ’一的地方,还订软键盘的显示及操作,因此需要手机显示羿血层,:要负责用 户之间的输入操作及按键事件日应:在界衄之,便是整个输入法的搜索引擎, 即输入法的核心,这也是木文所要着唾研究和设计的地方所在。输入址内按在接 受剑个州:,需要判断这是个仆么样功能的事件,之后爿自进:心的处 理,这就需要给手机平台提供叮调用的功能接口,通过此接 进入输入法的核心 部分。根据川,、的功能需求,将这些功能在输入:功能层进行一封装。当响应 件进行处理之后.转化为搜索引警可以识别的虚拟键位,传入输入法逻辑坛, 进行字词的搜索。壤后,需婴输入法的语料库.叫存的字训数批。此,项? 可分为四个屡次进行架构设计,如阁.】所: 输入法结构层次’ 接 。;:给手机平台提供可调不的接? 助能艋:封装了输入法要实现的功能细节;』盛至理厶生芏些亟?;三位盐尘?? 翌翘越过 逻辑层:封装了输入法的搜索核心,完成从键码到输出的转换; 数据层:存储了中英文字库数据,以及一些提高搜索效率的中叫数掘。 对于以上所分的四个层次,如何一步步实现所需要的功能,蛭对已提的 输入法类型做综合的系统架构,使得系统柯 个完善易于维护和修改的模式。 从用户’始调用输入法引擎,需要一个平台接口层,以便适应多种平台的 接入。在卜台接几层,设计个输入法接 .通过改接口,?以 进入输入法外壳 ,定义各输入法类型中所要求的小功能模块函数。 为实现清晰的逻辑,没训一个虚拟键值与功能函数的‘‘映射关系表 ,让母’个小功能都模拟成一个虚拟的键值,查找到对成的功能两数 后,调用其即呵。 从功能层继续卜去,应该要在执行核一的搜索功能了,为了便备个输入法 类型的统管理,设讣卟搜索逻辑层接『 ,橄榭狮丽传束的输 入法类型和键码,分配刑应的输入法搜索核心,对比进行搜索逻辑的处 理。搜索逻辑层将会读取系统宁词数据和,词数掘,完成搜索,把搜索结果 存入传入的搜索结粜结构体,供用/ 获墩,显示到用户的手机 冈此,非锣能于机拼音输入法的架构设引,如图 所示。 .拼音输入法模块设计 从本小节始,论文将会把重心放在奉人所参与的设计吱现的拼音输入法 模块,埘 进行儿体的概要设计年?洋细殴讣,以及其体实现。 . 拼音输入法需要解决的问题 书论文需要解决的问题之。足非智能干机:通过按键输入数’一,然后将其 转换成十应拼苛。,母字符串.或者“接输入拼音母字符串,睥通过拼音’,符串 丑;现议字的智能输入。如图 所玳。 论文要解决的问题之一是如何数槲存储.以便能够完成功能要求帕基本搜索、 堆讨预测、字谢联想、和用, 造词输入输。为此,我们需要一个基奉‘训数 据埔:数撤表,川存储桀本的汉毕和词组’一符,储时按照预设的字词频:年以 及键码的特殊需求从高到低排序。然后,篮做个联想谢库,把常】的酬组 项存在蝈一,使得在输出搜索结果后,立即根据输入的最后。个字搜索联想词库, 获取其埘应的常川训,州』:一样,也需要在存储时按预设的’频率以及键 码的特殊前求从许到低排序。城后.需要址求川』输入的阳库小所没干:存储的白』夏垡迪厶芏望坠熊:芏位盐窑 型控鞋让 造词.将这些训组保存在用户空间中,给这些词组调频;“用、宅问存储区填 充满时,将根据这些词组的频率从高到低排列.删除最斤分之 的训组,释放 审问,并将用。新造的自造词保存,并调频。以此,保持数据的智能存储和智能 输出。 用『、视图 ? 自】一 黔一 扉拟链值??助能 』慧』 映射矗 输入沾外壳 功能操作 自&?装一 输浊外壳公其函 数实现 搜索逻辑层接【】封 装 ? 搜索逻辑层 一 搜索逻辑梭心宴现 系统字训数据 &槲口 一 诃数据 刳.总体架琏引? . 立窑迫厶堂主些亟:堂位监奎???』鲤心止 圈.输入法功能分析圈 .圈 说明了所需三种数据的性质,旧一系统毕训足小?叮更改和删除的,所以将 系统词库存存于系统数据区,而用户自造词数捌将会保存在川,、空,为每个 川户保存自己的臼造词。 .数掘区拓储 . . 拼音输入法概要设计 拼音输入法的架构设训,:监在总体架构设计的璀础般栅拼秆输人法的 功能需求,设汁拼奇输入法的操作流程,以及数据的操作方式承承 【。在层 传进来按键事件,先榆镬键盘类型.是物??键甜,键盘还址软键盘。 撤据键盘类型和输入法类型拼音输入法,获取对应的操作数据袁,该袤是根搬 母种输入浊类型已维护『一个按键功能列袭,实现按键键值’,虚拟功能键值的 映射关系,发存放了每种输入法应宵的所仃状忐搽作剁表,比如常态, 输入态,选,态,联想态等等。 再根撕实、的按键键值,找到对应的操作方式虚拟功能键恤。得到这个拟 功能键值,便前业?设州内虚拟键位功能晒数映射丧,夼找到埘心的功能两』瘟窑地盘’芏立熊 ?空位迨塞 基地邈: 数。舀功能函数晕。为搜索核心做一些必要的准备??将按键键位转抉成对应内 部搜索需要的虚拟按键键码,然后将输入法状态切换到当狮操作状番。 到此,从接口到功能层的逻辑操作流程就设计完成了。如图.和.』行示。 当搜索逻辑层接到订功能层传束的虚拟按键键码时,榆查泼虚拟按键键码是 行产生搜索的结果,对。些符号键或者分隔符按键,是不用进行搜索而能够直接 输入的:确认一个虚拟按键键码是需要搜索时,将其传入搜索逻辑模块进行搜索。 搜索的过程是.在一个存储拼音分段地址的表 ,获取拼音分段 地址,接着在键码拼音映射表 中获取数字键值对心拼音的佩簧, 然后在拼肯存储表巾获取对应拼音在表中的地址。 对获得的拼音,我们需要盘找其对麻的汉字,所以需要设计一个宁符拼搏 映射表和字符一拼音映身地址分段表 ,经过 这两个的纰台查询.得到单字在拼音表中的位置;若是词,则需婴设计一个埘组一 拼音映射表 ,得到训纽在拼音袭的位褂。根据拼音搜索的结粜,在汉亨多音字表 中,获得多音’的,这个即使最 后个字符在字符表 中的地址。 最后,就是根据得到的在字符裘中获取对应’符的。如割 所 ?。 当扶取到搜索结粜,将结果返?给用,。 ,硅给州,“。返?之孙要处理的 是枪盘是否需要转换输入法状态,并设置输入参数,比如说焦点选项,页码,饵 页矗示个数等等能息,最后,将这蝗情息连同搜索结果起传递给』月』、层进 处删,,输出到屏幕。如图 所示。 存怍智能机拼舟输入法的挫卅?,涉及到些操作状态的切换,为了便: 序以别不同的状态莆刚一个功能键不例的作用,设计了 输入祛状态。 输入法常等待输入状忐:待‘娇区米输入内锌的时候: 输入法输入状态:刮』、在扣:待上区输入内容.即连续按键。扣件,似 未激活蔷选墨的叫僻; 输入法选菏状态:即宵输入内容,已激活拼剐并的时候: 输入选字状态:即有输入内容,已激活各选字词的时候: 输八法联想字状忐:即进入联想状态,联想窗口激活前: 输八法联想选字状态:即进入联想状态,联想窗?激活后。』班至丛厶堂主』亟?生监堑 翌墼歪韭 削.功能逻辑操作流利 . 。 数据操作耗豫篆嚣法剡啪虚拟” 能键值 虚拟助能键值??功能函数映射表 物理键值键靠按键??虚拟键仳映射丧 剐.映射柱说叫蚓 . 些至地厶;兰主些丝:芏焦监童 銎控鞋过搜索逻辑;操作流棵』噩交道厶堂立些丝土室位缝奎 塞扭选型: 嘲.搜索结小处理流样 . 些生至垫厶芏主些亟:生篮监坚 塑超过当塞理 详细设计与实现 在上一章节概耍啦计一已经给出了非背能手机拼音输入法的总体架构设计 和拼音输入法模块的架构设汁及各层次问的衔接与数据传递的设训。本章将对拼 音输入法进行详细设计与实现。:要分为以几个部分进行摘述, 一是主婴数据 结构定义,二是平台接口层设计实现,二二姓功能层设计与实现,叫是搜索逻辑 层设计与实现,血是对数据层的数据存储模式的设计与实现。 主要数据结构定义 奉壮将要兑咧非智能手机输入法瞪计巾前要使用的数据结构,二要功能是使 输入法能够更好的适应多种手机平台及其功能选择。主要数据结构有以下种: 常川类’鸭定义,宏不荚定义,输入法类型定义.输入法状态定义,输入法键盘类 掣定义以及输入法壮奉数拥结构定义。常用类型重定义 山。奉谍题所要实现的非钾能手机拼杼输入法使『】的语.,在软仆笈’台:进行发,一些类型定义依赖‘所使』?操作系 统。根据多种机、台的小?它们所使用的编译器也订茬刖.在此利川语. 奉身特性之。的高移舢性,使褂怍智能手机拼啬输入法能够移【通眦到多种于机 平台卜,特别把常川类型、、等常用类型进行重定义,使输入法软件 在小同的机、台都能顺利嵌入使川。例如以匝定义方止:; ; .宏开关定义 足 宏盯必定义的川处, ‘在非智能于机.会订多种键微使】,曲?, ,以及软键舷。坩于机输入洼内核束讲,需要预先将这?键船定义到 软什中,耳捌于机的键盘类型打,对麻的:.以便仕对应的键盘能够订救地进 行输入。 足按键模』?有觚按和按两种方,?,侄】足并水所打机键都会川褂韭盛窒适厶芏芏 亟?堂熊量塞??????????监塑丝址皇塞卫 到这两种按键模式.因此,定义短按和长按两个宏不关。二是备选音、备选字区 域短按和艮按宏开关定义。四是各选字区域是卉可多行显刁的宏开荚。手机‘商 在移植输入法时会根据手机平台特性和用厂的需求打不或者关闭些宏:关。宏 肝关定义如下描述: 表 输法宏关定义 宏开美 。, 圹蔼?莲毫,, 物理数字键键盘宏升,目前部打开 物理键键盘宏开戈,前部不开 物理按键短按宏开戈,日前都打开 物理接键按宏开笑,强前都打开 如粜是模式,就:否则小开 软键盅按宏戈,前都打不 杆选舟备选字域艇按老歼笑.前都打歼 器选肯,备选字域按宏扦笑,口前都打 【『 】 备选牛域多行显示客开笑.前揶打肝 . 输入法类型定义 本课题的非智能手机输法总体功能』:包括了数字输入、符号输入,数码拼 爵输入、仝字母拼抨输入、笔?输入、智能英语小写输入、钾能英语大写输入、 抬爵智能首’母丈’;、英语字母小丐输入以及矧藉字:大;输入返写输入法种类。 为此.为每种输入法类型怍?定义,便。在程序中当讨使川的输入浊类’弘 以及切换使川的输入法类,盹。除此之外的输入法类型皆小叮使川。 表.输入沾类’定义 . 输珐类型 一:。?。、霸整 数字输入法 字符输入浊 数码拼音输入法 仝字母拼音输八法 笔?%输入法智能英语小写输入法 料能英语人’;输入法 ?’ 杆能英语首字人’,输入浊 : 健辟小输入法 英语宁母写输入法 ?』基窑地厶‘翌童 亟:堂位监童?????生型堂韭兰基坠 输入法状态定义 .应出 奉课题非智能手机输入法根据概要设计巾的输入法状态设 每一种输入法有州应的多种输入法状态,这是为了在一种输入法下根荆用户输入 小同的按键数字键、字母键,符号键、功能键等,对按键值进行不同的处理, 戚者根据的输入相同的按键狂不同的状态会产生不样的效粜。 例如,?数字键盘,舅在拼音等?输入法状态下,披数字【键,将会 输入拼音字村】、】、【以及数字字符,接着自动进.;输入状态,一动获 墩搜索结果,备选项?现带数字索引的一训,此叫,如果继续按数字【】键,改 按键的功能则变为了直接选择数字索引对应的字词输到编辑器。输入浊具体 状态体定义直?所示: 采.输入法状态定义 . .?谳态 描述 封始状惑,等待广的输入 .常输入状态 拼舟输入法选阿状态 ?。 选择蔷选字谢状态 ? 联想状态 联想叶的选抒蔷选词状态 ?. 输入法键盘类型定义 木课题的和能手机输入法为了?移植剑小四的’秆.斗近酣行利.机 『使川,定义了多种键盘类,科,便』:小同机『;根琳一:门己的需要选择十心的键 盘炎州,既??立持打种键盘类’斛,义支持时扣”多种键船类型。似魁, 物理 个。肛为,在 ?键盘年?物理键盘是?斥的,肯能打 机:毕车能仃一种物键盘,所以,在此小考虑? 他特殊键盘以及物理? 键盘和物理键盘司时存:的情况。输入法键舷类型具体定义如行: 辅八浊键黼类’口定义 .描述 糖洼键盘类型 物理数‘.键黼 物理仝‘辟键离. 虚拟数宁『软键微 虚拟仝‘雌软键雠』峦窑迪厶堂堂业亟?。茎位量塞??????芷塑篮盐』生 输入法基本数据结构定义 在已经定义完成的输入法类型,输入法状态,输入法键盘类碰的情况,需 要定义输入法。比较藿要的数据结构,包括输入法搜索过程中所需要的数据结构 和输入浊搜索完毕后存储结果的数据结构,以及输入法的基本信息输入法类,科、 状态,键盘类型等的数据结构。 输入法搜索结果存储单训的数据结构定义 山 【 ; ; 输入法每次搜索完之后,耍把搜索剑的结粜返旧给用广。这个过程需 要一个数.:结构束保存搜索的结粜,也是个结构体. 乜禽了输 的结果’?符串,母个汉’一对应的,待一屏的拼爵宁荷串,以投已使』了的匹 配输入度,例且?神:使川??键黜时,输入的键码串是“”,则在待 .肼区缸小拼肯符申是“”,这是根据输入键码经过搜索得匹配 度最的最佳匹配结粜,此时街选项理会“现人家】、【手?:】、法律、【大】等, 如果选择了【人家,则待』二并《湛月;的芋符串变为了“大家”,匹配度为 ,叩川摊 个按键值。 输入法搜索结粜存储拼的数鼎结构定义’ ; ’ ; ; 这存储的肚搜索?束的备选音结粜,.要川。数‘?键啦按键输入转 换,唧经过输入沾把数产按键坌?合搜索埘成的町盯的拼菏【合, 一自【数’一按键 可以对心多个拼卉自合,并记求缚个符选者足行址完整。例如,输入数‘, 犍码“”,则备选卉卜的候选项、【、、【、】、、】、 【】。其巾每个籍选旨都会被标记足夼址完壮;,【、『】就属于小完整的特选旨。 输八法存储巾丈搜索结粜的数撼结构定义 时 ? ; ; ’ ; ;迸垫】壁拦互基? 些型垡地厶堂主』亟生垃鲨堡 ; ; ; ; 这个数据结构存储的是所有输入法类型的搜过结构,包括备选音有数字 ?键盘使用以及备选事,畦求了搜索的结果数量,贞曲标畦以及内分页标 汇,以及选抒情况和人小写锁定的情况等