BAB 5
KESIMPULAN DAN SARAN
5.1 Kesimpulan
Berdasarkan hasil studi literatur, analisis, perancangan, implementasi, dan pengujian sistem ini, maka kesimpulan yang didapat adalah sebagai berikut:
1. Kelemahan Algoritma Knuth Morris Pratt dalam penelitian ini adalah lebih
lambat dibandingkan Algoritma Boyer Moore dalam pencarian kata yang pendek karena semakin sedikit jumlah kata yg dicari maka akan semakin lama
waktu yg dibutuhkan untuk pencarian kata. Pergeseran yg terjadi hanya sebanyak jumlah kata yg dicari. Hal ni menimbulkan proses pengecekan yang
lebih banyak sehingga menambah waktu proses pencarian. Kelebihan Algoritma Knuth Morris Pratt dalam penelitian ini adalah lebih cepat
dibandingkan Algoritma Boyer Moore dalam pecarian kata yang panjang karena semakin panjang kata yang dicari maka semakin sedikit teks yang
mengandung kata yang dicari sehingga pergeseran kata yang terjadi semakin besar. Hal ini menimbulkan proses pengecekan kata yang lebih sedikit
sehingga mengurangi waktu proses pencarian. Rata-rata hasil running time Algoritma Knuth Morris Pratt untuk pencarian kata adalah 132.1 ms.
2. Kelebihan Algoritma Boyer Moore dalam penelitian ini adalah lebih cepat
dibandingkan Algoritma Knuth Morris Pratt dalam pencarian kata yang pendek karena Algoritma Boyer Moore memaksimalkan nilai pergeseran
sehingga kata yang dicari semakin cepat ditemukan. Kelemahan Algoritma Boyer Moore dalam penelitian ini adalah lebih lambat dibandingkan
Algoritma Knuth Morris Pratt dalam pencarian kata yang panjang karena
semakin panjang kata yang dicari maka semakin panjang pengecekan nilai untuk pergeseran sebab tiap fungsi pencarian dipanggil dan membuat tabel
perhitungan untuk pencarian terlebih dahulu lalu melakukan pergeseran dengan mengambil nilai maksimal dari perhitungan pencarian yang telah
dilakukan sebelumnya. Hal ini dilakukan dalam setiap pencarian per baris. Rata-rata hasil running time Algoritma Boyer Moore untuk pencarian kata
adalah 134.6 ms. 3.
Hasil Kompleksitas Algoritma Knuth Morris Pratt adalah Tn = Ɵm. Sedangkan Hasil Kompleksitas Algoritma Boyer Moore adalah Tn =
Ɵmn. Maka pencarian dengan menggunakan Algoritma Knuth Morris Pratt lebih
cepat dibandingkan dengan Algoritma Boyer Moore.
5.2 Saran