Implementasi Algoritma Aho-Corasick pada Pencarian di Aplikasi Lost and Found

Naufal Ferdy Sulaeman, Murnawan Murnawan

Abstract


Pencarian informasi yang efisien dan akurat merupakan tantangan dalam pengembangan aplikasi Lost and Found. Penelitian ini mengeksplorasi implementasi algoritma Aho-Corasick pada sistem pencarian di aplikasi Lost and Found. Algoritma Aho-Corasick, sebuah algoritma pencarian string efisien, digunakan untuk meningkatkan kinerja dan ketepatan pencarian objek yang hilang. Penelitian ini berfokus pada desain dan implementasi algoritma Aho-Corasick dalam pengembangan fitur pencarian di aplikasi Lost and Found. Pertama, studi dilakukan untuk memahami prinsip kerja algoritma Aho-Corasick serta keunggulan dalam konteks aplikasi ini. Selanjutnya, algoritma tersebut diimplementasikan dalam lingkungan pengembangan aplikasi dan disesuaikan dengan kebutuhan fitur pencarian yang diinginkan. Aplikasi ini diciptakan dengan menggunakan sistem backend (API) dan frontend, sehingga API (Application Programming Interface) dari aplikasi ini dapat digunakan dalam devices yang berbeda pada pengembangan selanjutnya. Metode pengujian yang digunakan melibatkan sejumlah skenario pencarian yang berbeda untuk mengukur kinerja algoritma Aho-Corasick. Parameter yang diukur meliputi waktu respons pencarian, ketepatan hasil pencarian, dan penggunaan sumber daya sistem. Berdasarkan hasil pengujian, algoritma Aho-Corasick yang menghasilkan waktu total 145.68 ms terbukti memiliki waktu pemrosesan yang lebih cepat 300% dibandingkan dengan metode pencocokan kata kunci pencarian dengan laporan yang tersimpan dalam database yang mencatatkan waktu total 459.93 ms.


Keywords


Pencarian; Algoritma; Aho-Corasick; API; Lost and Found

Full Text:

PDF

References


E. Owen, “Aho-Corasick Algorithm in Pattern Matching,” 2014.

M. Raihan Azis et al., “PENGGUNAAN ALGORITMA BRUTE FORCE STRING MATCHING DALAM PENCARIAN ORANG HILANG PADA WEBSITE TEMUKANDIA.COM,” JIPI (Jurnal Ilmiah Penelitian dan Pembelajaran Informatika), vol. 06, no. 02, pp. 205–212, 2021.

C. Irawan and M. Riyan Pratama, “Perbandingan Algoritma Boyer-Moore dan Brute Force pada Pencarian Kamus Besar Bahasa Indonesia Berbasis Android,” BIOS : Jurnal Teknologi Informasi dan Rekayasa Komputer, vol. 1, no. 2, 2020.

M. A. Setiawan, S. Andryana, and A. Gunaryati, “Penerapan Algoritma Boyer Moore Dalam Pencarian Barang Hilang pada Aplikasi FindIt Berbasis Android,” JURNAL MEDIA INFORMATIKA BUDIDARMA, vol. 5, no. 3, p. 945, Jul. 2021, doi: 10.30865/mib.v5i3.3093.

M. Ilham and A. H. Mirza, “PENERAPAN ALGORITMA KNUTH MORRIS PRATT DALAM FITUR PENCARIAN PENGARSIPAN DOKUMEN PADA SMA PLUS NEGERI 17 PALEMBANG,” Bina Darma Conference on Computer Science, pp. 219–227, 2020.

M. Equebal Hussain and R. Hussain Professor, “Real time Aho-Corasick Implementation of String Matching technique suitable for smart IOT,” 2021 International Conference on Smart Generation Computing, Communication and Networking (SMART GENCON), 2021.

R. Shobana and M. Suriakala, “Bypassing Two Factor Authentication Based On Classification Using Aho-Corasick Matching Algorithm For Nosql Databases,” 2021.

V. N. SAHARA, “STUDI PERBANDINGAN DAN IMPLEMENTASI ALGORITMAAHO-CORASICK STRING MATCHING DENGAN ALGORITMA INTERPOLATION SEARCHPADA APLIKASI KAMUS KEDOKTERAN BERBASIS MOBILE,” MALANG, 2014.

A. Kusnadi and T. Prawisuda, “Rancang Bangun Plugin WordPress Penghitung Kepadatan Kata Kunci,” ULTIMA Infosys, vol. VII, no. 2, pp. 94–99, Dec. 2016.

S. Shanivan, N. Safriadi, and Yulianti, “Rancang Bangun Aplikasi Game Edukasi Shiritori Bahasa Indonesia dengan Algoritma Ahocorasick Berbasis Web,” Jurnal Sistem dan Teknologi Informasi (JUSTIN), vol. 05, no. 01, pp. 7–11, 2017.

H. I. Sahib, N. H. A. Rahman, A. K. Al-Qaysi, and M. L. Attiah, “Comparison of data recovery techniques on master file table between Aho-Corasick and logical data recovery based on efficiency,” Telkomnika (Telecommunication Computing Electronics and Control), vol. 19, no. 1, pp. 73–78, Feb. 2021, doi: 10.12928/TELKOMNIKA.V19I1.16276.

B. J. Oates, Researching Information Systems and Computing, 1st ed. London, Thousand Oaks, New Delhi: SAGE Publications, 2006.

C. Situmorang, A. S. Sembiring, and R. Limbong, “PERANCANGAN APLIKASI ARSIP DIGITAL PENCARIAN SURAT MASUK DAN SURAT KELUAR DENGAN METODE AHO-CORASICK PADA POLTEKKES KEMENKES RI MEDAN,” 2018.

M. Prabowo, METODOLOGI PENGEMBANGAN SISTEM INFORMASI. Salatiga: LP2M Press IAIN Salatiga, 2020.

A. V Aho and M. J. Corasick, “Efficient String Matching: An Aid to Bibliographic Search,” 1975.

M. Abusafiya, “Automata-based Algorithm for Multiple Word Matching,” 2021. [Online]. Available: www.ijacsa.thesai.org

C. A. R, G. Sunil Kumar, and M. B. Swamy, “Survey and Comparison of String Matching Algorithms,” 2021.

D. Regeciova, D. Kolar, and M. Milkovic, “Pattern Matching in YARA: Improved Aho-Corasick Algorithm,” IEEE Access, vol. 9, pp. 62857–62866, 2021, doi: 10.1109/ACCESS.2021.3074801.

U. Trivedi, “An Optimized Aho-Corasick Multi-Pattern Matching Algorithm for Fast Pattern Matching,” in 2020 IEEE 17th India Council International Conference, INDICON 2020, Institute of Electrical and Electronics Engineers Inc., Dec. 2020. doi: 10.1109/INDICON49873.2020.9342041.

Nuraisyah, G. Leonarde Ginting, and E. Hatmi, “IMPLEMENTASI ALGORITMA AHO-CORASICK PADA PENCARIAN ARTI ISTILAH BAHASA GAUL,” 2018.

V. Thambawita, R. G. Ragel, and D. Elkaduwe, “An optimized Parallel Failure-less Aho-Corasick algorithm for DNA sequence matching,” Nov. 2018, doi: 10.1109/ICIAFS.2016.7946533.

A. Supriyatna, “METODE EXTREME PROGRAMMING PADA PEMBANGUNAN WEB APLIKASI SELEKSI PESERTA PELATIHAN KERJA,” JURNAL TEKNIK INFORMATIKA, vol. 11, no. 1, pp. 1–18, May 2018, doi: 10.15408/jti.v11i1.6628.




DOI: http://dx.doi.org/10.26418/jp.v9i3.68389

Refbacks

  • There are currently no refbacks.