Horspool and BM Algorithm analysis

Recently, the algorithm has learned the HORSPOOL,KMP,BM three kinds of algorithms. Let's make a share.

Horspool algorithm:

Algorithm ideas: 1. Divided into matching strings, the original string

2. Match from right to left: Once a mismatch is encountered, the original string moves table[i] characters relative to the matched string
3.table[] by the original string each word Fusso to the original string each word typeface to match the string to the right of the distance

Movement rule:

T (c) = {The length of the pattern m (if C is not included in the first m-1 characters of the pattern)

The distance from the rightmost C to the last character in the pattern before m-1 (other cases)

Horspool and BM Algorithm analysis