智能终端文字输入搜索优化研究.pdfVIP

第28卷第5期 杭州电子科技大学学报 Vd．28．No．5 硼年坩月 JournaldH蜘咖璜棚菌u小呻 Oct．棚 智能终端文字输入搜索优化研究 王琛，何加铭 (宁波大学通信技术研究所，浙江宁波315211) 摘要：对基于WindowsMobile 6．0技术的智能终端文字输入存在输入接口多样复杂、输出结果单一 的缺陷，该文通过改进分块查找算法及采用A几技术和C#系统等工程方法进行验证，结果表明 该方法对智能终端文字输入有快速选择输入的效果。 关键词：智能输入法；活动模板库；组件对象模型 中图分类号：TP311．5 文献标识码：A 文章编号：1001—9146(2008)05—0147—04 0引言 现今人们的生活更多的依赖手机、PDA等手持通信设备进行信息处理和信息交流。自第一版嵌入 Mobile 式系统发布以来，到最新的Windows6．0，支持功能的越来越强大，可以媲美个人计算机[1t2|。 Windows Mobile作为一个开放的操作系统，它支持基本功能性操作，如邮件管理，上网，联系人等，还可下 载标准工具包供开发者开发第三方软件。本文所要介绍的输入法正因其现有简体中文版本只提供了简 单拼音和手写输入法，难以满足现在手机用户的输入需要，所以开发一项适用于智能平台的方便、快捷 输入法是一个具有实际意义的问题。 1软键盘输入机制 WindowsMobile 靠触摸屏操作，因此针对带触摸屏功能的移动设备输入法主要使用软键盘输入机制(SoftPanel， Input S口)。SIP是一种COM对象，用来做文字输入，并且显示在屏幕底部菜单栏的上方。 SIP主要由两个部分组成：输入面盘和输入法【2J。输入面盘由手机系统提供，用来生成输入窗口， 提供输入法接口，使之和系统融合，成为其中一个模块。输入法则负责转换笔画或点击键盘等输入操 作。当有键盘事件生成时，输入法自动调回输入面板。具体框图如图1所示。 2搜索算法 现行提供的中文版输入法，中文部分的功能在不断的加强，但英文提供的服务限于对于单词字母逐 个输入的处境上，并无其它相辅功能，输入形式极为单一。针对此现状，在基本字母输入的基础上，加入 改进的搜索查找算法，从字库中取出相应单词。 2．1分块查找算法 ’ 分块查找又称索引顺序查找，它是顺序查找的一种改进方法。其基本思想是将n个数据元素按块 收稿日期．2008—07—20 基金项目：浙江省重大科技攻关资助项目(C11200)，宁波市工业攻关计划资助项目(B10051) 作者简介：王琛(1985一)，女，浙江舟山人，在读研究生，嵌入式智能输入法． 万方数据 148 杭州电子科技大学学报 2008年 有序划分为m块(m≤n)。每块中的结点不必有序， 但块与块之间必须按块有序排列。此算法不一定要 DLL载入 (添加注册表项) 将表分成大小相等的若干块，可根据表的特征进行 分块。以二分查找确定块的平均查找长度：枫lk三 ATL简单对象 (生成输入法类对象) ASLbn+地一tg(b+1)一I+(s+1)／2一k(n／2+1) 图标设置 +s／2；以顺序查找确定块的平均查找长度ASL7blk=