A Study of a Local Search Engine for Desktop PCs using an Enhanced Boyer-Moore Algorithm
Journal of Innovative Technology Convergence · 2019
DOI: 10.69478/jitc2019v1n2a05 ↗Kurz gefasst
Fachartikel in der Zeitschrift Journal of Innovative Technology Convergence, 2019. Verfasst von Lorlyn Sernicula und 5 weiteren Autor:innen.
Abstract (Originalsprache)
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.
Zitieren
APA
Sernicula, L., Manalo, M., Niebre, G. A., Anastacio, R., Alagos, J., & Sermeno, J. (2019). A Study of a Local Search Engine for Desktop PCs using an Enhanced Boyer-Moore Algorithm. Journal of Innovative Technology Convergence. https://doi.org/10.69478/jitc2019v1n2a05
Vancouver
Sernicula L, Manalo M, Niebre GA, Anastacio R, Alagos J, Sermeno J. A Study of a Local Search Engine for Desktop PCs using an Enhanced Boyer-Moore Algorithm. Journal of Innovative Technology Convergence. 2019. doi:10.69478/jitc2019v1n2a05
BibTeX
@article{Sernicula2019,
author = {Sernicula, Lorlyn and Manalo, Melinda and Niebre, Gryam Abner and Anastacio, Rajean and Alagos, Jhona and Sermeno, Jason},
title = {A Study of a Local Search Engine for Desktop PCs using an Enhanced Boyer-Moore Algorithm},
journal = {Journal of Innovative Technology Convergence},
year = {2019},
doi = {10.69478/jitc2019v1n2a05}
}
EUVIMED