Android-Based Horspool Algorithm for Proverb Search
##plugins.themes.bootstrap3.article.sidebar##
##plugins.themes.bootstrap3.article.main##
Abstract
A proverb is a sentence or group of words that expresses a purpose or will, a state of a person, or a thing that says the behavior, actions, and things about a person that, although indirect, expresses something that the reader or listener can understand. Horspool algorithm simplifies the boyer-Moore algorithm, which in this text search is searched in large text to find the first pattern. Since the text sought can be so large (allowing hundreds of thousands of characters), it is essential to use more efficient techniques. Based on this, an android-based proverb search application was created to make it easier for someone to find proverbs because not everyone understands them, making it more practical and efficient in terms of its use without having to carry sayings in the form of print media such as books.
##plugins.themes.bootstrap3.article.details##
[2] I. H. Khotimah, “Komunikasi verbal dan non verbal dalam diklat,” Komun. Verbal dan Non Verbal Dalam Diklat, no. November, 2019.
[3] Y. Wardhani, “Pemakaian Pribahasa dan Kata Mutiara dalam Retorika Dakwah Para Da’i di Indonesia : Kajian Stalistika dalam Sastra Arab-Indonesia,” Bul. Al-Turas, vol. 24, no. 2, 2018, doi: 10.15408/bat.v24i2.8667.
[4] Haryati, “THE ANALYSIS OF ELLIPTICAL NOUN PHRASES OF THE BOOK A COMPLETE COLLECTION OF ENGLISH PROVERBS BY USING TRANSFORMATIONAL GENERATIVE GRAMMAR AT ENGLISH DEPARTMENT, ANDALAS UNIVERSITY,” Vivid J., vol. 44, no. 11, 2015.
[5] S. Suryadi, “PERANCANGAN APLIKASI PENCARIAN FILE DENGAN MENGGUNAKAN METODE BEST FIRST SEARCH,” J. Inform., vol. 2, no. 2, 2019, doi: 10.36987/informatika.v2i2.197.
[6] Y. Rochmawati and R. Kusumaningrum, “Studi Perbandingan Algoritma Pencarian String dalam Metode Approximate String Matching untuk Identifikasi Kesalahan Pengetikan Teks,” J. Buana Inform., vol. 7, no. 2, 2016, doi: 10.24002/jbi.v7i2.491.
[7] M. O. Braddley, M. Fachrurrozi, and Y. Novi, “Pengoreksian Ejaan Kata Berbahasa Indonesia Menggunakan Algoritma Levensthein Distance,” Pros. Annu. Res. Semin., vol. 3, no. 1, 2017.
[8] B. H. Lukmana, “Penerapan Algoritma Crochemore-Perri Pada Pencarian Jurnal Berbasis Mobile,” J. Pelita Inform., vol. 17, 2018.
[9] F. Ikhwan, “IMPLEMENTASI ALGORITMA HORSPOOL PADA APLIKASI TAKSONOMI BERBASIS ANDROID,” Buffer Inform., vol. 4, no. 2, 2018, doi: 10.25134/buffer.v4i2.1474.
[10] V. Frigustini, A. Erlansari, and D. Andreswari, “Implementasi Algoritma Horspool Pada Aplikasi Kamus Bahasa Lintang - Indonesia Berbasis Android,” Rekursif, vol. 6, no. 1, 2018.
[11] S. Bill, P. Ginting, N. Marbun, M. Zarlis, and D. Hartama, “Penerapan Algoritma Horspool Perancangan Aplikasi Kamus Bahasa Bima-Indonesia,” Semin. Nas. Mat. dan Terap., vol. 1, 2019.
[12] D. Kartini, R. Y. Tanjung, and I. Lasmana, “Penerapan Algoritma Boyer Moore Horspool Pada Pencarian Katalog Buku,” 2019.
[13] Z. Abidin, A. P. Sari, and R. Nasution, “Aplikasi Pencarian Kata dalam Bahasa Sunda Menggunakan Algoritma Boyer Moore Berbasis Android,” Konf. Nas. ilmu Sos. Teknol., 2015.
[14] B. D. Indiana and I. Ramadhani, “APLIKASI PEMBELAJARAN BAHASA JAWA BERBASIS ANDROID,” CAHAYAtech, vol. 8, no. 1, 2019, doi: 10.47047/ct.v8i1.18.
[15] T. S. Alasi, “Algoritma Boyer Moore Untuk Penyaringan Pesan Teks Menggunakan Perbandingan Kata Yang Sama,” Semin. Nas. Sains Teknol. Inf., 2018.
[16] A. Kusnadi and A. K. Wicaksono, “Perbandingan Algoritma Horspool dan Algoritma Zhu-Takaoka dalam Pencarian String Berbasis Desktop,” J. Ultim. Comput., vol. 9, no. 1, 2017, doi: 10.31937/sk.v9i1.568.
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.