字串学珠玑 Jewels of Stringology 扫描版[DJVU]

游客，本帖隐藏的内容需要积分高于 1 才可浏览，您当前积分为 0

资源信息： 中文名: 字串学珠玑 原名: Jewels of Stringology 作者: M. Crochemore and W. Rytter 资源格式: DJVU 版本: 扫描版 出版社: World Scientific Publishing Company 书号: 9810248970 发行时间: 2003年 地区: 美国 语言: 英文 概述:

内容简介： The term "stringology" is a popular nickname for text algorithms, or algorithms on strings. This work deals with the most basic algorithms in the area. Most of them can be viewed as "algorithmic jewels" and deserve reader-friendly presentation. One of the main aims of the book is to present several of the most celebrated algorithms in a simple way by omitting obscuring details and separating algorithmic structure from combinatorial theoretical background. The text reflects the relationships between applications of text-algorithmic techniques and the classification of algorithms according to the measures of complexity considered. The text can be viewed as a parade of algorithms in which the main purpose is to discuss the foundations of the algorithms and their interconnections. One can partition algorithmic problems discussed into practical and theoretical problems. Certainly, string matching and data compression are in the former class, while most problems related to symmetries and repetitions in texts are in the latter. However, all the problems are interesting from an algorithmic point of view and enable the reader to appreciate the importance of combinatorics on words as a tool in the design of efficient text algorithms. In most textbooks on algorithms and data structures, the presentation of efficient algorithms on words is quite short as compared to issues in graph theory, sorting, searching, and some other areas. At the same time, there are many presentations of interesting algorithms on words accessible only in journals and in a form directed mainly at specialists. Review: … nicely covers material from the famous KMP and BM algorithms to suffix trees … -- Mathematical Reviews --This text refers to the Hardcover edition. 内容截图：

目录: 1. Stringology 2. Basic String Searching Algorithms 3. Preprocessing for Basic Searchings 4. On-Line Construction of Suffix Trees 5. More on Suffix Trees 6. Subword Graphs 7. Text Algorithms Related to Sorting 8. Symmetries and Repetitions in Texts 9. Constant-Space Searchings 10. Text Compression Techniques 11. Automata-Theoretic Approach 12. Approximate Pattern Matching 13. Matching by Dueling and Sampling 14. Two-Dimensional Pattern Matching 15. Two-Dimensional Periodicities 16. Parallel Text Algorithms 17. Miscellaneous