Kamus Digital Tanaman Obat Menggunakan Algoritme Knuth Morris Pratt Berbasis Mobile
Abstract
Digital dictionary of medicinal plants a collection of applications a collection of names of medicinal plants. This application was developed to make it easier for users to access the use of medicinal plants based on keywords, names of common diseases such as asthma, diarrhea, fever, headache, diabetes, and so on. The obstacle in using the digital dictionary application of medicinal plants is that it is difficult to find exact information on drug searches, because the vocabulary in producing several other items is not necessarily the same as what is being sought. This study uses the Knuth Morris Pratt (KMP) algorithm search technique on a digital dictionary of medicinal plants by matching keywords as input with strings between text and patterns. This study aims to develop previous research on a digital dictionary of medicinal plants using a mobile-based Rocchio algorithm that searches medicinal plant data by querying proximity in a database that has weaknesses in words that have the same meaning with different words, using another search technique, namely KMP. is expected to get optimal results on search results based on the keyword name of the disease. The test results with 30 keywords on 640 medicinal plant data resulted in a precision value of 92.4, accuracy and recall of 100%.
Keywords
References
A. Qurania, Triastinurmiatiningsih, and N. M. Ikhbal, Kamus Digital Tanaman Obat menggunakan Algoritma Rocchio berbasis Mobile,†KOMPUTASI, vol. 17, no. 2, pp. 354361, 2020.
D. Harefa, Pemanfaatan Hasil Tanaman Sebagai Tanaman Obat Keluarga (TOGA),†Madani Indones. J. Civ. Soc., vol. 2, no. 2, pp. 2836, 2020, doi: 10.35970/madani.v2i2.233.
H. Idris, Back To Nature (Memanfaatkan Tanaman Obat Keluarga (TOGA).†p. 37, 2019.
D. E. Sari, S. Puspasari, and H. Sunardi, Rekayasa Aplikasi Ensiklopedia Tanaman Obat Berbasis Android,†J. Ilm. Inform. Glob., vol. 9, no. 1, pp. 3239, 2018, doi: 10.36982/jig.v9i1.461.
D. Maulidiya and K. Kasrina, Pengembangan Modul Inventarisasi Tanaman Obat Pada Sistem Informasi Tanaman Obat Bengkulu,†J. Media Infotama, vol. 12, no. 2, 2017, doi: 10.37676/jmi.v12i2.411.
Sumarni, Sutardi, and A. R. Saputra, Aplikasi Kamus Tanaman Obat Meggunakan Algoritma Boyer Moore Berbasis Android,†SemanTIK, vol. 3, no. 2, pp. 245250, 2017.
A. Anofrizen, Perancangan Sistem Pencarian Nama Latin Tumbuhan Berbasis,†J. Sains, Teknol. dan Ind., vol. 17, no. 2, pp. 5964, 2020.
M. M. Y. Daeli and R. K. Hondro, Perancangan Aplikasi Pencarian Kata dengan Kombinasi Algoritma Knuth Morris Pratt dan Algoritma Boyer Moore,†Maj. Ilm. INTI, vol. XII, no. 2, pp. 271275, 2017, [Online]. Available: https://ejurnal.stmik-budidarma.ac.id/index.php/inti/article/view/380/362.
S. Suwandana, Pengembangan Aplikasi Perbaikan Kata Pada Dokumen Dengan Menerapkan Metode Knuth Morris Pratt,†Jursima, vol. 4, no. 2, p. 47, 2016, doi: 10.47024/js.v4i2.141.
F. X. Syahasta A.T. and S. Hansun, Rancang Bangun Aplikasi Informasi Rute Bus Mayasari Bakti Dengan Algoritma Knuth- Morris-Pratt Berbasis Android,†J. Inform., vol. 12, no. 1, 2016, doi: 10.21460/inf.2016.121.443.
S. H. Sampurno, Aplikasi Permainan Susun Kata Untuk Pembelajaran Bahasa Inggris Dengan Algoritma KnuthMorrisPratt Dan Fisher-Yates Shuffle,†Matics, vol. 7, no. 2, p. 83, 2016, doi: 10.18860/mat.v7i2.3283.
N. Novianti, R. C. G. I. Kembaren, D. M. Br Bangun, and N. Marbun, Implementasi Algoritma Knuth Morris Pratt Pada Aplikasi Sinopsis Film Bioskop Berbasis Web,†KOMIK (Konferensi Nas. Teknol. Inf. dan Komputer), vol. 3, no. 1, pp. 398401, 2019, doi: 10.30865/komik.v3i1.1619.
R. K. Hondro, Z. A. Hsb, and R. D. Sianturi, Aplikasi Penerjemahan Bahasa Mandailing-Indonesia,†JURIKOM (Jurnal Ris. Komputer), vol. 3, no. 4, pp. 4953, 2016.
W. Astuti, Analisis String Matching Pada Judul Skripsi Dengan Algoritma Knuth-Morris Pratt (Kmp),†Ilk. J. Ilm., vol. 9, no. 2, pp. 167172, 2017, doi: 10.33096/ilkom.v9i2.136.167-172.
M. A. Firmanto, Aplikasi Budaya Betawi Berbasis Android Menggunakan Algoritma Knuth Morris Pratt (Kite Betawi),†J. Ilmu Tek. dan Komput., vol. 3, no. 2, p. 105, 2019, doi: 10.22441/jitkom.2020.v3.i2.004.
D. K. Sari, D. Sakethi, and R. Prabowo, Pengembangan Sistem Pencarian Pada Tujuh Kitab Hadis Menggunakan Algoritma Knuth-Morris-Pratt,†J. Komputasi, vol. 7, no. 1, 2019, doi: 10.23960/komputasi.v7i1.1703.
Herlina Widyaningrum dan Tim Solusi Alternatif , "Kitab tanaman obat Nusantara", Yogyakarta : Media Pressindo, 2019
I. Y. R. Pratiwi, R. A. Asmara, and F. Rahutoo, Study of hoax news detection using naïve bayes classifier in Indonesian language,†Proc. 11th Int. Conf. Inf. Commun. Technol. Syst. ICTS 2017, vol. 2018-January, no. February 2018, pp. 7378, 2018, doi: 10.1109/ICTS.2017.8265649.
Sedgewick, R., & Wayne, K. 2015. Algorithms, (Deluxe): Book and 24-Part Lecture Series. Addison-Wesley Professional
Levitin, A., & Mukherjee, S. 2003. Introduction to the design & analysis of algorithms (p. 576). Reading: Addison-Wesley.
G. H. Ekaputri and Y. A. Sinaga, Aplikasi Algoritma Pencarian String Knuth-Morris-Pratt dalam Permainan Word Search,†Tek. Inform. Inst. Teknol. Bandung, pp. 24, 2006.
DOI: 10.33751/komputasi.v19i1.4269
Abstract views : 331
views : 306
Refbacks
- There are currently no refbacks.
This work is licensed under a Creative Commons Attribution 4.0 International License.
