推荐星级:
  • 1
  • 2
  • 3
  • 4
  • 5

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

更新时间:2019-04-20 18:20:47 大小:19M 上传用户:sun2152查看TA发布的资源 标签:嵌入式 下载积分:1分 评价赚积分 (如何评价?) 打赏 收藏 评论(0) 举报

资料介绍

本文首先根据嵌入式系统的特点对传统的单词搜索算法进行了改进,提出了基于偏移的二分搜索算法和动态Trie树搜索算法,并结合这两种算法的特点提出了Trie-Binary搜索算法,该算法可以针对不同词典的单词信息特点以及存储空间的要求进行调整,以达到时间效率和空间占用大小之间的平衡。在Trie-Binary单词搜索算法的基础上,本文提出了一个快速单词查询模型。该模型使用了基于组件的分层设计方法,将模型中的每个模块设计成相对独立的组件,包括了四个模块:单词搜索模块、动态缓存模块、单词内容读取与解析模块、单词内容显示模块。其中,动态缓存模块通过在内存中模拟缓存来加速单词搜索的过程;单词内容读取与解析模块则根据单词信息量的大小来选择相应的解析方式对单词内容进行解析。该模型通过对单词查询流程的各个主要环节进行优化,从整体上加快了单词查询的响应速度。最后,将本文设计的快速单词查询模型应用在电子学习产品“快译通3360M嵌入式电子词典”的词典模块并实现,达到了较快的单词查询响应速度,并有效的利用了有限的存储空间。本文提出的快速单词查询模型对于嵌入式电子词典应用软件的设计开发有较大的指导意义。

部分文件列表

文件名 大小
基于快速单词查询模型的嵌入式电子词典的设计与实现.pdf 19M

全部评论(0)

暂无评论

上传资源 上传优质资源有赏金

  • 打赏
  • 30日榜单

推荐下载