基于Hash机制的分词词典的设计与实现
| 中文摘要 | 第1-5页 |
| ABSTRACT | 第5-11页 |
| 第一章 绪论 | 第11-17页 |
| ·国内外研究现状 | 第11-13页 |
| ·本文的选题依据和研究意义 | 第13-15页 |
| ·本文的主要内容 | 第15页 |
| ·论文组织 | 第15-16页 |
| ·本章小结 | 第16-17页 |
| 第二章 分词词典机制分析 | 第17-35页 |
| ·词典内容构建 | 第17-19页 |
| ·词典内容构建方式 | 第17-18页 |
| ·短信词典内容构建方式 | 第18-19页 |
| ·几种常用的分词词典结构 | 第19-33页 |
| ·传统的分词词典结构 | 第19-24页 |
| ·几种高效的分词词典结构 | 第24-33页 |
| ·算法分析与对比 | 第33-34页 |
| ·本章小结 | 第34-35页 |
| 第三章 基于Hash机制的词典结构 | 第35-55页 |
| ·汉字GB码 | 第35页 |
| ·词典在内存中的表示 | 第35-37页 |
| ·词典在磁盘上的存储 | 第37-38页 |
| ·算法设计与实现 | 第38-52页 |
| ·哈希函数 | 第38-41页 |
| ·算法设计与实现 | 第41-52页 |
| ·词条频度属性的实现 | 第52页 |
| ·词典算法的应用 | 第52-53页 |
| ·算法存在问题及讨论 | 第53-54页 |
| ·本章小结 | 第54-55页 |
| 第四章 词典结构算法的实现 | 第55-67页 |
| ·算法实现工具 | 第55页 |
| ·Hashtable与Hashmap | 第55-57页 |
| ·算法编程实现 | 第57-64页 |
| ·使用带极小冲突哈希函数算法实现流程 | 第57-59页 |
| ·具体算法实现 | 第59-63页 |
| ·使用无冲突哈希函数算法实现 | 第63-64页 |
| ·使用链表解决冲突算法实现 | 第64页 |
| ·使用AVL树算法实现 | 第64-65页 |
| ·本章小结 | 第65-67页 |
| 第五章 算法评估和实验 | 第67-71页 |
| ·算法比较 | 第67-68页 |
| ·实验 | 第68-69页 |
| ·本章小结 | 第69-71页 |
| 第六章 总结与未来工作展望 | 第71-72页 |
| 致谢 | 第72-73页 |
| 参考文献 | 第73-77页 |
| 攻硕期间取得的研究成果 | 第77页 |
