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

摘要

嵌入式电子词典作为一种中低端电子学习产品，对于提高人们的外语水平、方便个人信息管理有着重要的作用，具有巨大的市场潜力。单词查询是嵌入式电子词典最基本的功能，加快单词查询的响应速度可以增强用户体验，对于提升电子词典的产品竞争力有着重大的意义；另外，在嵌入式电子词典应用软件的设计开发中使用软件工程方法可以提高软件的可维护性、可重用性和可移植性，对于节省成本、增加利润也有着重要的意义。 本文首先根据嵌入式系统的特点对传统的单词搜索算法进行了改进，提出了基于偏移的二分搜索算法和动态Trie树搜索算法，并结合这两种算法的特点提出了Trie-Binary搜索算法，该算法可以针对不同词典的单词信息特点以及存储空间的要求进行调整，以达到时间效率和空间占用大小之间的平衡。在Trie-Binary单词搜索算法的基础上，本文提出了一个快速单词查询模型。该模型使用了基于组件的分层设计方法，将模型中的每个模块设计成相对独立的组件，包括了四个模块：单词搜索模块、动态缓存模块、单词内容读取与解析模块、单词内容显示模块。其中，动态缓存模块通过在内存中模拟缓存来加速单词搜索的过程；单词内容读取与解析模块则根据单词信息量的大小来选择相应的解析方式对单词内容进行解析。该模型通过对单词查询流程的各个主要环节进行优化，从整体上加快了单词查询的响应速度。最后，将本文设计的快速单词查询模型应用在电子学习产品“快译通3360VM嵌入式电子词典”的词典模块并实现，达到了较快的单词查询响应速度，并有效的利用了有限的存储空间。本文提出的快速单词查询模型对于嵌入式电子词典应用软件的设计开发有较大的指导意义。

目录

文摘

英文文摘

声明

第1章 综述

1.1 研究背景

1.2 相关技术与研究现状

1.3 研究内容和意义

1.4 论文章节安排

第2章Trie-Binary单词搜索算法的构造

2.1 基于偏移的二分搜索算法

2.2 动态Trie树搜索算法

2.3 Trie-Binary搜索算法

2.4 小结

第3章 快速单词查询模型的研究与设计

3.1 快速单词查询模型的总体设计

3.2 单词搜索模块的设计

3.3 动态缓存模块的设计

3.4 单词内容读取与解析模块的设计

3.5 单词内容显示模块的设计

3.6 小结

第4章 3360VM嵌入式电子词典应用实例

4.1 3360VM电子词典的总体设计

4.2 基于快速单词查询模型的词典模块的实现

4.3 性能分析及应用效果

4.4 小结

第5章 总结与展望

5.1 总结

5.2 未来展望

参考文献

作者简历

致谢