PENCARIAN INFORMASI BARANG MENGGUNAKAN ALGORITMA BOYER MOORE PADA SISTEM INFORMASI GUDANG

Proses pencarian adalah salah satu kegiatan yang penting dalam melakukan pemrosesan sebuah data. Proses pencarian membantu dalam menemukan sebuah informasi yang diinginkan secara efisien. Salah satu penerapan proses pencarian dalam sebuah aplikasi yaitu pada Sistem Informasi Gudang Kemenkes RI. Kementerian Kesehatan Republik Indonesia atau Kemenkes RI adalah Kementerian dalam pemerintah Indonesia yang membidangi urusan kesehatan. Proses pencarian pada Sistem Informasi Gudang Kemenkes RI digunakan untuk membantu mengetahui informasi barang yang tersimpan di dalam gudang dan lokasi penyimpanannya. Algoritma Boyer Moore merupakan solusi dalam menerapkan proses pencarian yang efisien. Algoritma Boyer Moore membandingkan antara pattern dengan teks dari kanan ke kiri. Selain itu, Algoritma Boyer Moore akan membantu untuk menggerakan pattern dengan melakukan lompatan jarak yang lebih jauh apabila terjadi ketidakcocokan dalam perbandingan pattern dengan teks. Lompatan ini akan memberikan informasi berapa banyak pattern harus digeser untuk mencocokan karakter terakhir yang cocok dengan kemunculan awal pattern. Sehingga, proses perbandingan akan lebih signifikan. Hasil dari penelitian ini diujikan dengan operator like mysql untuk mengetahui rata-rata waktu pencarian informasi barang. Dari hasil penelitian yang diujikan dengan menggunakan keyword dari satu kata hingga sepuluh kata berdsarkan jumlah karakter dan jumlah barang, didapatkan hasil bahwa operator like mysql memiliki waktu lebih cepat dalam melakukan pencarian informasi barang dibandingkan dengan algoritma boyer moore. Dikarenakan operator like mysql menggunakan turunan algoritma boyer moore yaitu algoritma turbo boyer moore apabila panjang string lebih dari 3 karakter.
Kata kunci: Proses Pencarian, Algoritma Boyer Moore, Framework Laravel, Gudang, Kemenkes RI, Pengelolaan Administrasi Barang, Website