Browse By Repository

Comparison of Search Algorithms in Javanese-Indonesian Dictionary Application

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

[img] Text

Download (811kB)


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

Item Type: Journal
Uncontrolled Keywords: Boyer-Moore Complexity text mining Horspool Knuth Morris Pratt Performace Searching
Subjects: T Technology > T Technology (General)
Depositing User: Aida Rashidah Maajis
Date Deposited: 27 Aug 2020 07:13
Last Modified: 27 Aug 2020 07:13

Actions (login required)

View Item View Item