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...

Full description

Bibliographic Details
Main Authors: Amelia Safitri, Abdul Halim Hasugian, Suhardi Suhardi
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
Description
Summary: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.
ISSN:2580-8737
2623-064X