3.5.1. Cara Kerja Pencarian Word Suggestion
Adapun cara kerja pencarian Word Suggestion adalah sebagai berikut: 1.
Misalnya seorang user ingin mencari kata “kita”. 2.
User menggetikkan huruf pertama yaitu “k”. 3.
Word Suggestion kemudian memeriksa semua data pada database informasi yang huruf pertamanya mengandung huruf “k”.
4. Misalnya di dalam database informasi terdapat 4 data yaitu “aku”, “kiat”,
“kita”, “kata”. 5.
Maka word suggestion akan menampilkan seluruh kata pada database yang diawali oleh huruf “k” sebagai saran dari kata yang dicari oleh user.
6. Jika user mengetikkan huruf-huruf berikutnya dari kata “kita” tadi, maka ini
akan membuat hasil saran semakin cepat. 7.
Misalnya user mengetikkan kata “kit”, maka word suggestion akan menampilkan saran “kita” sehingga user tidak perlu mengetikkan huruf
selanjutnya karena saran dari kata yang akan dicari telah ditemukan, hal ini disebabkan karena tiga huruf pertama pada hasil saran adalah “kit”,
sementara kata-kata lain di dalam database tidak ditampilkan karena tiga huruf pertamanya tidak mengandung kata “kit”.
Universitas Sumatera Utara
3.5.2. Flowchart Pencarian Word Suggestion
Berdasarkan analisis cara kerja diatas, berikut adalah Flowchart dari cara kerja Word Suggestion.
Gambar 3.5 Flowchart Cara Kerja Word Suggestion
Mencari kata dalam database
Kata Ditemukan ?
Hitung jumlah kata yang ditemukan
pada database
Seleksi kata
Kembali lakukan
pencarian ?
Start
End ya
tidak tidak
ya
Input kata yang akan dicari
Tampilkan hasil pencarian
Universitas Sumatera Utara
3.5.3. Hasil Analisis Word Suggestion
Dari analisis Word Suggestion di atas, saat mencocokan kata yang diketikkan oleh user
dengan data yang ada pada database informasi, word sugestion membutuhkan algoritma string matching yang berkerja untuk melakukan pencocokan karakter,
sehingga dapat menghasilkan sugesti yang tepat.
3.6. Analisis Algoritma
Kategori