TELKOMNIKA Telecommunication, Computing, Electronics and Control
Comparison of search algorithms in Javanese-Indonesian dictionary application

Dublin Core

Title

TELKOMNIKA Telecommunication, Computing, Electronics and Control
Comparison of search algorithms in Javanese-Indonesian dictionary application

Subject

Boyer-Moore, Complexity text mining, Horspool, Knuth Morris Pratt, Performace, Searching

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.

Creator

Yana Aditia Gerhana, Nur Lukman, Arief Fatchul Huda, Cecep Nurul Alam, Undang Syaripudin, Devi Novitasari

Source

DOI: 10.12928/TELKOMNIKA.v18i5.14882

Publisher

Universitas Ahmad Dahlan

Date

October 2020

Contributor

Sri Wahyuni

Rights

ISSN: 1693-6930

Relation

http://journal.uad.ac.id/index.php/TELKOMNIKA

Format

PDF

Language

English

Type

Text

Coverage

TELKOMNIKA Telecommunication, Computing, Electronics and Control

Files

Collection

Vol. 18, No. 5 2020

Tags

,Repository, Repository Horizon University Indonesia, Repository Universitas Horizon Indonesia, Horizon.ac.id, Horizon University Indonesia, Universitas Horizon Indonesia, HorizonU, Repo Horizon , ,Repository, Repository Horizon University Indonesia, Repository Universitas Horizon Indonesia, Horizon.ac.id, Horizon University Indonesia, Universitas Horizon Indonesia, HorizonU, Repo Horizon , ,Repository, Repository Horizon University Indonesia, Repository Universitas Horizon Indonesia, Horizon.ac.id, Horizon University Indonesia, Universitas Horizon Indonesia, HorizonU, Repo Horizon , ,Repository, Repository Horizon University Indonesia, Repository Universitas Horizon Indonesia, Horizon.ac.id, Horizon University Indonesia, Universitas Horizon Indonesia, HorizonU, Repo Horizon , ,Repository, Repository Horizon University Indonesia, Repository Universitas Horizon Indonesia, Horizon.ac.id, Horizon University Indonesia, Universitas Horizon Indonesia, HorizonU, Repo Horizon , ,Repository, Repository Horizon University Indonesia, Repository Universitas Horizon Indonesia, Horizon.ac.id, Horizon University Indonesia, Universitas Horizon Indonesia, HorizonU, Repo Horizon ,

Citation

Yana Aditia Gerhana, Nur Lukman, Arief Fatchul Huda, Cecep Nurul Alam, Undang Syaripudin, Devi Novitasari, “TELKOMNIKA Telecommunication, Computing, Electronics and Control
Comparison of search algorithms in Javanese-Indonesian dictionary application,” Repository Horizon University Indonesia, accessed November 22, 2024, https://repository.horizon.ac.id/items/show/4079.