IMPLEMENTASI ALGORITMA STING MATCHING PADA RANCANG BANGUN APLIKASI PENDETEKSI OBAT DAN MAKANAN

Abstract

Pada era teknologi yang semakin maju saat ini, banyak ditemukan makanan dan obat-obatan yang dijual bebas dan mengandung senyawa berbahaya serta  tidak terdaftar pada BPOM. Kurangnya pengetahuan pada masyarakat membuat banyaknya masyarakat yang terkena penyakit baru, penyakit kulit, hingga keracunan makanan. sehingga diperlukan sebuah aplikasi yang dapat membatu masyarakat untuk mengetahui jenis obat dan makanan yag tedaftar pada BPOM sehingga masyarakat tau obat dan makanan yang layak dikonsumsi.

String Matching adalah suatu algoritma yang digunakan untuk memecahkan masalah pencocokan suatu teks terhadap suatu teks lain. Cara yang jelas untuk mencari pattern yang cocok dengan teks adalah dengan mencoba mencari di setiap posisi awal dari teks dan mengabaikan pencarian secepat mungkin jika karakter yang salah ditemukan.

Algoritma String Matching berhasil menemukan dan mencocokkan kode barang pada database dan hasil Scan OCR sehingga di simpulkan oleh sistem bahwa kode Obat atau makanan tersebut telah terdaftar dan di sahkan oleh BPOM.