基于快速单词查询模型的嵌入式电子词典的设计与实现

来源 :中山大学 | 被引量 : 0次 | 上传用户:liuzhuoran
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
嵌入式电子词典作为一种中低端电子学习产品,对于提高人们的外语水平、方便个人信息管理有着重要的作用,具有巨大的市场潜力。单词查询是嵌入式电子词典最基本的功能,加快单词查询的响应速度可以增强用户体验,对于提升电子词典的产品竞争力有着重大的意义;另外,在嵌入式电子词典应用软件的设计开发中使用软件工程方法可以提高软件的可维护性、可重用性和可移植性,对于节省成本、增加利润也有着重要的意义。 本文首先根据嵌入式系统的特点对传统的单词搜索算法进行了改进,提出了基于偏移的二分搜索算法和动态Trie树搜索算法,并结合这两种算法的特点提出了Trie-Binary搜索算法,该算法可以针对不同词典的单词信息特点以及存储空间的要求进行调整,以达到时间效率和空间占用大小之间的平衡。在Trie-Binary单词搜索算法的基础上,本文提出了一个快速单词查询模型。该模型使用了基于组件的分层设计方法,将模型中的每个模块设计成相对独立的组件,包括了四个模块:单词搜索模块、动态缓存模块、单词内容读取与解析模块、单词内容显示模块。其中,动态缓存模块通过在内存中模拟缓存来加速单词搜索的过程;单词内容读取与解析模块则根据单词信息量的大小来选择相应的解析方式对单词内容进行解析。该模型通过对单词查询流程的各个主要环节进行优化,从整体上加快了单词查询的响应速度。最后,将本文设计的快速单词查询模型应用在电子学习产品“快译通3360VM嵌入式电子词典”的词典模块并实现,达到了较快的单词查询响应速度,并有效的利用了有限的存储空间。本文提出的快速单词查询模型对于嵌入式电子词典应用软件的设计开发有较大的指导意义。
其他文献
原型系统在软件开发中占据着非常重要的地位,在软件开发的分析阶段开发原型系统是一个用来消除客户和软件开发者之间的理解误差和验证客户需求的有效方法。如果能够根据系统需
随着Internet的深入应用,企业及政府中的重要应用系统被入侵的危险越来越大,信息安全成为日益关注的重要问题。基于静态系统观点的传统安全策略(例如防火墙,访问控制,加密等)无法
目前,数据挖掘技术在得到了广泛应用的同时也面临着较大的挑战。首先,不同的厂商对数据挖掘模型有着不同的定义,妨碍了挖掘模型在不同的数据挖掘系统之间的共享;其次,大量数
计算机技术和无线通讯技术的发展和结合使得一种全新的计算模式--移动计算横空出世、应运而生。它是无线通信、网络技术与移动计算设备相结合的产物,是一种更加灵活、更加复
时间是数据的客观属性。随着数据库技术的深入和发展,时态在数据库系统中扮演着日益重要的角色。数据库技术发展到今天,仅仅使用数据库保存当前数据和历史数据已远远不能满足人
随着计算机和数字通信技术的迅速发展,数字签名技术应运而生。代理签名是数字签名中的一种特殊的签名形式,是原始签名方将签名权委托给代理签名方,由代理签名方代表原始签名方进
基于语音板卡的应用开发大都是用语音卡厂家所提供的硬件API接口来编程,最大的问题就是编程复杂,而且业务代码和底层代码混合在一起,很难调试和维护,而且语音卡是多路并发的
随着Linux在图形系统中的占有率的不断增大和嵌入式图形处理器(Graphics Processing Unit, GPU)的应用领域不断扩大,Linux下的GPU图形驱动软件的设计和研究越来越受重视。图
命题可满足性问题(SAT)是判定一个给定的CNF形式的命题逻辑公式是否存在可满足的赋值的问题。SAT问题是数理逻辑、人工智能和理论计算机科学中的核心问题,也是解决许多实际问
篇章分析是自然语言处理中一项极具挑战的任务,它是自然语言理解的基础,对许多自然语言处理的应用而言(如问答系统,自动文章摘要,篇章生成等)意义重大。近年来,篇章理论的发