Jewels Of Stringology: Text Algorithms

Download or Read eBook Jewels Of Stringology: Text Algorithms PDF written by Maxime Crochemore and published by World Scientific. This book was released on 2002-09-16 with total page 322 pages. Available in PDF, EPUB and Kindle.
Jewels Of Stringology: Text Algorithms
Author :
Publisher : World Scientific
Total Pages : 322
Release :
ISBN-10 : 9789814489874
ISBN-13 : 9814489875
Rating : 4/5 (74 Downloads)

Book Synopsis Jewels Of Stringology: Text Algorithms by : Maxime Crochemore

Book excerpt: The term “stringology” is a popular nickname for text algorithms, or algorithms on strings. This book 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 book 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 the 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. This book fills the gap in the book literature on algorithms on words, and brings together the many results presently dispersed in the masses of journal articles. The presentation is reader-friendly; many examples and about two hundred figures illustrate nicely the behaviour of otherwise very complex algorithms.


Jewels Of Stringology: Text Algorithms Related Books

Jewels Of Stringology: Text Algorithms
Language: en
Pages: 322
Authors: Maxime Crochemore
Categories: Computers
Type: BOOK - Published: 2002-09-16 - Publisher: World Scientific

DOWNLOAD EBOOK

The term “stringology” is a popular nickname for text algorithms, or algorithms on strings. This book deals with the most basic algorithms in the area. Most
Jewels of Stringology
Language: en
Pages: 324
Authors: Maxime Crochemore
Categories: Computers
Type: BOOK - Published: 2002 - Publisher: World Scientific

DOWNLOAD EBOOK

The term ?stringology? is a popular nickname for text algorithms, or algorithms on strings. This book deals with the most basic algorithms in the area. Most of
Text Algorithms
Language: en
Pages: 396
Authors: Maxime Crochemore
Categories: Algorithms
Type: BOOK - Published: 1994 - Publisher: Maxime Crochemore

DOWNLOAD EBOOK

This much-needed book on the design of algorithms and data structures for text processing emphasizes both theoretical foundations and practical applications. It
Pattern Matching Algorithms
Language: en
Pages: 394
Authors: Alberto Apostolico
Categories: Algorithms
Type: BOOK - Published: 1997 - Publisher: Oxford University Press, USA

DOWNLOAD EBOOK

Issues of matching and searching on elementary discrete structures arise pervasively in computer science and many of its applications, and their relevance is ex
125 Problems in Text Algorithms
Language: en
Pages: 345
Authors: Maxime Crochemore
Categories: Computers
Type: BOOK - Published: 2021-07 - Publisher: Cambridge University Press

DOWNLOAD EBOOK

Worked problems offer an interesting way to learn and practice with key concepts of string algorithms and combinatorics on words.