柔性字符串匹配

出版时间：2007-3  出版社：电子工业  作者：纳瓦罗  页数：206  字数：275000  译者：中科院计算所网络信息安全研究组  
Tag标签：无  

内容概要

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

书籍目录

第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章　总结参考文献索引

用户评论 (总计5条)

•   就是这样，把串匹配领域的东西大体上列了出来，只是我还没弄懂柔性是什么意思。
•   很好的一本教科书！
•   写得不错。。。。。。。翻译也不错。。。。。。
•   短小简约，但处处机巧
•   书名翻译的就不好，什么叫“柔性...”？看不明白！