Implementasi Algoritma Brute Force Dan Knuth- Morris-Pratt (KMP) pada Aplikasi Saran Buku Bacaan Bagi Pengunjung Perpustakaan
DOI:
https://doi.org/10.33379/gtech.v8i1.3711Keywords:
brute force, kmp, pencarian kata, perbandingan algoritmaAbstract
Algoritma Brute Force dan Knuth Morris Pratt (KMP) adalah algoritma yang dapat digunakan untuk melakukan pencarian kata atau string, kedua algoritma ini dinilai masih relatif lama dalam proses percarian kata, sehingga perlu dibangun sebuah algoritma perbandingan antara algortima Brute Force dengan Knuth Morris Partt (KMP) sehingga dihasilkan algoritma perbandingan yang memiliki hasil yang lebih maksimal dalam kecepatan untuk melakukan pencarian kata. Untuk algoritma knuth morris pratt menggunakan aturan mengatur pergeseran karakter dengan memperhatikan suffix dan prefix untuk mendapatkan hasil pencocokan pattern pada border function, dengan perolehan hasil perbandingan waktu dalam pencariannnya yaitu untuk waktu pencarian pada brute force 6.6 detik sementara pada knuth morris pratt (KMP) 6.57 detik, sehingga pencarian judul buku bacaan dengan menggunakan algoritma KMP lebih cepat dibandingkan pencarian judul buku bacaan menggunakan algoritma brute force.
References
Alana, S. H. (2021). Implementasi Algoritma Brute Force Dalam Pencarian Data Katalog Buku Perpustakaan. Jurnal Tekhnik Informatika Dan Sistem Informasi (JURTISI), 1(2), 19.
Anwar, S., Maskur, S., & Jailani, M. (2019). Manajemen Perpustakaan.
Fanry, R. (2020). Desain Dan Analisis Algoritma.
Hidayah, R. W. N., Fauziah, & Rubhasy, A. (2021). AlgoritmaBrute Force Pada Aplikasi Kritik Dan Saran Mahasiswa Berbasis Digital. Journal Of Information Technology And Computer Science (INTECOMS), 4(1), 98–99.
Ibrahim, A., Nofyat, & Ambarita, A. (2018). Sistem Informasi Pengaduan Pelanggan Air Berbasis Website Pada Pdam Kota Ternate. IJIS - Indonesian Journal On Information System, 3(1), 10. https://doi.org/10.36549/ijis.v3i1.37
Ilham, M., & Mirza, A. H. (2020). Penerapan algoritma Knuth Morris Pratt Dalam Fitur Pencarian Pengarsipan Dokumen Pada SMA Plus Negeri 17 Palembang. Journal of Software Engineering Ampera, 1(2), 112.
Pribadi, I. A., Dirmawati, S. ., Febriansyah, F. ., & Novenda. (2020). Sistem Pakar untuk Mendiagnosis Penyakit Tanaman Kubis dengan Menggunakan Metode Forward Chaining. Jurnal Pepadun, 1(1).
Rismayani, R., Layuk, N. ., Wahyuni, S., Wali, H., & Marselina, N. . (2021). Pencarian Kata Pada Aplikasi Kamus Istilah Komputer Dan Informatika Menggunakan Algoritma Brute Force Berbasis Android. Komputika : Jurnal Sistem Komputer, 10(1), 43–52.
Riyadi, I. A. (2020). Aplikasi Algoritma Knuth-Morris-Pratt Pada Permainan “Number Search ” 1(1), 2.
Sari, R. (2019). Perancangan Aplikasi Pencocokan String Pada Dokumen Menggunakan Algoritma Not So Naive Pada Editor Teks. Jurnal Pelita Informatika, 8(1), 93.
Taufik al afkari, A. (2018). Analisa Metode Perceptron Prediksi Penyediaan Buku Perpustakaan Sesuai Kebutuhan Mahasiswa. Ilmu Komputer Dan Informatika, 03(01), 10.
Zufria, I., Halim, A., Suhardi, Siddik, M., Halim, A., & Armansyah. (2022). Literasi Digital : Pemanfaatan dan Penggunaan ELibrary Menggunakan Software SLiMS" di Desa Denai Lama, Pantai Labu-Deli Serdang. Pngabdian Masyarakat (JAPAMAS), 1(1), 2.
Downloads
Published
Issue
Section
License
Copyright (c) 2023 Amelia Safitri, Abdul Halim Hasugian, Suhardi
This work is licensed under a Creative Commons Attribution 4.0 International License.
