Implementasi Algoritma Brute Force Dan Knuth- Morris-Pratt (KMP) pada Aplikasi Saran Buku Bacaan Bagi Pengunjung Perpustakaan
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...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Universitas Islam Raden Rahmat
2024-01-01
|
| Series: | G-Tech |
| Subjects: | |
| Online Access: | https://ejournal.uniramalang.ac.id/index.php/g-tech/article/view/3711 |
| _version_ | 1797360038937886720 |
|---|---|
| author | Amelia Safitri Abdul Halim Hasugian Suhardi Suhardi |
| author_facet | Amelia Safitri Abdul Halim Hasugian Suhardi Suhardi |
| author_sort | Amelia Safitri |
| collection | DOAJ |
| description |
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.
|
| first_indexed | 2024-03-08T15:32:35Z |
| format | Article |
| id | doaj.art-625c9e87d43247a19597eec05f7537da |
| institution | Directory Open Access Journal |
| issn | 2580-8737 2623-064X |
| language | English |
| last_indexed | 2024-03-08T15:32:35Z |
| publishDate | 2024-01-01 |
| publisher | Universitas Islam Raden Rahmat |
| record_format | Article |
| series | G-Tech |
| spelling | doaj.art-625c9e87d43247a19597eec05f7537da2024-01-10T03:15:56ZengUniversitas Islam Raden RahmatG-Tech2580-87372623-064X2024-01-018110.33379/gtech.v8i1.3711Implementasi Algoritma Brute Force Dan Knuth- Morris-Pratt (KMP) pada Aplikasi Saran Buku Bacaan Bagi Pengunjung Perpustakaan Amelia Safitri0Abdul Halim Hasugian1Suhardi Suhardi2Universitas Islam Negeri Sumatera Utara, IndonesiaUniversitas Islam Negeri Sumatera Utara, IndonesiaUniversitas Islam Negeri Sumatera Utara, Indonesia 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. https://ejournal.uniramalang.ac.id/index.php/g-tech/article/view/3711brute forcekmppencarian kataperbandingan algoritma |
| spellingShingle | Amelia Safitri Abdul Halim Hasugian Suhardi Suhardi Implementasi Algoritma Brute Force Dan Knuth- Morris-Pratt (KMP) pada Aplikasi Saran Buku Bacaan Bagi Pengunjung Perpustakaan G-Tech brute force kmp pencarian kata perbandingan algoritma |
| title | Implementasi Algoritma Brute Force Dan Knuth- Morris-Pratt (KMP) pada Aplikasi Saran Buku Bacaan Bagi Pengunjung Perpustakaan |
| title_full | Implementasi Algoritma Brute Force Dan Knuth- Morris-Pratt (KMP) pada Aplikasi Saran Buku Bacaan Bagi Pengunjung Perpustakaan |
| title_fullStr | Implementasi Algoritma Brute Force Dan Knuth- Morris-Pratt (KMP) pada Aplikasi Saran Buku Bacaan Bagi Pengunjung Perpustakaan |
| title_full_unstemmed | Implementasi Algoritma Brute Force Dan Knuth- Morris-Pratt (KMP) pada Aplikasi Saran Buku Bacaan Bagi Pengunjung Perpustakaan |
| title_short | Implementasi Algoritma Brute Force Dan Knuth- Morris-Pratt (KMP) pada Aplikasi Saran Buku Bacaan Bagi Pengunjung Perpustakaan |
| title_sort | implementasi algoritma brute force dan knuth morris pratt kmp pada aplikasi saran buku bacaan bagi pengunjung perpustakaan |
| topic | brute force kmp pencarian kata perbandingan algoritma |
| url | https://ejournal.uniramalang.ac.id/index.php/g-tech/article/view/3711 |
| work_keys_str_mv | AT ameliasafitri implementasialgoritmabruteforcedanknuthmorrisprattkmppadaaplikasisaranbukubacaanbagipengunjungperpustakaan AT abdulhalimhasugian implementasialgoritmabruteforcedanknuthmorrisprattkmppadaaplikasisaranbukubacaanbagipengunjungperpustakaan AT suhardisuhardi implementasialgoritmabruteforcedanknuthmorrisprattkmppadaaplikasisaranbukubacaanbagipengunjungperpustakaan |