A Study of a Local Search Engine for Desktop PCs using an Enhanced Boyer-Moore Algorithm

Abstract

The volume of digital information and documents stored on desktop computers and over the Internet has been rapidly increasing in the past few years. Thus, search algorithms, methods, and programs are becoming popular to help in finding the intended information or files. This study proposes a string-matching algorithm to improve the pattern-matching technique of the traditional Boyer-Moore (BM) search algorithm. The proposed enhanced BM algorithm simultaneously scans the text from both sides (left and right) using two windows wherein each window has a size that is equal to the pattern length.