GDL

Journal from gdlhub / 2021-01-25 09:07:26
Oleh : Yana Aditia Gerhana, Nur Lukman, Arief Fatchul Huda, Cecep Nurul Alam, Undang Syaripudin, Devi Novitasari, Telkomnika
Dibuat : 2021-01-25, dengan 1 file

Keyword : Boyer-Moore; complexity text mining; Horspool; Knuth Morris Pratt; performace; searching;
Url : http://journal.uad.ac.id/index.php/TELKOMNIKA/article/view/14882
Sumber pengambilan dokumen : web

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.

Beri Komentar ?#(0) | Bookmark

Properti	Nilai Properti
ID Publisher	gdlhub
Organisasi	Telkomnika
Nama Kontak	Herti Yani, S.Kom
Alamat	Jln. Jenderal Sudirman
Kota	Jambi
Daerah	Jambi
Negara	Indonesia
Telepon	0741-35095
Fax	0741-35093
E-mail Administrator	elibrarystikom@gmail.com
E-mail CKO	elibrarystikom@gmail.com