In general, the algorithm runs faster as the pattern length increases. The key feature of the algorithm is to match on the tail of the pattern rather than the head, and to skip along the text in jumps of multiple characters rather than searching every single character in the text.
Read full article from Boyer–Moore string search algorithm - Wikipedia, the free encyclopedia
No comments:
Post a Comment