Boyer–Moore algorithm

Show Summary Details

Quick Reference

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.

Subjects: Computing.

Reference entries

Users without a subscription are not able to see the full content. Please, subscribe or login to access all content.