ac

Analysis of String Matching Application on Serial Number Using Boyer Moore Algorithm

Authors

  • Dede A. Tarigan Potensi Utama University
  • Adiyanto O. Buaton Potensi Utama University
  • Briyandana Potensi Utama University
  • Erica R. Safitri Potensi Utama University,
  • Rika Rosnelly Potensi Utama University

DOI:

10.47709/cnahpc.v6i1.3410

Keywords:

Boyer-Moore Algorithm, Barcode Generator, Serial Number, String Matching, Coway International Indonesia

Dimension Badge Record



Abstract

Nowadays, technology has become the most important pillar in business management. The rapid development of technology has a significant impact on various aspects of business, from operational efficiency to marketing strategies. Applications are very important in a company or agency. With an information system, companies and agencies can easily guarantee the quality of information that will be presented for decision-making. Now, much information can be easily obtained quickly, thanks to information technology. The speed and accuracy of information delivery is a challenge for all producers in running their business. Boyer-Moore algorithm is one of the algorithms that can be used in the Barcode Generator application to scan barcode product serial numbers. The Boyer-Moore algorithm method functions to find sequence numbers. The development process requires several stages of investigation in the form of data collection techniques, problem identification, application of the Boyer-Moore algorithm, implementation, and system testing. This iterative process makes the application of string matching with the Boyer-Moore algorithm technique into a very accurate application suitable for text search. This process is done by giving a pattern to the text. Therefore, the final result of string matching text search using the Boyer-Moore algorithm technique requires nine iterations. In the 9th iteration, the text and pattern conditions are matched or sequential. From the results of the manual computational search analysis work of applying the Boyer Moore string matching algorithm, several stages of the process are made, namely iterations 1 to 9, as a search step to determine string matches. In addition, patterns can be used with the number of shifts of patterns or text up to 13 times.

Downloads

Download data is not yet available.
Google Scholar Cite Analysis
Abstract viewed = 201 times

References

Bell, T., Powell, M., Mukherjee, A., & Adjeroh, D. A. (2002). Searching BWT compressed text with the Boyer-Moore algorithm and binary search. Data Compression Conf. Proc. , 112–121. DOI: 10.1109/DCC.2002.999949.

Darmawan, R. I., Setianingrum, A. H., & Arini. (2018). Implementasi Algoritma Boyer Moore Pada Aplikasi Kamus Istilah Kebidanan Berbasis Web. JURNAL SISTEM INFORMASI, 2(1).

Faqih, Y., Rahmanto, Y., Aldino, A. 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 DOI:10.47065/bulletincsr.v2i3.172.

Irawan, C., & Pratama, M. R. (2020). Perbandingan Algoritma Boyer-Moore dan Brute Force pada Pencarian Kamus Besar Bahasa Indonesia Berbasis Android. BIOS : Jurnal Teknologi Informasi dan Rekayasa Komputer, 1(2), DOI: https://doi.org/10.37148/bios.v1i2.13.

Junaidi, A., Rahman, A., & Yunita, Y. (2021). Prediksi Persediaan Bahan Baku untuk Produksi Percetakan Menggunakan Metode Asosiasi. Paradigma - Jurnal Komputer dan Informatika, 23(1) DOI:10.31294/p.v23i1.9597.

Khairunnisa, Nurhadi, Jatmiko, A. R., Legito, Saputra, E. A., Syafa'at, F., et al. (2023). Buku Ajar Logika & Algoritma. Jambi: PT. Sonpedia Publishing Indonesia.

Kristanto, S. G., Santosa, G., & Rachmat, A. (2013). Implementasi Algoritma Boyer-Moore Pada Permainan Word Search Puzzle. Proceedings of KNASTIK (Konferensi Nasional Teknologi Informasi dan Komunikasi).

Mulyawati, I., Subagio, R. T., & Marth, D. (2017). Implementasi Metode String Matching Untuk Aplikasi Pengarsipan Dokumen (Studi Kasus : Smpn 3 Sumber Kab. Cirebon). JURNAL DIGIT, 7(1). 50-61.

Rahayu, Y. D., Ramadijanti, N., & Setiowati, Y. (2011). Pembuatan Aplikasi Pembacaan Quick Response Code Menggunakan Perangkat Mobile Berbasis J2ME Untuk Identifikasi Suatu Barang. Politeknik Elektronika Negeri Surabaya Institut Teknologi Sepuluh Nopember.

Syafarina, G. A. (2016). Perancangan Aplikasi Inventory Barang Materials Dan Product. Technol. J. Ilm, 7(1). 25–33.

Downloads

ARTICLE Published HISTORY

Submitted Date: 2024-01-06
Accepted Date: 2024-01-10
Published Date: 2024-01-15

How to Cite

Tarigan, D. A. ., Buaton, A. O. ., Briyandana , B. ., Safitri, E. R. ., & Rosnelly , R. (2024). Analysis of String Matching Application on Serial Number Using Boyer Moore Algorithm. Journal of Computer Networks, Architecture and High Performance Computing, 6(1), 237-246. https://doi.org/10.47709/cnahpc.v6i1.3410