多模型下的近似字符串匹配算法研究

摘要	第1-6页
Abstract	第6-10页
1 绪论	第10-31页
·研究背景、目的及意义	第10-14页
·课题的国内外研究概况	第14-28页
·主要研究工作	第28-29页
·论文的组织结构	第29-31页
2 基于压缩后缀数组的属性匹配	第31-48页
·属性匹配问题及相关定理	第31-34页
·解决属性匹配问题的新方法	第34-42页
·比较与实验	第42-46页
·小结	第46-48页
3 基于压缩后缀数组的短模式交换匹配	第48-60页
·交换匹配相关定义与定理	第48-49页
·交换转化树	第49-52页
·基于后缀数组和交换转化树的交换匹配	第52-54页
·比较与实验	第54-59页
·小结	第59-60页
4 块模式匹配算法	第60-76页
·块模式匹配问题的相关概念	第60-62页
·块模式在线匹配算法	第62-65页
·块模式离线匹配算法	第65-68页
·突变块模式匹配算法	第68-71页
·融合块模式匹配算法	第71-74页
·比较与小结	第74-76页
5 总结与展望	第76-81页
·论文总结	第76-78页
·研究展望	第78-81页
致谢	第81-83页
参考文献	第83-94页
附录一 攻读学位期间发表的论文	第94-95页
附录二 攻读学位期间参与的科研项目	第95-96页
附录三 k阶文本熵相关定义	第96-97页