ANIMATOR
Vol. 2 No. 1 (2024): Volume 2 Nomor 1 Tahun 2024

Penerapan String Matching Menggunakan Algoritma Boyer Moore untuk Mencari Data Pada Website UMKM di Konawe Selatan

Abdi Aman Bangsa (Universitas Haluoleo)
Isnawaty (Universitas Haluoleo)
Bambang Pramono (Universitas Haluoleo)
L.M.Bahtiar Aksara (Universitas Halu Oleo)
Subardin (Universitas Halu Oleo)



Article Info

Publish Date
26 May 2024

Abstract

Penelitian ini bertujuan untuk mengoptimalkan pencarian data produk pada website Usaha Mikro, Kecil, dan Menengah (UMKM) di wilayah Konawe Selatan dengan menerapkan metode String Matching menggunakan algoritma Boyer-Moore. Peningkatan jumlah UMKM dan meningkatnya kebutuhan masyarakat akan produk lokal menciptakan kebutuhan yang semakin mendesak untuk mempermudah akses informasi mengenai produk-produk tersebut melalui platform digital seperti website. Metode String Matching adalah teknik yang digunakan untuk mencari kemiripan antara sebuah pola atau string dengan teks yang lebih besar. Algoritma Boyer-Moore dipilih karena keunggulannya dalam pencarian pola yang relatif cepat dan efisien, terutama pada teks yang panjang. Hasil dari penelitian ini yaitu dengan menerapan algoritma Boyer Moore pada Aplikasi Pencarian Data Produk UMKM di Kabupaten Konawe Selatan memberikan hasil akurasi sebesar 100% dari 21 kali percobaan dengan rata rata waktu 23.5890 milisecond (ms) dalam menemukan jawaban. Sehingga dapat memberikan kontribusi dalam meningkatkan efisiensi pencarian produk UMKM di Konawe Selatan.

Copyrights © 2024






Journal Info

Abbrev

journal

Publisher

Subject

Computer Science & IT

Description

Tujuan jurnal merupakan wadah publikasi hasil penelitian mahasiswa dan dosen di dalam maupaun di luar universitas Halu Oleo. Lingkup Jurnal yaitu terkait Rekayasa Perangkat Lunak, Jaringan Komputer, Kecerdasan Buatan, Sistem Informasi dan berbagai topik terkait ...