IMPLEMENTASI ALGORITMA STRING MATCHING PADA PENCARIAN ARTI ISTILAH-ISTILAH PRAMUKA BERBASIS MOBILE
Abstract
Pramuka merupakan kependekan dari Praja Muda Karana yang berarti kaum muda yang suka berkarya, Banyak istilah - istilah yang harus diketahui bagi para anggota pramuka, terutama anggota pramuka yang baru ingin bergabung, sering sekali membuat anggota pramuka baru kesusahaan dalam menghapalnya.String - matching atau pencocokan-kata adalah subjek yang penting dalam kaitannya dengan text-processing. Secara sederhana konsep string matching dapat di terjemakan sebagai sebuah cara untuk mencari string yang sama dalam sebuah teks (dokumen) atau database. Knuth-Morris-Pratt adalah algoritma yang dapat digunakan untuk mencari apakah suatu kata terdapat dalam suatu string atau kumpulan kata. Dengan cara mencocokkan kata yang akan dicari dalam string atau kumpulan kata sampai seluruh huruf dalam kata yang dicari menemui padanannya dalam kumpulan kata yang ada. Jika ada satu saja huruf dari kata yang dicari tidak cocok, maka proses pengecekan akan diulangi seperti semula tapi ke karakter selanjutnya yang masih mungkin bisa sesuai dengan karakter awal dari kata yang dicari.
References
A.S. Dani and B. Anwari, BUKU PANDUAN PRAMUKA SIAGA. Yogyakarta: Andi, 2015.
M. Math, M.Sc, Suarga, Drs. Ph.D, “Algoritma Pemogramanâ€. Yogyakarta: C.V ANDI OFFSET, 2006.
Y. Anistyasari and S. Riyanarto, “Semantic Searchâ€. Yogyakarta: C.V ANDI OFFSET, 2012.
S. Dodit, “Pemograman Aplikasi Androidâ€. Malang: Mediakom, 2012.
HM. Jogianto, “Anlisa Desain Sistem Informasiâ€. Yogyakarta: C.V ANDI OFFSET, 2006.
M. Shalahuddin and A.S Rosa, “Rekayasa Perangkat Lunakâ€. Yogyakarta: Informatika, 2011.
S. Yuniar, “Pemograman Database dengan Java dan Mysqlâ€. Yogyakarta: Elex Media Koputindo, 2010.
N. Safaat H., “Pemograman Aplikasi Mobile Smartphone dan Tablet PC Berbasis Androidâ€. Bandung: Informatika, 2012.
S. Janner, “Basis Dataâ€. Yogyakarta: C.V ANDI OFFSET, 2012.
Candra. (2012, November) Pengantar- sqlite.[Online].http://www.candra.web.id
E. Rismawati, E. Buulolo, M. Sianturi, and F. T. Waruwu, “IMPLEMENTASI ALGORITMA KNUTH-MORRIS-PRATT DALAM PENCARIAN NOMOR DAN LIRIK LAGU DALAM KIDUNG JEMAAT BERBAHASA NIAS,†J. Ris. Komput., vol. 3, no. 4, pp. 10–15, 2016.
F. T. Waruwu dan Mandala, Rila, “Perbandingan Algoritma Knuth Morris Pratt Dan Boyer Moore Dalam Pencocokan String Pada Aplikasi Kamus Bahasa Nias,†J. Ilm. INFOTEK, vol. 1, no. 1, 2016.
M. Mesran, “IMPLEMENTASI ALGORITMA BRUTE FORCE DALAM PENCARIAN DATA KATALOG BUKU PERPUSTAKAAN,†Maj. Ilm. INTI, vol. 3, no. 1, pp. 100–104, 2014.
J. I. Sinaga, Mesran, and E. Buulolo, “APLIKASI MOBILE PENCARIAN KATA PADA ARTI AYAT AL-QUR’AN BERBASIS ANDROID MENGGUNAKAN ALGORITMA STRING MATCHING,†INFOTEK, vol. 2, no. 2, pp. 68–72, 2016.
F. T. Waruwu and M. Mesran, “IMPLEMENTASI ALGORITMA KNUTH MORRIS PRATT PADA APLIKASI KAMUS ISTILAH LATIN FLORA DAN FAUNA BERBASIS ANDROID,†Maj. Ilm. INTI, vol. 4, no. 1, pp. 96–102, 2014.
E. Buulolo, “Implementasi Algoritma String Matching Dalam Pencarian Surat Dan Ayat Dalam Bible Berbasis Android,†Pelita Inform. Budi Darma, vol. III, pp. 23–27, 2013.
A. Fau, M. Mesran, and G. L. Ginting, “Analisa Perbandingan Boyer Moore Dan Knuth Morris Pratt Dalam Pencarian Judul Buku Menerapkan Metode Perbandingan Eksponensial ( Studi Kasus : Perpustakaan STMIK Budi Darma ),†J. Times (Technology Informatics Comput. Syst., vol. 6, no. 1, pp. 12–22, 2017.
G. L. Ginting, “Implementasi Algoritma Boyer-Moore Pada Aplikasi Pengajuan Judul Skripsi Berbasis Web,†Pelita Inform., 2014.
M. Mesran, Visual Basic, I. Jakarta: Mitra Wacana Media, 2009.
Downloads
Published
Issue
Section
License
This work is licensed under a Creative Commons Attribution 4.0 International License
Authors who publish with this journal agree to the following terms:
- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under Creative Commons Attribution 4.0 International License that allows others to share the work with an acknowledgment of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgment of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (Refer to The Effect of Open Access).
