According to Wikipedia, the Boyer-Moore algorithm "is an efficient string searching algorithm that is the standard benchmark for practical string search literature. It was developed by Robert S. Boyer and J Strother Moore in 1977. The algorithm preprocesses the string being searched for (the pattern), but not the string being searched in (the text). It is thus well-...
on May 21, 2012
String searching algorithm (SSA)
According to Wikipedia, string searching algorithms are "an important class of string algorithms that try to find a place where one or several strings (also called patterns) are found within a larger string or text".
Some important concepts that you need to understand before reading this entry are pattern, string and alphabet:
Pattern: Set of elements that...
on Apr 19, 2012