Daryl d. Bonzon and Ronald Harold Giene M. Indol. 4 0
A further enhancement of the Boyer-Moore-Horspool algorithm applied of LAN chat box profanity filtering / 6
6
Daryl d. Bonzon and Ronald Harold Giene M. Indol.
-
-
- 81 pp. 28 cm.
-
-
-
-
- .
- .
- 0 .
- .
- 0 .
Thesis: (BSCS major in Computer Science) Pamantasan ng Lungsod ng Maynila, 2012.
5
ABSTRACT: The Boyer-Moore-Horspool Algorithm is considered as one of the fastest string-searching algorithm of its time. It was used by programmers, developers and researchers alike for many various purposes. Most of them use it for their own application, some of them use it for dictionaries for easier searching. This study covers the major process of a string-searching algorithm but with an addition that made the Boyer-Moore-Hospool Algorithm, or BMH for short, a unique algorithm compared to other string searching algorithms. The said algorithm is in fact, simple to understand. It utilizes the some parts of the English grammar for accurate results. This study also encompasses a recent enhancement for the said algorithm that was used for a dictionary application. This study was able to procure some problems within the algorithm's enhancement such as its time constraint, input constraint and accuracy of its function. The research done was able to solve the said problems with a few revisions that did not alter the primary purpose of the algorithm. BMH algorithm has many different versions depending on the person who enhances it. This only proves that the said algorithm is in fact recent and timely, good for people who are interested in using it for other applications.