图书简介

出版信息

目录

图书简介

摘要

本书是一本不可多得的字符串匹配方面的专业书籍。书中对串匹配问题进行了系统化的分类,从实际效果出发,着重详细介绍了串匹配领域内效果最好的若干种算法。并且给出了具有统一接口的算法伪码,使读者能清晰理解算法原理,易于实现算法编程,从而提高专业水平。此外,书中通过严谨的理论分析和大量实验数据,说明了每种算法在实际应用中的适用范围,由此提供了良好的应用指导,解决了串匹配算法的最佳适用性问题。

本书可帮助本领域的研究人员从整体上把握字符串匹配方面的脉络,而其他相关领域的人员也可借助本书非常清晰地了解串匹配问题的概况。

出版信息

作者: 纳瓦罗译者: 中科院计算所网络信息安全研究组

出版社: 电子工业

出版年: 2007-03-01

页数: 206

定价: 38.0

装帧: 平装

ISBN: 9787121038587

目录

第1章　导言

1.1　本书的目的和侧重点

1.2　概况

1.3　基本概念

第2章　字符串匹配

2.1　基本概念

2.2　基于前缀搜索的方法

2.3　基于后缀搜索的方法

2.4　实验图

2.5　其他算法和参考文献

第3章　多字符串匹配

3.1　基本概念

3.2　基于前缀搜索的方法

3.3　基于后缀搜索的方法

3.4　基于子串搜索的方法

3.5　实验图

3.6　其他算法和文献

第4章　扩展字符串匹配

4.1　基本概念

4.2　字符组

.　4.3　限长空位

4.4　可选字符

4.5　通配符和重复字符

4.6　多模式串搜索

4.7　其他算法和参考文献

第5章　正则表达式匹配

第6章　近似匹配

第7章　总结

参考文献

索引