Monday, August 08, 2011

String matching algorithms - An overview

String matching algorithms are the most commonly used algorithms in sequence analysis. While we care less about the underlying principle that does the hard work for us, we remain elusive about the output. It helps a great deal if students get to know the algorithm that forms the basis of a search program. Here is a great link that illustrates various algorithms underlying the string search principle along with the C pseudo code. Enjoy...

http://igm.univ-mlv.fr/~lecroq/string/index.html