PERBANDINGAN ALGORITMA HORSPOOL DAN ALGORITMA KNUTH MORRIS PRATT PADA APLIKASI KAMUS FARMASI BERBASIS ANDROID

Ade Sitti Nur Zainab, Sutardi Sutardi, LM Tajidun, Rizal Adi Saputra

Abstract


Kamus farmasi adalah salah satu kamus istimewa karena memiliki fungsi khusus. Kamus farmasi memuat istilah-istilah yang biasa digunakan dalam kefarmasian.  Tujuan dari penelitian ini adalah membangun aplikasi kamus farmasi berbasis android, mengimplementasikan Algoritma Horspool dan Algoritma Knuth Morris Pratt, menganalisis kecepatan waktu pencarian dan kompleksitas dari masing-masing algoritma. Hasil dari penelitian ini adalah perbandingan antara Algoritma Horspool dan Algoritma Knuth Morris Pratt dalam segi kecepatan waktu pencarian dan komplesitas. Algoritma Knuth Morris Pratt lebih cepat melakukan pencarian dibandingkan Algoritma Horspool. Algoritma Knuth Morris Pratt memiliki rata-rata waktu pencarian 7.96 ms sedangkan Algoritma Horspool memiliki rata-rata waktu pencarian 53.87 ms. Algoritma Horspool dan Algoritma Knuth Morris Pratt memiliki kompleksitas yang sama yaitu T(n) = Ɵ(MN).

Kata kunci; Horspool, Knuth Morris Pratt, Kompleksitas, Kamus Farmasi, Android


Full Text:

PDF

References


Badan Pengembangan Bahasa dan Perbukuan, Glosarium: [online]. Available: http://badanbahasa.kemdikbud.go.id/lamanbahasa/produk/890. [Accessed:18 Jul 2019]

Saldana, F. nearsoft.com. Dipetik Juli 27, 2019, dari The Boyer-Moore-Horspool Algorithm. [online]. Available: https://nearsoft.com/blog/the-boyer-moore-horspool-algorithm/. [Accessed: 12 Des 2018]

Baeza-Yates, R. A., & Regnier, M. "Average running time of the boyer-moore-horspool algorithm", Theorical Computer Science, 19-31, 1992.

Waruwu, F. T., & Mesran. "Implementasi Algoritma Knuth Morris Partt Pada Aplikasi Kamus Istilah Latin Flora dan Fauna Berbasis Android". Informasi dan Teknologi Ilmiah, Vol. IV, No. 2. 2014.

U. N. Azizah, “Perbandingan Detektor Tepi Prewit dan Detektor Tepi Laplacian Berdasarkan Kompleksitas Waktu dan Citra Hasil,” Universitas Pendidikan Indonesia, 2013.

A.s, R., & Shalahuddin, M. Rekayasa Perangkat Lunak Terstruktur dan Berorientasi Objek. Bandung: Informatika, 2013.


Refbacks

  • There are currently no refbacks.


Copyright (c) 2020 semanTIK

Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.


Editor's Address :

Informatics Engineering Department of Halu Oleo University, Engineering Faculty Building 3rd Floor
H.E.A. Mokodompit Street, Bumi Tridharma Green Campus, Halu Oleo University

Telp. (0401) 3196237
Fax. (0401) 3195287
Website:http://ojs.uho.ac.id/index.php/semantik/index
E-mail: semantik.informatika@uho.ac.id