Comparison of Search Algorithms in Javanese-Indonesian Dictionary Application

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

Full description

Saved in:
Bibliographic Details
Main Authors: Yana Aditia, Gerhana, Nur, Lukman, Arief Fatchul, Huda, Cecep Nurul, Alam, Undang, Syaripudin, Devi, Novitasari
Format: Journal
Language:English
Published: 2020
Subjects:
Online Access:http://ur.aeu.edu.my/784/1/ContentServer.pdf
http://ur.aeu.edu.my/784/
Tags: Add Tag
No Tags, Be the first to tag this record!
id my-aeu-eprints.784
record_format eprints
spelling my-aeu-eprints.7842020-08-27T07:13:16Z http://ur.aeu.edu.my/784/ Comparison of Search Algorithms in Javanese-Indonesian Dictionary Application Yana Aditia, Gerhana Nur, Lukman Arief Fatchul, Huda Cecep Nurul, Alam Undang, Syaripudin Devi, Novitasari T Technology (General) 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 2020 Journal PeerReviewed text en http://ur.aeu.edu.my/784/1/ContentServer.pdf Yana Aditia, Gerhana and Nur, Lukman and Arief Fatchul, Huda and Cecep Nurul, Alam and Undang, Syaripudin and Devi, Novitasari (2020) Comparison of Search Algorithms in Javanese-Indonesian Dictionary Application. TELEKOMIKA Telecommunication, Computing, Electronics and Control, 18 (5). pp. 2517-2524. ISSN 1693-6930
institution Asia e University
building AEU Library
collection Institutional Repository
continent Asia
country Malaysia
content_provider Asia e University
content_source AEU University Repository
url_provider http://ur.aeu.edu.my/
language English
topic T Technology (General)
spellingShingle T Technology (General)
Yana Aditia, Gerhana
Nur, Lukman
Arief Fatchul, Huda
Cecep Nurul, Alam
Undang, Syaripudin
Devi, Novitasari
Comparison of Search Algorithms in Javanese-Indonesian Dictionary Application
description 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
format Journal
author Yana Aditia, Gerhana
Nur, Lukman
Arief Fatchul, Huda
Cecep Nurul, Alam
Undang, Syaripudin
Devi, Novitasari
author_facet Yana Aditia, Gerhana
Nur, Lukman
Arief Fatchul, Huda
Cecep Nurul, Alam
Undang, Syaripudin
Devi, Novitasari
author_sort Yana Aditia, Gerhana
title Comparison of Search Algorithms in Javanese-Indonesian Dictionary Application
title_short Comparison of Search Algorithms in Javanese-Indonesian Dictionary Application
title_full Comparison of Search Algorithms in Javanese-Indonesian Dictionary Application
title_fullStr Comparison of Search Algorithms in Javanese-Indonesian Dictionary Application
title_full_unstemmed Comparison of Search Algorithms in Javanese-Indonesian Dictionary Application
title_sort comparison of search algorithms in javanese-indonesian dictionary application
publishDate 2020
url http://ur.aeu.edu.my/784/1/ContentServer.pdf
http://ur.aeu.edu.my/784/
_version_ 1677785876383399936
score 13.222552