Boyer-Moore algorithm

Boyer-Moore algorithm

A formula that speeds up searching for text. Instead of comparing each character in the target area, the pointer is moved ahead by several bytes based on the last non-matching characters.
References in periodicals archive ?
However, our experiment result shows that this brutal force algorithm performed equally efficient compared with both the Knuth-Morris-Pratt (KMP) algorithm and the Boyer-Moore algorithm in the siRNA off-target homology search.