• Menu
  • Skip to right header navigation
  • Skip to main content
  • Skip to secondary navigation
  • Skip to primary sidebar

OnlineProgrammingBooks.com

Legally Free Computer Books

  • All Categories
  • All Books
  • All Categories
  • All Books
  • About Us
  • Privacy policy
  • Disclaimer
  • Subscribe
  • Contact
You are here: Home ▶ Algorithms & Data Structures ▶ Text Algorithms

Text Algorithms

March 30, 2012

Free eBook: Text Algorithms

Full text of “Text Algorithms”, written by M. Crochemore and W. Rytter, is available in pdf format.

Book Description

This much-needed book on the design of algorithms and data structures for text processing emphasizes both theoretical foundations and practical applications. It is intended to serve both as a textbook for courses on algorithm design, especially those related to text processing, and as a reference for computer science professionals. The work takes a unique approach, to other more general books one that goes more deeply into its topic than other more general books. It contains both classical algorithms and recent results of research on the subject. The book is the first text to contain a collection of a wide range of text algorithms, many of them quite new and appearing here for the first time. Other algorithms, while known by reputation, have never been published in the journal literature.

Table of Contents

  • Introduction
  • Foundations
  • Basic string-matching algorithms
  • The Boyer-Moore algorithm and its variations
  • Suffix trees
  • Subword graphs
  • Automata theoretic approach
  • Regularities in texts: symmetries and repetitions
  • Almost optimal parallel algorithms
  • Text compression techniques
  • Approximate pattern matching
  • Two-dimensional pattern matching
  • Time-space optimal string matching
  • Time-processors optimal string matching
  • Miscellanies

Download Free PDF / Read Online

Author(s): M. Crochemore and W. Rytter.
Publisher: Oxford University Press
Format(s): PDF
File size: 2.39 MB
Number of pages: 396
Link: Download.

Similar Books:

  1. Problems on Algorithms
  2. Greedy Algorithms
  3. Advances in Evolutionary Algorithms
  4. Text Processing in Python
  5. Clever Algorithms
Previous Post: « Mobile Developer’s Guide To The Galaxy
Next Post: Objects on Rails »

Primary Sidebar

Get Latest Updates

  • Facebook
  • Pinterest
  • RSS
  • Twitter
  • YouTube
  • About Us
  • Privacy policy
  • Disclaimer
  • Subscribe
  • Contact

Copyright © 2006–2023 OnlineProgrammingBooks.com