BAB V KESIMPULAN DAN SARAN
5.1 Kesimpulan
Berdasarkan pembahasan dan hasil dari penelitian, maka didapatkan kesimpulan sebagai berikut:
1. Dengan mengimplementasikan algoritma pencarian string Zhu-Takaoka pada
aplikasi terjemahan Al-Quran dapat mempermudah pengguna untuk menemukan seluruh ayat yang berhubungan dengan kata kunci yang sedang
menjadi pusat perhatiannya. 2.
Algoritma Zhu-Takaoka sangat efisien untuk pencarian multiple pattern karna pencocokan patterndimulai dari akhir pattern yang disesuaikan dengan
karakter teks. Jika terjadi ketidakcocokan pada karakter maka langsung dieliminasi, jadi semakin panjang pattern yang di inputkan maka semakin
besar pergeseran yang dilakukan dan semakin sedikit waktu proses yang di butuhkan.
5.2 Saran
Untuk pengembangan selanjutnya, diharapkan aplikasi ini menyediakan menu pilihan algoritma pencarian string dalam proses pencarian seperti Turbo, Knuth-Morris-Pratt,
dan Rabin-Karp sehingga memberi pengetahuan pengguna tentang algoritma
pencarian string.
Universitas Sumatera Utara
BAB II TINJAUAN PUSTAKA
2.1. Algoritma Pencocokan String
Algoritma pencocokan string merupakan komponen dasar dalam pengimplementasian berbagai perangkat lunak praktis yang sudah ada. String matching digunakan untuk
menemukan satu atau lebih string yang disebut dengan pattern string yang akan dicocokkan ke dalam text dalam string yang disebut dengan text string yang diinput
Charras Lecroq 2004. Pencocokan string adalah permasalahan untuk menemukan satu atau lebih umum
semua kejadian dari pola dalam teks. Suatu pola dan teks keduanya merupakan string yang dibangun di atas alphabet yang terbatas satu set simbol yang terbatas Gonzalez,et
al. 2014 Menurut cara pembacaan teks, algoritma pencocokan string dapat dibedakan atas
dua cara pembacaan : 1.
Dari kiri ke kanan Algoritma pencarian dengan teknik ini sangat banyak. Hampir sebagian besar
algoritma pencarian menggunakan cara pembacaan teks dari kiri ke kanan. 2.
Dari kanan ke kiri Dalam Algoritma ini, terdapat algoritma Boyer-Moore yang dianggap
merupakan salah satu algoritma yang utama dan algoritma standar dalam pencocokan
string. Hume Sunday 1991
Universitas Sumatera Utara
2.2. Algoritma Zhu-Takaoka