基于机器字运算的模式匹配算法和数据结构的优化

摘要	第4-5页
Abstract	第5-6页
第一章 绪论	第9-14页
1.1 研究背景	第9-10页
1.2 发展现状	第10-11页
1.3 本文的研究	第11-13页
1.4 本文的章节	第13-14页
第二章 相关概念	第14-16页
2.1 符号	第14页
2.2 汉明距离	第14-15页
2.3 快速傅里叶变换FFT	第15页
2.4 word-RAM模型	第15-16页
第三章 基于整数运算的对快速傅里叶变换算法优化	第16-32页
3.1 快速整数乘法	第16-23页
3.1.1 多项式	第17-19页
3.1.2 离散傅里叶变换（DFT）	第19-20页
3.1.3 快速傅里叶变换算法（FFT）	第20-23页
3.2 基于整数运算上的快速傅里叶变换算法	第23-25页
3.3 基于整数运算上的快速傅里叶变换算法的实现	第25-29页
3.3.1 FFT的实现	第25-28页
3.3.2 利用FFT计算卷积算法的实现	第28-29页
3.4 实验结果	第29-32页
第四章 基于机器字计算的模式匹配算法	第32-44页
4.1 打包多个卷积向量	第32-38页
4.2 卷积计算	第38页
4.3 基于计算的打包字符串模式匹配	第38-42页
4.4 带有通配符的打包计算算法	第42页
4.5 实验结果	第42-44页
第五章 一种空间高效的字典树匹配数据结构	第44-55页
5.1 Aho-Corasick自动机	第44-47页
5.2 ?-mer多模式匹配数据结构	第47-49页
5.3 基于机器字长的多模式匹配数据结构的优化	第49-51页
5.4 AC自动机实现方法	第51页
5.5 时间和空间	第51-52页
5.6 实验结果	第52-55页
第六章 结论与展望	第55-56页
参考文献	第56-59页
作者简介及在学期间取得的成就	第59-60页
致谢	第60页