Kesimpulan ANALISIS DAN PERANCANGAN SISTEM

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