Implementasi porter streeming menggunakan algoritma knuth morris pratt(KMP) untuk menentukan kata dasar dalam Bahasa Indonesia

Salah satu komponen yang membentuk sebuah aplikasi agar memiliki performasi yang bagus adalah algoritma. Algoritma merupakan urutan langkah-langkah digunakan untuk memecahkan suatu masalah dalam rentang waktu tertentu. Artinya, setiap langkah harus dapat dikerjakan dan mempunyai efek tertentu. Salah satu algoritma yang digunakan untuk mencari kata dasar adalah algoritma stemming porter. Algoritma ini dapat melakukan proses pencarian kata dasar dalam Bahasa Indonesia. serta algoritma untuk proses string matching adalah algoritma Knuth-Morris-Pratt. Algoritma ini merupakan jenis Exact String Matching Algorithm yang merupakan pencocokan string secara tepat dengan susunan karakter dalam string yang dicocokkan memiliki jumlah maupun urutan karakter dalam string yang sama. Penerapan algoritma Knuth-Morris-Pratt pada proses pencocokan string dapat membantu pengoptimasian kinerja sistem. Meski hasilnya tidak terlalu signifikan, tapi dinilai akan cukup membantu kinerja sistem secara keseluruhan. Meski hasilnya tidak terlalu signifikan, tapi dinilai akan cukup membantu kinerja sistem secara keseluruhan dalam pembuatan aplikasi java