Implementasi Algoritma Boyer Moore Pada Website Pencarian Jasa Servis Drone

Rivalri Kristianto Hondro

Authors

Rivalri Kristianto Hondro Universitas Budi Darma, Medan, Indonesia

Keywords:

Algoritma, String Matching, Boyer Moore, Aplikasi Pencarian, Jasa Servis Drone

Abstract

Penelitian ini bertujuan untuk pengembangan fungsi fitur pencarian pada websiste pencarian jasa servis drone dengan mengimplementasikan sebuah algoritma string matching. Algoritma string matching yang peneliti implementasikan yaitu algoritma Boyer More. Boyer More adalah salah satu dari algoritma string matching yang paling banyak digunakan untuk menyelesaikan beragam masalah pencocokan string. Teknik pengumpulan data yang peneliti gunakan dalam penelitian ini adalah studi literatur. Hasil penelitian ini menunjukkan bahwa algoritma Boyer Moore dapat diandalkan untuk mempercepat proses pencarian jasa servis drone pada website jasa servis drone sesuai dengan kata kunci (pattern) yang dimasukkan oleh pengguna. Algoritma Boyer Moore dapat menampilkan hasil pencarian jasa servis drone yang paling sesuai dengan kata kunci yang dicari oleh pengguna berdasarkan jumlah karakter yang paling sedikit, terhitung dari sisi kiri text.

References

A. Johar and S. Setiawan, “Implementasi Metode String Matching Untuk Pencarian Berita Utama Pada Portal Berita Berbasis Android (Studi Kasus: Harian Rakyat Bengkulu),” vol. VI, 2019.

R. Akbar, B. Pramono, and R. A. Saputra, “Implementasi Algoritma Simon Pada Aplikasi Kamus Perubahan Fi’il (Kata Kerja Bahasa Arab) Berbasis Android,” Ultim. J. Tek. Inform., vol. 13, no. 1, pp. 12–18, 2021, doi: 10.31937/ti.v13i1.1850.

K. C. Adi Pratama, K. P. Kartika, and M. T. Chulkamdi, “Perancangan E-Katalog Cy Vapor Blitar Menggunakan Metode Boyer Moore Berbasis Web,” JATI (Jurnal Mhs. Tek. Inform., vol. 5, no. 2, pp. 636–644, 2021, doi: 10.36040/jati.v5i2.4153.

C. Irawan and M. R. Pratama, “Perbandingan Algoritma Boyer-Moore dan Brute Force pada Pencarian Kamus Besar Bahasa Indonesia Berbasis Android,” BIOS J. Teknol. Inf. dan Rekayasa Komput., vol. 1, no. 2, pp. 54–60, 2021, doi: 10.37148/bios.v1i2.13.

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.

A. K. Wijaya, M. S. Utomo, U. Stikubank, and B. Tobelo, “Rancang Bangun Aplikasi Kamus Tobelo - Indonesia Berbasis Android dengan Metode Booyer Moore,” vol. 08, 2023.

W. Utomo, “Aplikasi Mesin Pencari Berbasis Android Menggunakan Algoritma Boyer Moore Pada Daftar Obat,” J. Inf. Syst., vol. 2, no. 2, pp. 130–136, 2022.

B. Gozali, Y. C. Giap, and D. Lasut, “Perancangan Aplikasi Kamus Istilah Komputer Dengan Metode Algoritma Boyer Moore Berbasis Android,” Algor, vol. 3, no. 1, pp. 38–49, 2021, doi: 10.31253/algor.v3i1.660.

Anggia Utami and A. Saehan, “Penerapan Algoritma Turbo Boyer Moore Pada Aplikasi PerbandinganHarga Laptop Menggunakan Web,” Bul. Ilm. Inform. Teknol., vol. 1, no. 2, pp. 37–42, 2022.

I. Bagus Wicaksono, I. Hartami Santi, and F. Febrinita, “Penerapan Algoritma Boyer-Moore Terhadap Aplikasi Kamus Teminologi Biomedis Berbasis Android,” JATI (Jurnal Mhs. Tek. Inform., vol. 6, no. 2, pp. 888–892, 2022, doi: 10.36040/jati.v6i2.5778.

M. A. W. Lubis, M. Z. Siambaton, H. Santoso, and K. Nasution, “Aplikasi Kamus Bahasa Indonesia–Jerman Online Dengan Menggunakan Algoritma Boyer-Moore,” Pros. Semin. Nas. Tek. UISU, vol. 6, no. 1, pp. 52–60, 2023.

R. Angelina, P. Hutabarat, J. S. Hutapea, D. Marlina, and M. Lubis, “Penerapan Algoritma String Matching Dalam Pencocokan Data String,” J. Tek. Inform., vol. 15, no. 2, 2023.

R. Ardiansyah, D. Marya, and A. Novianti, “Penggunaan metode string matching pada sistem informasi mahasiswa Polinema dengan chatbot,” J. Eltek, vol. 21, no. 1, pp. 28–35, 2023, doi: 10.33795/eltek.v21i1.381.

G. I. Sahhara et al., “Implementasi Matching Rules Pada Sistem Pakar Webbased Untuk Troubleshooting Jaringan Hotspot Universitas Budi Luhur,” vol. 2, no. April, pp. 296–303, 2023.

R. Hartono, I. Kanedi, U. D. Bengkulu, and U. D. Bengkulu, “The Implementation Of Vector Space Modelling Method In Searching Books At The Library Implementasi Metode Vector Space Modelling Untuk Pencarian Buku Pada Perpustakaan,” vol. 2, no. 1, pp. 53–64, 2023.

T. S. Z. Monalisa Febryanti Simanjuntak, Garuda Ginting, “Kombinasi Algoritma Exact Matching Dan,” Pelita Inform. …, vol. 18, pp. 546–550, 2019, [Online]. Available: http://ejurnal.stmik-budidarma.ac.id/index.php/pelita/article/view/1827

E. Rifaldi, M. A. Bijaksana, and ..., “Sistem Pencarian Lintas Ayat Al-Qur’an Berdasarkan Kesamaan Fonetis,” … Comput. (Indo …, vol. 4, no. August, pp. 177–188, 2019, doi: 10.21108/indojc.2019.4.2.342.

N. Raykar, D. P. Kumbharkar, and D. D. H. Jayatilal, “De-duplication avoidance in regional names using an approach based on pronunciation,” Int. J. Adv. Electr. Eng., vol. 4, no. 1, pp. 10–17, 2023, doi: 10.22271/27084574.2023.v4.i1a.32.

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.

C. B. Setiawan, “Penerapan dan Perbandingan Algoritma String Matching pada Aplikasi UUD 1945 dan UU di Indonesia,” Jsika, vol. 4, pp. 1–7, 2019.