Penerapan Algoritma Boyer Moore Dalam Pencarian Barang Hilang pada Aplikasi FindIt Berbasis Android
DOI:
https://doi.org/10.30865/mib.v5i3.3093Keywords:
Searching Application, Boyer Moore, Knuth Morris Pratt, Android, FirebaseAbstract
Losing is an experience that every human has experienced during his life span, and this is a natural thing. Loss of goods is an event that can make a person panic, especially if the lost item is valuable to him. Therefore, with the development of technology, the author tries to design an application that can be a medium for information on lost items for the community, this application is designed based on Android and is named FindIt. This FindIt app uses Firebase Authentication and Firebase Storage as the main database. This application can be run in real-time because it uses Realtime Firebase. Algorithm testing was carried out between Knuth Morris Pratt and Boyer Moore, and the result is Boyer Moore is faster in string matching. The test results using this algorithm are 100% accurate. Application testing is done using the Blackbox method, where the functions and features of the application run as expected. With this application, it is hoped that the community can help each other to find goods and post their findings on this applicationReferences
A. Wantoro, “Prototype Aplikasi Berbasis Web Sebagai Media Informasi Kehilangan Barang,†J. Teknoinfo, vol. 12, no. 1, p. 11, 2018, doi: 10.33365/jti.v12i1.39.
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. 12, no. 2, pp. 271–275, 2017.
A. Indrajaya, “FORUM ONLINE SEBAGAI SARANA PENGADUAN KEHILANGAN DAN PENEMUAN BARANG HILANG,†pp. 1–6, 2017.
N. Khasanah, “PENERAPAN ALGORITMA KNUTH MORRIS PRATT PADA APLIKASI PENCARIAN BERKAS SHIPMENT BERBASIS WEB (Studi Kasus di PT YEC Semarang),†E-bisnis, vol. 11, pp. 14–22, 2018.
D. S. Purnia, A. Rifai, and S. Rahmatullah, “Penerapan Metode Waterfall dalam Perancangan Sistem Informasi Aplikasi Bantuan Sosial Berbasis Android,†Semin. Nas. Sains dan Teknol. 2019, pp. 1–7, 2019.
A. W. Saputra, W. A. Kusuma, and W. Suharso, “Rancang Bangun Aplikasi Pemesanan Molly Molen Malang Berbasis Android Menggunakan Metode Waterfall,†J. Repos., vol. 2, no. 7, p. 855, 2020, doi: 10.22219/repositor.v2i7.763.
M. Nurudin, W. Jayanti, R. D. Saputro, M. P. Saputra, and Y. Yulianti, “Pengujian Black Box pada Aplikasi Penjualan Berbasis Web Menggunakan Teknik Boundary Value Analysis,†J. Inform. Univ. Pamulang, vol. 4, no. 4, p. 143, 2019, doi: 10.32493/informatika.v4i4.3841.
Y. Latif, “SISTEM PENCARIAN DAN PENGUMUMAN BARANG HILANG,†IOSR J. Econ. Financ., vol. 3, no. 1, p. 56, 2016, doi: https://doi.org/10.3929/ethz-b-000238666.
C. P. Lestari, N. A. Hasibuan, and G. L. Ginting, “Perancangan Aplikasi Kamus Istilah Medis Berbasis Android Dengan Algoritma Boyer-Moore,†J. INFOTEK, vol. II, no. 3, pp. 1–6, 2016.
R. Rahim, I. Zulkarnain, and H. Jaya, “A review: Search visualization with Knuth Morris Pratt algorithm,†IOP Conf. Ser. Mater. Sci. Eng., vol. 237, no. 1, 2017, doi: 10.1088/1757-899X/237/1/012026.
H. L. Hendric Spits Warnars, J. Aurellia, and K. Saputra, “Translation Learning Tool for Local Language to Bahasa Indonesia using Knuth-Morris-Pratt Algorithm,†TEM J., vol. 10, no. 1, pp. 55–62, 2021, doi: 10.18421/tem101-07.
Nursobah and P. Pahrudin, “Penerapan Algoritma Pencarian Knuth-Morris-Pratt (Kmp) Dalam Sistem Informasi Perpustakaan Smk Ti Pratama,†Sebatik, vol. 23, no. 1, pp. 112–115, 2019, doi: 10.46984/sebatik.v23i1.451.
A. Fau, 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.
R. Y. Tsarev, A. S. Chernigovskiy, E. A. Tsareva, V. V. Brezitskaya, A. Y. Nikiforov, and N. A. Smirnov, “Combined string searching algorithm based on knuth-morris- pratt and boyer-moore algorithms,†IOP Conf. Ser. Mater. Sci. Eng., vol. 122, no. 1, 2016, doi: 10.1088/1757-899X/122/1/012034.
F. T. Waruwu and R. Mandala, “Perbandingan Algoritma Knuth Morris Pratt dan Boyer Moore Dalam Pencocokan String Pada Aplikasi Kamus Bahasa Nias,†J. Ilm. INFOTEK, vol. 1, no. 1, pp. 36–43, 2016.
D. Rosadi and F. O. Andriawan, “Aplikasi sistem informasi pencarian tempat kos di kota bandung berbasis android,†vol. 10, no. 1, pp. 50–58, 2016.
T. Hidayat and M. Muttaqin, “Pengujian Sistem Informasi Pendaftaran dan Pembayaran Wisuda Online menggunakan Black Box Testing dengan Metode Equivalence Partitioning dan Boundary Value Analysis,†J. Tek. Inform. UNIS JUTIS, vol. 6, no. 1, pp. 2252–5351, 2018.
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).
