Jewels of Stringology

€ 133,99
Noch nicht erschienen
Mai 2002



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.


Contents: Stringology; Basic String Searching Algorithms; Preprocessing for Basic Seachings; On-Line Construction of Suffix Trees; More on Suffix Trees; Subword Graphs; Text Algorithms Related to Sorting; Symmetries and Repetitions in Texts; Constant-Space Searchings; Text Compression Techniques; Automata-Theoretic Approach; Approximate Pattern Matching; Matching by Dueling and Sampling; Two-Dimensional Pattern Matching; Two-Dimensional Periodicities; Parallel Text Algorithms; Miscellaneous.


.,." nicely covers material from the famous KMP and BM algorithms to suffix trees ..."
EAN: 9789810247829
ISBN: 9810247826
Untertitel: Text Algorithms. black & white line drawings, figures. Sprache: Englisch.
Verlag: World Scientific Publishing Co Pte Ltd
Erscheinungsdatum: Mai 2002
Seitenanzahl: 320 Seiten
Format: gebunden
Es gibt zu diesem Artikel noch keine Bewertungen.Kundenbewertung schreiben