详细说明：《柔性字符串匹配》是一本不可多得的字符串匹配方面的专业书籍。书中对串匹配问题进行了系统化的分类，从实际效果出发，着重详细介绍了串匹配领域内效果最好的若干种算法。并且给出了具有统一接口的算法伪码，使读者能清晰理解算法原理，易于实现算法编程，从而提高专业水平。此外，书中通过严谨的理论分析和大量实验数据，说明了每种算法在实际应用中的适用范围，由此提供了良好的应用指导，解决了串匹配算法的最佳适用性问题。 《柔性字符串匹配》可帮助本领域的研究人员从整体上把握字符串匹配方面的脉络，而其他相关领域的人员也可借助《柔性字符串匹配》非常清晰地了解串匹配问题的概况。
Flexible Pattern Matching in Strings: Practical On-line Search Algorithms for Texts and Biological Sequences
by Gonzalo Navarro and Mathieu Raffinot
Cambridge University Press ?2002 (221 pages)
ISBN:0521813077
This text presents a practical approach to string matching problems, focusing on the algorithms and implementations that perform best in practice. Coverage includes searching for simple, multiple and extended strings, regular expressions, and more.
Table of Contents
Flexible Pattern Matching in Strings―Practical On-line Search Algorithms for Texts and Biological Sequences
Chapter 1 - Introduction
Chapter 2 - String Matching
Chapter 3 - Multiple String Matching
Chapter 4 - Extended String Matching
Chapter 5 - Regular Expression Matching
Chapter 6 - Approximate Matching
Chapter 7 - Conclusion
References
List of Figures
List of Tables
List of Lemmas
我要上传