Jewels of stringology text algorithms
This work deals with the basic algorithms in the area of stringology. It reflects the relationships between applications of text-algorithmic techniques and the classification of algorithms according to the measures of complexity considered.
Uloženo v:
| Hlavní autoři: | , |
|---|---|
| Médium: | E-kniha |
| Jazyk: | angličtina |
| Vydáno: |
World Scientific Publishing Co. Pte. Ltd
2002
World Scientific Publishing Company WORLD SCIENTIFIC |
| Témata: | |
| ISBN: | 9789810247829, 9810247826, 9789812778222, 9812778225, 9789810248970, 9810248970 |
| On-line přístup: | Získat plný text |
| Tagy: |
Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
|
Obsah:
- Jewels of stringology: text algorithms -- Preface -- Contents -- Chapter 1: Stringology -- Chapter 2: Basic string searching algorithms -- Chapter 3: Preprocessing for basic searchings -- Chapter 4: On-line construction of suffix trees -- Chapter 5: More on suffix trees -- Chapter 6: Subword graphs -- Chapter 7: Text algorithms related to sorting -- Chapter 8: Symmetries and repetitions in texts -- Chapter 9: Constant-space searchings -- Chapter 10: Text compression techniques -- Chapter 11: Automata-theoretic approach -- Chapter 12: Approximate pattern matching -- Chapter 13: Matching by dueling and sampling -- Chapter 14: Two-dimensional pattern matching -- Chapter 15: Two-dimensional periodicities -- Chapter 16: Parallel text algorithms -- Chapter 17: Miscellaneous -- Bibliography -- Index.