EBOOK

Jewels of Stringology


€ 136,99
 
gebunden
Noch nicht erschienen
Mai 2002

Beschreibung

Beschreibung

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.

Inhaltsverzeichnis

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.

Pressestimmen

.,." 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