Article Per Year (5 Year)
p-Index From 2020 - 2025
0.23
P-Index
This Author published in this journals
All Journal G-Tech : Jurnal Teknologi Terapan
Amelia
Universitas Islam Negeri Sumatera Utara, Indonesia
Computer Science & IT Decision Sciences, Operations Research & Management Energy Engineering

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
Implementasi Algoritma Brute Force Dan Knuth- Morris-Pratt (KMP) pada Aplikasi Saran Buku Bacaan Bagi Pengunjung Perpustakaan Amelia; Abdul Halim Hasugian; Suhardi Suhardi
G-Tech: Jurnal Teknologi Terapan Vol 8 No 1 (2024): G-Tech, Vol. 8 No. 1 Januari 2024
Publisher : Universitas Islam Raden Rahmat, Malang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.33379/gtech.v8i1.3711

Abstract

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.
Co-Authors Abdul Halim Hasugian Suhardi, Suhardi