| 摘要 | 第4-5页 |
| Abstract | 第5页 |
| 第一章 引言 | 第8-13页 |
| 1.1 课题研究背景及意义 | 第8-11页 |
| 1.1.1 AOLSearch 的相关搜索功能 | 第8-9页 |
| 1.1.2 Excite 的相关搜索功能 | 第9页 |
| 1.1.3 Go(Infoseek)的相关搜索功能 | 第9-10页 |
| 1.1.4 HotBot 的相关搜索功能 | 第10页 |
| 1.1.5 Yahoo 的相关搜索功能 | 第10-11页 |
| 1.2 国内外研究现状 | 第11页 |
| 1.3 论文的组织结构 | 第11-13页 |
| 第二章 几种经典的编辑距离算法简介 | 第13-22页 |
| 2.1 经典编辑距离算法简介 | 第13-15页 |
| 2.1.1 编辑距离算法定义 | 第13-14页 |
| 2.1.2 回溯路径的定义 | 第14-15页 |
| 2.2 Damerau-Levenshtein 距离算法简介 | 第15-16页 |
| 2.3 Needleman/Wunsch 算法简介 | 第16-17页 |
| 2.3.1 最长公共子串的概念 | 第16页 |
| 2.3.2 Needleman/Wunsch 算法定义 | 第16-17页 |
| 2.4 Nakatsu 算法简介 | 第17-21页 |
| 2.4.1 Nakatsu 算法的定义 | 第17-19页 |
| 2.4.2 线性空间求最长公共子串的 Nakatsu 算法 | 第19-21页 |
| 2.5 经典算法适用性研究 | 第21页 |
| 2.6 本章小结 | 第21-22页 |
| 第三章 基于改进编辑距离的相似度算法研究 | 第22-29页 |
| 3.1 相似度的概念及公式简介 | 第22-23页 |
| 3.2 适用于改进编辑距离算法的相似度公式介绍 | 第23页 |
| 3.3 基于改进编辑距离算法介绍 | 第23-28页 |
| 3.3.1 最优匹配路径思想介绍 | 第23-25页 |
| 3.3.2 改进的编辑距离算法介绍 | 第25-28页 |
| 3.4 本章小结 | 第28-29页 |
| 第四章 实验与数据分析 | 第29-37页 |
| 4.1 开发平台 | 第29页 |
| 4.2 Lucene 工具包与 FuzzyQuery | 第29-30页 |
| 4.2.1 Lucene 工具包介绍 | 第29-30页 |
| 4.2.2 FuzzyQuery 介绍 | 第30页 |
| 4.3 实验内容与分析 | 第30-34页 |
| 4.3.1 实验内容 | 第30-31页 |
| 4.3.2 对比编辑距离算法 | 第31-33页 |
| 4.3.3 对比相似度公式 | 第33-34页 |
| 4.4 实验效果与模糊查询引擎 | 第34-36页 |
| 4.4.1 模糊查询引擎的非功能需求 | 第34页 |
| 4.4.2 模糊查询引擎的总体功能 | 第34-35页 |
| 4.4.3 模糊查询引擎的技术要点 | 第35-36页 |
| 4.5 本章小结 | 第36-37页 |
| 第五章 结束语 | 第37-38页 |
| 参考文献 | 第38-40页 |
| 致谢 | 第40-41页 |
| 在学期间公开发表论文及著作情况 | 第41页 |
