BAB 5 KESIMPULAN DAN SARAN
5.1 Kesimpulan
Berdasarkan pembahasan dan hasil dari penelitian, maka diperoleh beberapa kesimpulan sebagai berikut:
1. Algoritma Reverse Colussi berhasil diimplemetasikan pada aplikasi kamus
bahasa Indonesia-Karo berbasis android. 2.
Besar perbandingan karakter komparasi dalam algoritma Reverse Colussi dipengaruhi oleh panjang pattern.
3. Waktu dalam proses pencarian string pada kamus Indonesia-Karo rata-rata
143.0 milidetik.
5.2 Saran
Berikut ini adalah saran yang dapat digunakan untuk tahap pengembangan penelitian sistem ini yaitu:
1. Untuk pengembangan selanjutnya, diharapkan aplikasi ini menyediakan
menu pilihan algoritma pencarian string dalam proses pencarian seperti Colussi dan Booyer-Moore, karena algoritma Reverse Colussi merupakan
perbaikan dari Booyer-Moore dan idenya sendiri beasal dari Colussi . Sehingga memberi pengetahuan pengguna tentang perbedaan peforma dari
setiap algoritma yang disebutkan. 2.
Untuk memudahkan pengguna user , aplikasi ini diharapkan menyediakan metode sugestion word dan aplikasi kamus berbasis online.
Universitas Sumatera Utara
BAB 2 TINJAUAN PUSTAKA
2.1. Algoritma String Matching
Algoritma string matching 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. Pengertian string menurut Dictionary of Algorithms and Data Structures, National
Institute of Standards and Technology NIST adalah susunan dari karakter-karakter angka, alfabet atau karakter yang lain dan biasanya direpresentasikan sebagai struktur
data array. String dapat berupa kata, frase, atau kalimat. Pencocokan string merupakan bagian penting dari sebuah proses pencarian string string searching dalam sebuah
dokumen. Hasil dari pencarian sebuah string dalam dokumen tergantung dari teknik atau cara pencocokan string yang digunakan. Pencocokan string string matching menurut
Dictionary of Algorithms and Data Structures, National Institute of Standards and Technology NIST, diartikan sebagai sebuah permasalahan untuk menemukan pola
susunan karakter string di dalam string lain atau bagian dari isi teks Munir Syahroni 2005. Setiap algoritma string matching memiliki kelebihan serta kekurangan dalam
melakukan pencarian sebuah pattern Thatoo, et al. 2006.
Universitas Sumatera Utara
2.2. Algoritma Reverse Colussi
Kategori