Jewels of Stringology

Released on by Maxime Crochemore
preview-18

  • Jewels of Stringology Book Detail

  • Author : Maxime Crochemore
  • Release Date : 2002
  • Publisher : World Scientific
  • Genre : Computers
  • Pages : 324
  • ISBN 13 : 9789810248970
  • File Size : 84,84 MB
DOWNLOAD BOOK

Jewels of Stringology by Maxime Crochemore PDF Summary

Book Description: 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.

Disclaimer: www.yourbookbest.com does not own Jewels of Stringology books pdf, neither created or scanned. We just provide the link that is already available on the internet, public domain and in Google Drive. If any way it violates the law or has any issues, then kindly mail us via contact us page to request the removal of the link.

Jewels of Stringology

Jewels of Stringology

File Size : 71,71 MB
Total View : 2603 Views
DOWNLOAD

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

String Processing and Information Retrieval

String Processing and Information Retrieval

File Size : 54,54 MB
Total View : 7554 Views
DOWNLOAD

Thisvolumecontainsthe paperspresentedatthe 17thInternationalSymposium on String Processing and Information Retrieval (SPIRE 2010), held October 11-13, 2010 in L

String Processing and Information Retrieval

String Processing and Information Retrieval

File Size : 84,84 MB
Total View : 5605 Views
DOWNLOAD

This book constitutes the refereed proceedings of the 23rd International Symposium on String Processing and Information Retrieval, SPIRE 2016, held in Beppu, Ja