Sistem Pencarian Data Karyawan Menggunakan Algoritma Boyer Moore
DOI:
https://doi.org/10.63215/Informatics.v1i2.28Keywords:
Sistem Informasi Karyawan, Algoritma Boyer Moore, Pencarian Teks, Pencocokan String, Data KaryawanAbstract
Pencarian data dalam sistem informasi kepegawaian menjadi elemen penting untuk menunjang efisiensi manajemen sumber daya manusia. Salah satu permasalahan yang sering dihadapi adalah lambatnya proses pencarian data karyawan, terutama dalam database berukuran besar. Artikel ini membahas implementasi algoritma Boyer Moore dalam pengembangan sistem pencarian data karyawan berbasis teks. Algoritma ini dikenal dengan efisiensinya dalam pencocokan string karena melakukan pergeseran lebih besar dibanding metode konvensional. Hasil analisis menunjukkan bahwa algoritma Boyer Moore terbukti mampu melakukan pencarian string dengan lebih cepat dan efisien dibandingkan metode pencocokan karakter satu per satu, khususnya pada kasus di mana pattern memiliki struktur karakter yang unik dan tidak sering berulang dalam teks.
References
P. Aigbe and E. Nwelih, “Analysis and Performance Evaluation of Selected Pattern Matching Algorithms,” NIPES - J. Sci. Technol. Res., vol. 3, no. 2, pp. 64–70, 2021, doi: 10.37933/nipes/3.2.2021.7.
[2] A. Azhar, N. Marbun, S. Aripin, and E. Buulolo, “Implementasi Algoritma Horspool Pada Aplikasi Istilah Fashion,” KOMIK (Konferensi Nas. Teknol. Inf. dan Komputer), vol. 3, no. 1, pp. 549–551, 2019, doi: 10.30865/komik.v3i1.1641.
[3] T. Raita, “Tuning the boyer‐moore‐horspool string searching algorithm,” Softw. Pract. Exp., vol. 22, no. 10, pp. 879–884, Oct. 1992, doi: 10.1002/spe.4380221006.
[4] C. B. Setiawan, “Penerapan dan Perbandingan Algoritma String Matching pada Aplikasi UUD 1945 dan UU di Indonesia,” Jsika, vol. 4, pp. 1–7, 2019.
[5] L. Sernicula, M. Manalo, G. A. Niebre, R. Anastacio, J. Alagos, and J. Sermeno, “Analysis of the Enhanced Boyer-Moore Search Algorithm for a Desktop PC Search Engine,” J. Innov. Technol. Converg., vol. 5, no. 2, pp. 45–56, Dec. 2023, doi: 10.69478/JITC2023v5n2a05.
[6] “Penerapan Web Semantik Berdasarkan Ontologi Pada Pencarian Judul Skripsi Dengan Algoritma Boyer-Moore,” J. Ilm. Komputasi, vol. 23, no. 2, Jun. 2024, doi: 10.32409/jikstik.23.2.3587.
[7] N. Marbun, I. J. Sinaga, A. Azhar, A. Manik, and S. B. F. Ginting, “Penerapan Algoritma Levenshtein dalam Pencarian Arti Istilah Penelitian,” Pros. SINTAKS 2019, vol. 1, no. 1, pp. 51–55, 2019.
[8] S. Kayan and L. Gaol, “Implementasi Knuth-Morris-Pratt ( KMP ) Untuk Pencarian Tempat Wisata,” vol. 1, no. 2, pp. 57–62, 2024.
[9] D. Cantone, S. Faro, and A. Pavone, “Approximate String Matching with Non-Overlapping Adjacent Unbalanced Translocations,” Mathematics, vol. 13, no. 13, pp. 1–28, 2025, doi: 10.3390/math13132103.
[10] M. S. Kasttet, A. Lyhyaoui, D. Zbakh, A. Aramja, and A. Kachkari, “Toward Effective Aircraft Call Sign Detection Using Fuzzy String-Matching between ASR and ADS-B Data,” Aerospace, vol. 11, no. 1, 2024, doi: 10.3390/aerospace11010032.
[11] M. Çelebi and U. Yavanoğlu, “Accelerating Pattern Matching Using a Novel Multi-Pattern-Matching Algorithm on GPU,” Appl. Sci., vol. 13, no. 14, 2023, doi: 10.3390/app13148104.
[12] A. K. Hidayah, U. Juhardi, R. Toyib, and N. A. Wijaya, “Designing an Android-Based Bisindo Dictionary Application Using the Boyer Moore Method,” J. Komputer, Inf. dan Teknol., vol. 2, no. 2, pp. 553–560, 2022, doi: 10.53697/jkomitek.v2i2.970.
[13] R. Kristianto Hondro, “Implementasi Algoritma Boyer Moore Pada Website Pencarian Jasa Servis Drone,” FIMERKOM J. Inf. Syst. Technol., vol. 1, no. 1, pp. 1–5, 2024.
[14] F. Fauzi Alvianda and Y. Sumaryana, “PerbandinganAlgoritma Brute Force Dengan Boyer-Moore Pada Aplikasi Pencarian Kerja Berbasis Web,” Inf. , vol. 87, no. 1, pp. 87–99, 2023.
Downloads
Published
Issue
Section
License
Copyright (c) 2025 Nasib Marbun (Author)
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
