Boyer–Moore algorithm

views updated

Boyer–Moore algorithm (BM algorithm) A string search developed by R. Boyer and J. Moore in 1975. This search compares characters at the end of the pattern rather than at the beginning, until a match is found.