PERBANDINGAN ALGORITMA BOYER MOORE DAN KNUTH MORRIS PRATT PADA PENCARIAN RESEP MASAKAN
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%.
APA Style
. (2021).PERBANDINGAN ALGORITMA BOYER MOORE DAN KNUTH MORRIS PRATT PADA PENCARIAN RESEP MASAKAN ().Teknik Informatika:FTI
Chicago Style
.PERBANDINGAN ALGORITMA BOYER MOORE DAN KNUTH MORRIS PRATT PADA PENCARIAN RESEP MASAKAN ().Teknik Informatika:FTI,2021.Text
MLA Style
.PERBANDINGAN ALGORITMA BOYER MOORE DAN KNUTH MORRIS PRATT PADA PENCARIAN RESEP MASAKAN ().Teknik Informatika:FTI,2021.Text
Turabian Style
.PERBANDINGAN ALGORITMA BOYER MOORE DAN KNUTH MORRIS PRATT PADA PENCARIAN RESEP MASAKAN ().Teknik Informatika:FTI,2021.Text
