Detail Cantuman

Pada proses pencarian sebuah data informasi dunia memasak dibutuhkan teknik yang tepat untuk mencocokan pola dari sebuah kata resep masakan. Algoritma Boyer Moore prinsipnya mirip dengan Algoritma Knuth Morris Pratt, yaitu menyimpan informasi pergeseran untuk melakukan pencarian sebuah pola. Bedanya Algoritma Knuth Morris Pratt melakukan pencocokan dari awal teks, sedangkan Algoritma Boyer Moore melakukan pencocokan pola dari kanan atau akhir. Pada penelitian sebelumnya membahas tentang waktu pencarian dan tingkat keakurasian. Perbedaan yang dilakukan pada penelitian ini yaitu menguji posisi urutan kata resep masakan menggunakan Natural Language Processing dengan menerapkan perbandingan dua algoritma pencarian string, yakni algoritma Boyer Moore dan Knuth Morris Pratt dalam menentukan urutan atau posisi kata pada rangkaian nama resep masakan, untuk Boyer Moore menghasilkan waktu kecepatan sebesar 6,48086 detik dan Knuth Morris Sebesar 7,56572 detik dan pada panjang kata Boyer Moore memiliki waktu pencarian yang lebih rendah. Penelitian ini mendapatkan hasil accuracy 85%.
Kata kunci: Algoritma Boyer Moore, Pattern Matching, Resep Masakan