Article Per Year (5 Year)
p-Index From 2019 - 2024
0.339
P-Index
This Author published in this journals
All Journal Perfecting a Video Game with Game Metrics Kubik KUBIK: Jurnal Publikasi Ilmiah Matematika
Arief Fatchul Huda
UIN Sunan Gunung Djati Bandung
Computer Science & IT Economics, Econometrics & Finance Education Mathematics

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

Found 1 Documents
Search
Journal : Perfecting a Video Game with Game Metrics

 1 
Comparison of search algorithms in Javanese-Indonesian dictionary application Yana Aditia Gerhana; Nur Lukman; Arief Fatchul Huda; Cecep Nurul Alam; Undang Syaripudin; Devi Novitasari
TELKOMNIKA (Telecommunication Computing Electronics and Control) Vol 18, No 5: October 2020
Publisher : Universitas Ahmad Dahlan

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.12928/telkomnika.v18i5.14882

Abstract

This study aims to compare the performance of Boyer-Moore, Knuth morris pratt, and Horspool algorithms in searching for the meaning of words in the Java-Indonesian dictionary search application in terms of accuracy and processing time. Performance Testing is used to test the performance of algorithm implementations in applications. The test results show that the Boyer Moore and Knuth Morris Pratt algorithms have an accuracy rate of 100%, and the Horspool algorithm 85.3%. While the processing time, Knuth Morris Pratt algorithm has the highest average speed level of 25ms, Horspool 39.9 ms, while the average speed of the Boyer Moore algorithm is 44.2 ms. While the complexity test results, the Boyer Moore algorithm has an overall number of n 26n2, Knuth Morris Pratt and Horspool 20n2 each.
Co-Authors Cecep Nurul Alam Devi Novitasari Indri Nurandini Nisa Nur Arafah Nur Lukman Rismawati Ramdani Undang Syaripudin, Undang Yana Aditia Gerhana, Yana Aditia