Penerapan String Matching Menggunakan Algoritma Boyer-Moore Pada Pengembangan Sistem Pencarian Buku Online


Authors

  • Yusuf Faqih Universitas Teknokrat Indonesia, Bandarlampung, Indonesia
  • Yuri Rahmanto Universitas Teknokrat Indonesia, Bandarlampung, Indonesia
  • Ahmad Ari Aldino Universitas Teknokrat Indonesia, Bandarlampung, Indonesia
  • Budi Waluyo Sekolah Tinggi Teknologi Informasi NIIT, Jakarta, Indonesia

DOI:

https://doi.org/10.47065/bulletincsr.v2i3.172

Keywords:

Algorithm Boyer-Moore; Online Shop; Book Search Website; String Matching

Abstract

The Bayer Moore algorithm can be applied in online book searches with the aim of making it easier for elementary school students to high school students to find books they want to study or find out which subjects are being sought. In developing an online book search using the Bayer Moore algorithm, several stages of research are needed in a planned, regular, and systematic way. This research stage is the development of a research framework that will determine the success of a system. The stages of the Research and Development (R&D) method. The data collection used in this study is a collection of data obtained from crawling results using the PHP programming language. The Crawling data will later become a searchbox about a book that will be able to use Shopee, Tokopedia, and Gramedia links. The systematic procedure used to collect data is quantitative research methods. The implementation of quantitative research methods focuses on the use of numbers, tables, data, codes, rules and to display the results of the data obtained and will be used for data analysis materials on book search websites using the Boyer-Moore algorithm. Based on the results of research and testing results from the book search website using the Boyer-Moore method in php, the results obtained indicate that the program is declared feasible to use, because the associative rules formed and the resulting search value are the same as the output of the developed program.

Downloads

Download data is not yet available.

References

D. Kartini, R. Y. Tanjung, and I. Lasmana, “Penerapan Algoritma Boyer Moore Horspool Pada Pencarian Katalog Buku,” in Seminar Nasional Sains & Teknologi Informasi (SENSASI), 2019, pp. 341–344.

M. Aulia, “Penerapan Algoritma Boyer Moore Untuk Pencarian Data Member Pada PT. Boenk Cosmetic Manufacture Berbasis Desktop,” J. Sist. Komput. dan Inform., vol. 1, no. 3, p. 235, 2020.

I. J. Sinaga, R. C. G. I. Kembaren, D. M. Br Bangun, and N. Marbun, “Penerapan Algoritma Boyer Moore Pada Aplikasi Filosofer Berbasis Website,” KOMIK (Konferensi Nas. Teknol. Inf. dan Komputer), vol. 3, no. 1, pp. 436–438, 2019.

B. Harpad and S. Salmon, “Penerapan Algoritma Boyer-Moore Dalam Perpustakaan Virtual SMK Muhammadiyah 1 Samarinda Sebagai Pendukung Pembelajaran Daring,” J. Ilm. MATRIK, vol. 23, no. 2, pp. 182–188, 2021.

R. I. Borman and A. Pratama, “Penerapan String Matching Dengan Algoritma Boyer Moore Pada Aplikasi Font Italic Untuk Deteksi Kata Asing,” J. Teknoinfo, vol. 10, no. 2, pp. 1–5, 2016.

S. Sulastri, “Implementasi Algoritma Turbo Boyer Moore Pada Aplikasi Tarian Tradisional Berbasis Android,” Bull. Comput. Sci. Res., vol. 1, no. 1, pp. 18–23, 2020.

N. Y. Arifin et al., Analisa Perancangan Sistem Informasi. Batam: Cendikia Mulia Mandiri, 2021.

M. Melinda, R. I. Borman, and E. R. Susanto, “Rancang Bangun Sistem Informasi Publik Berbasis Web (Studi Kasus?: Desa Durian Kecamatan Padang Cermin Kabupaten Pesawaran),” J. Tekno Kompak, vol. 11, no. 1, p. 1, 2018.

R. Napianto, Y. Rahmanto, R. I. Borman, and O. Lestari, “Software Development Sistem Pakar Penyakit Kanker Pada Rongga Mulut Berbasis Web,” in Dalam Seminar Nasional Pengaplikasian Telematika (Sinaptika), 2019.

I. Mulyawati, R. T. Subagio, and D. Martha, “Implementasi Metode String Matching Untuk Aplikasi Pengarsipan Dokumen ( Studi Kasus?: SMPN 3 Sumber Kab. Cirebon),” J. Digit, vol. 7, no. 1, pp. 50–61, 2017.

M. H. Rifqo and A. Andilala, “Implementasi Algoritma Boyer-Moore pada Aplikasi Kamus Istilah Komputer Berbasis Android,” JSI J. Sist. Inf., vol. 12, no. 2, pp. 2149–2160, 2020.

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.

I. Ahmad, R. I. Borman, G. G. Caksana, and J. Fakhrurozi, “Implementasi String Matching Dengan Algoritma Boyer-Moore Untuk Menentukan Tingkat Kemiripan Pada Pengajuan Judul Skripsi/Ta Mahasiswa (Studi Kasus?: Universitas XYZ),” SINTECH (Science Inf. Technol. J., vol. 4, no. 1, pp. 53–58, 2021.

D. Surianto, D. Triyanto, and U. Ristian, “Penerapan Algoritma Boyer Moore dan Metode N-Gram Pada Aplikasi penyunting Naskah Teks Bahasa Indonesia Berbasis Web,” Coding J. Komput. dan Apl., vol. 08, no. 03, pp. 50–60, 2020.

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.

E. Rahmanita, “Pencarian String Menggunakan Algoritma Boyer Moore Pada Dokumen,” J. Ilm. NERO, vol. 1, no. 1, pp. 15–26, 2014.

I. Ahmad, R. I. Borman, J. Fakhrurozi, and G. G. Caksana, “Software Development Dengan Extreme Programming (XP) Pada Aplikasi Deteksi Kemiripan Judul Skripsi Berbasis Android,” J. Invotek Polbeng - Seri Inform., vol. 5, no. 2, pp. 297–307, 2020.

I. Ahmad, A. T. Prastowo, E. Suwarni, and R. I. Borman, “Pengembangan Aplikasi Online Delivery Sebagai Upaya Untuk Membantu Peningkatan Pendapatan,” JMM (Jurnal Masy. Mandiri), vol. 5, no. 6, pp. 4–12, 2021.

R. Napianto, Y. Rahmanto, R. I. Borman, O. Lestari, and N. Nugroho, “Dhempster-Shafer Implementation in Overcoming Uncertainty in the Inference Engine for Diagnosing Oral Cavity Cancer,” CSRID (Computer Sci. Res. Its Dev. Journal), vol. 13, no. 1, pp. 45–53, 2018.

W. N. Cholifah, Y. Yulianingsih, and S. M. Sagita, “Pengujian Black Box Testing Pada Aplikasi Action & Strategy Berbasis Android Dengan Teknologi Phonegap,” J. String, vol. 3, no. 2, pp. 206–210, 2018.


Bila bermanfaat silahkan share artikel ini

Berikan Komentar Anda terhadap artikel Penerapan String Matching Menggunakan Algoritma Boyer-Moore Pada Pengembangan Sistem Pencarian Buku Online

Dimensions Badge

ARTICLE HISTORY

Published: 2022-08-31

Abstract View: 2272 times
PDF Download: 1894 times

How to Cite

Faqih, Y., Rahmanto, Y., Ari Aldino, A., & Waluyo, B. (2022). Penerapan String Matching Menggunakan Algoritma Boyer-Moore Pada Pengembangan Sistem Pencarian Buku Online. Bulletin of Computer Science Research, 2(3), 100-106. https://doi.org/10.47065/bulletincsr.v2i3.172

Issue

Vol. 2 No. 3 (2022): Agustus 2022

Page: 100-106

Section

Articles

Copyright (c) 2022 Yusuf Faqih, Yuri Rahmanto, Ahmad Ari Aldino, Budi Waluyo

Creative Commons 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:

  1. 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.
  2. 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.
  3. 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).