字典树算法的分析与实现

《字典树算法的分析与实现》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、太原科技大学 毕业设计（论文）设计(论文)题目：字典树算法的分析和实现姓名相姝学院（系）应用科学学院专业信息与计算科学年级131801班指导教师王嘉2017年06月01日太原科技大学毕业设计（论文）任务书（由指导教师填写发给学生）学院（直属系）：应用科学学院时间：2017年3月7日学生姓名相姝指导教师王嘉设计（论文）题目字典树算法的分析和实现主要研究内容1.了解字典树算法的背景、掌握算法原理；2.熟悉算法步骤，进行性能分析；3.运用算法，解决问题。4.编码实现算法，测试并优化。研究方法1准备：查阅相关文献、软件，得到课题综述（绪论），完成英文文献翻译一章；2分析：分析算法原理、步骤、效

2、率，通过实例描述过程；3设计：选择开发语言，设计程序；4实现：完成编码、测试并优化；5完成：组织论文。主要技术指标(或研究目标)1.相关技术的英文文献翻译一章；2.规范的文档，体现算法分析、设计及测试过程；3.提交功能完备的程序，界面友好、代码完整、系统健壮；4.提交格式规范、内容翔实、重复度合格的论文。主要参考文献严蔚敏，吴伟民.数据结构(C语言版)[M]，北京:清华大学出版社，2007 殷人昆,郑人杰,实用软件工程（第三版）[M]北京：清华大学出版社，2013吕国英，算法设计与分析[M].第二版，北京：清华大学出版社，2009说明：一式两份，一份装订入学生毕业设计（论文）内，一份交

3、学院（直属系）。太原科技大学毕业设计（论文)目录摘要IIIABSTRACTIV第1章绪论-1-1.1字典树算法研究的背景-1-1.2字典树算法的应用现状-1-1.3调研问题及论文工作-2-第2章字典树算法-4-2.1字典树算法简介-4-2.1.1 字典树算法的定义-4-2.1.2 字典树算法的性质-5-2.1.3 字典树算法的优缺点-5-2.1.4 字典树算法的核心思想-5-2.2字典树算法步骤-5-2.3字典树算法流程图-7-2.4算法复杂度分析-8-2.4.1 时间复杂度-8-2.4.2 空间复杂度-8-第3章算法仿真界面设计-9-3.1Java界面设计-9-3.2功能实现-11-

4、-31-太原科技大学毕业设计（论文)第4章字典检索算法的实现-13-4.1导入数据包-13-4.2传统Hash搜索-13-4.2.1Hash搜索原理-13-4.2.2Hash算法的Java实现-13-4.3Trie算法原理演示和Java实现-13-4.2传统Hash算法-14-4.2.1Hash算法原理-14-4.2.2Hash算法的Java实现-15-4.3Trie算法原理演示和Java实现-15-4.3.1Trie算法原理演示-15-4.3.2Trie算法的Java实现-16-4.3.3算法对比的Java实现-17-4.4Java程序设计-19-4.4.1程序设计思路-19-4.4

5、.2程序中的类-20-第5章程序测试-22-总结-28-参考文献-29-致谢-30--31-太原科技大学毕业设计（论文)字典树算法的分析和实现摘要检索工具在现实生活中占据着很重要的位置，小到我们使用过的汉语字典、英语字典，大到图书检索目录等等。那么如何提高检索效率就显得至关重要。传统的Hash算法在数据量庞大的情况下，查询效率会逐渐下降，因此产生了相应的解决问题的字典树算法。字典树算法的核心思想是：用空间换时间。它利用公共前缀来缩短建树以及节点数量，从而提高检索效率[1]。本文中，我们首先介绍了字典树算法，学习了算法思路和算法步骤，对字典树算法进行了初步了解；然后我们连接单词数据库，实

6、现了算法仿真程序，此程序主要凸显出字典树算法与Hash算法在数据加载与单词查询的时间差，最后对程序进行测试。根据本文设计的算法仿真程序计算出如下结果：1、字典树算法比Hash算法在加载数据方面效率提高了大约80%；2、字典树算法比Hash算法在查询单词方面效率提高了大约64%。关键词:检索，字典树算法，JavaSwing，查询仿真-31-太原科技大学毕业设计（论文)TheTire tree Analysis and Realization of algorithmABSTRACTThesearchtooloccupiesanimportantplaceintherealworld,sm

7、alltotheChinesedictionaryweused,theEnglishdictionary,thebooksearchdirectory,andsoon.Howtoimproveretrievalefficiencyiscrucial.ThetraditionalHashalgorithm,inthecaseoflargedatavolumes,willgraduallydecreasequeryefficiency,result