Penerapan Algoritma Boyer-Moore pada Aplikasi Glosarium Kesehatan

Shelya Amanda, Doughlas Pardede, Aulia Ichsan

Abstract


Pencarian istilah medis dalam glosarium kesehatan merupakan kebutuhan penting bagi mahasiswa, tenaga medis, dan masyarakat umum untuk memahami terminologi kesehatan. Namun, proses pencarian yang kurang efisien dapat memperlambat akses informasi. Penelitian ini membahas penerapan algoritma Boyer-Moore dalam aplikasi glosarium kesehatan guna meningkatkan efisiensi pencarian istilah medis. Metode penelitian meliputi studi literatur, analisis kebutuhan, perancangan sistem, implementasi, serta pengujian performa pencarian. Hasil implementasi menunjukkan bahwa algoritma Boyer-Moore lebih cepat dibandingkan metode pencarian sederhana (naïve search), dengan pengurangan jumlah perbandingan karakter dan waktu eksekusi hingga 50% pada dataset uji berisi 1000 istilah medis. Kesimpulan dari penelitian ini adalah bahwa algoritma Boyer-Moore efektif digunakan dalam aplikasi glosarium kesehatan karena mampu mempercepat proses pencarian istilah medis dan meningkatkan pengalaman pengguna.

Keywords


Algoritma Boyer-Moore; Glosarium Kesehatan; Pencarian String; Aplikasi

Full Text:

PDF

References


D. A. Tarigan, A. O. Buaton, B. Briyandana, E. R. Safitri, dan R. Rosnelly, “Analysis of String Matching Application on Serial Number Using Boyer Moore Algorithm,” *Journal of Computer Networks, Architecture and High Performance Computing*, vol. 6, no. 1, pp. 237–246, Jan. 2024, doi: 10.47709/cnahpc.v6i1.3410.

L. S. Sernicula, M. L. Manalo, G. M. Niebre, R. C. Anastacio, J. P. Alagos, dan J. P. Sermeno, “Analysis of the Enhanced Boyer-Moore Search Algorithm for a Desktop PC Search Engine,” *Journal of Innovative Technology Convergence*, vol. 5, no. 2, Dec. 2023, doi: 10.69478/JITC2023v5n2a05.

Z. Barut dan V. Altuntaş, “Applied Comparison of String Matching Algorithms,” *Journal of Gaziosmanpaşa Scientific Research*, vol. 12, no. 1, pp. 76–85, Jun. 2023.

T. Lecroq, “A Fast Implementation of the Good-Suffix Array for the Boyer-Moore String Matching Algorithm,” *arXiv preprint*, Feb. 26, 2024.

T. Saleh, F. C. Ergin, M. Malkawi, dan R. Alhajj, “Performance and Implementation Comparison of Knuth-Morris-Pratt and Boyer-Moore String Search Algorithms,” *Proc. 2nd International Conference on Advanced Innovations in Smart Cities (ICAISC)*, Jeddah, Saudi Arabia, 9–11 Feb. 2025, doi: 10.1109/ICAISC64594.2025.10959692.

S. Lee, “Boyer-Moore Algorithm Deep Dive,” *NumberAnalytics.com*, 13 Jun. 2025. [Online]. Available: (blog) – lihat *Mechanics of the Boyer-Moore Algorithm*.

S. Lee, “Mastering Boyer-Moore in Cache-Oblivious Algorithms,” *NumberAnalytics.com*, 14 Jun. 2025.

D. Kuraś, “Efficient Text Search Algorithms in C++: Boyer-Moore Algorithm,” *damiankuras.com*, 12 Nov. 2024.




DOI: https://doi.org/10.30743/infotekjar.v10i1.12886

Refbacks

  • There are currently no refbacks.


Copyright (c) 2026 Doughlas Pardede, Aulia Ichsan

Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 International License.