用位并行法进行过滤的中文近似串匹配算法
| 第1章 绪论 | 第1-13页 |
| 1．1 研究背景和动机 | 第8-9页 |
| 1．2 字符串匹配问题概述 | 第9-10页 |
| 1．3 研究历史及现状 | 第10-11页 |
| 1．4 论文的主要工作 | 第11页 |
| 1．5 论文的组织 | 第11-13页 |
| 第2章 近似字符串匹配综述 | 第13-28页 |
| 2．1 相关理论 | 第13-15页 |
| 2．1．1 符号和定义 | 第13-14页 |
| 2．1．2 主要研究方法及其进展 | 第14-15页 |
| 2．2 动态规划方法 | 第15-18页 |
| 2．2．1 计算编辑距离 | 第15-16页 |
| 2．2．2 用于文本近似匹配 | 第16-17页 |
| 2．2．3 动态规划方法的发展及其复杂性分析 | 第17-18页 |
| 2．3 自动机方法 | 第18-20页 |
| 2．3．1 用于精确字符串匹配 | 第18页 |
| 2．3．2 用于近似字符串匹配 | 第18-20页 |
| 2．3．3 自动机方法的发展 | 第20页 |
| 2．4 位并行方法 | 第20-26页 |
| 2．4．1 用于精确字符串匹配 | 第21-23页 |
| 2．4．2 用于近似字符串匹配 | 第23-25页 |
| 2．4．3 位并行方法的发展 | 第25-26页 |
| 2．5 基于过滤的方法 | 第26页 |
| 2．5．1 基本思想 | 第26页 |
| 2．5．2 发展状况 | 第26页 |
| 2．6 多模式匹配及其发展过程 | 第26-27页 |
| 2．7 本章小结 | 第27-28页 |
| 第3章 相关的重要算法介绍和分析 | 第28-34页 |
| 3．1 BPM算法 | 第28-29页 |
| 3．2 MBPM算法 | 第29-30页 |
| 3．3 CountFilter算法及其多模式扩展 | 第30-31页 |
| 3．4 BPM-BM算法 | 第31-33页 |
| 3．5 本章小结 | 第33-34页 |
| 第4章 基于汉字的单模式近似字符串匹配 | 第34-46页 |
| 4．1 研究目标 | 第34页 |
| 4．2 IBPM-BM算法思想 | 第34-35页 |
| 4．3 算法思想的描述 | 第35-37页 |
| 4．3．1 算法的粗略描述 | 第36页 |
| 4．3．2 算法的细化描述 | 第36-37页 |
| 4．4 算法的位运算改进 | 第37-40页 |
| 4．5 计算编辑距离 | 第40-41页 |
| 4．6 IBPM-BM算法伪代码 | 第41-42页 |
| 4．7 复杂性分析 | 第42-43页 |
| 4．8 实验结果与分析 | 第43-44页 |
| 4．9 小结 | 第44-46页 |
| 第5章 基于汉字的多模式近似字符串匹配 | 第46-58页 |
| 5．1 研究目标 | 第46页 |
| 5．2 多模式跳跃引理 | 第46-47页 |
| 5．3 MBPM-BM算法的主要思想 | 第47-52页 |
| 5．3．1 初步的设想 | 第47-48页 |
| 5．3．2 并行记录多个bads值 | 第48-50页 |
| 5．3．3 更新Mlast值 | 第50-51页 |
| 5．3．4 应用MBPM | 第51页 |
| 5．3．4 算法的描述 | 第51-52页 |
| 5．4 算法的一个具体示例 | 第52-53页 |
| 5．5 MBPM-BM算法伪代码 | 第53-54页 |
| 5．6 MBPM-BM复杂性分析 | 第54-55页 |
| 5．7 试验结果与分析 | 第55-56页 |
| 5．8 小结 | 第56-58页 |
| 第6章 结束语 | 第58-60页 |
| 6．1 总结 | 第58页 |
| 6．2 进一步的工作 | 第58-60页 |
| 参考文献 | 第60-63页 |
| 攻读硕士学位期间公开发表(录用)的论文 | 第63-64页 |
| 致谢 | 第64页 |
