Article Per Year (5 Year)
p-Index From 2021 - 2026
0.23
P-Index
This Author published in this journals
All Journal Jikom: Jurnal Informatika dan Komputer
Ilhan Juliansyah
Sekolah Tinggi Ilmu Komputer PGRI Banyuwangi
Computer Science & IT

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

Found 1 Documents
Search

 1 
Perbandingan Performa Metode Pencarian Knuth-Morris Pratt Dan Metode Boyer- Moore Pada Aplikasi Berbagi Resep Solehatin; Hadiq; Ilhan Juliansyah
Jurnal Informatika dan Komputer Vol 16 No 2 (2026): Oktober
Publisher : Sekolah Tinggi Ilmu Komputer PGRI Banyuwangi

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.55794/jikom.v16i2.299

Abstract

This study aims to determine the most effective search method between the Boyer–Moore algorithm and the Knuth–Morris–Pratt (KMP) algorithm for searching recipe data in a database. The research was conducted by comparing the performance of these two search algorithms using a collection of food recipe names stored in a database. The comparison was based on two criteria: search processing speed and memory usage efficiency. The Boyer–Moore algorithm performs pattern matching by comparing characters from the end of the pattern toward the beginning, starting with the last character of the keyword or pattern. In contrast, the Knuth–Morris–Pratt (KMP) algorithm performs pattern matching by comparing characters from the beginning of the pattern toward the end, starting with the first character of the keyword or pattern. The objective is to evaluate which algorithm provides better performance for recipe data retrieval in terms of speed and memory efficiency. The research results indicate that the Knuth–Morris–Pratt (KMP) algorithm demonstrated better performance than the Boyer–Moore algorithm in terms of search speed. The KMP algorithm achieved an average search time of 6.6 milliseconds, whereas the Boyer–Moore algorithm required an average search time of 17.8 milliseconds .
Co-Authors Hadiq, Hadiq Solehatin, Solehatin