Geek Answers Handbook

Books on String Algorithms

There were a lot of messages in string algorithms:

  • The search algorithm for articles with similar text ,
  • A similar string algorithm
  • Efficient string matching algorithm

However, general literature was not mentioned.

Can anyone recommend a book (books) that would fully study various string algorithms? A topic of particular interest is approximate string matching [things like the suggested google variations of the corrected search options :)].

Thanks so much for the advice.

+6
algorithm
source share
5 answers

I am surprised that no one has mentioned Dan Husfield's excellent book. Algorithms for string, tree- forming and sequential sequences that describe string algorithms in more detail than anyone might need. This served me very well for the protein sequencing project that I worked on several years ago. After reading this book you will learn:

  • Naive string matching
  • Preprocessing Algorithms (Boyer Moore, Knut-Morris-Pratt)
  • Regular Expression Matching Algorithms
  • Carp Rabin and similar methods
  • Suffix tree methods (Ukkonen method, etc.)
  • Alignment sequence (distance between Levenshtein and the string and multiple alignment of the sequence)
  • Applications for DNA sequencing, gene prediction and other areas.
+7
source share

This is not a recommendation of the book, but this library and site is a library that offers many effective implementations of the string matching algorithm:

http://www.dcs.shef.ac.uk/~sam/simmetrics.html

It also provides links for further training for everyone and where each one is most suitable.

+2
source share

Jewelry stroboscopy

+2
source share

The CLR has some string processing algorithms, but this does not apply to them.

including:

+1
source share

TRE is an open source library that implements approximate matching. The page contains some interesting tips on how this works, although I'm not sure if it provides the kind of in-depth analysis you are looking for. The source code is probably more enlightened from this point of view.

+1
source share

More articles:


All Articles