0422106801 - Dewi Rosmala , S.Si, M.IT. Dosen Pembimbing 1 Ahmad Hafizh Muttaqi / 15-2016-137 Penulis

Pencarian pada komputer biasanya dilakukan dengan memasukan kata kunci terlebih dahulu, tujuannya untuk mengetahui data dengan kata kunci ada pada dataset tertentu atau tidak, namun kesalahan pengetikan atau ejaan sering terjadi saat memasukan kata kunci pencarian sehingga menyebabkan hasil pencarian yang diinginkan tidak ditemukan pada dataset. Tujuan penelitian ini adalah membuat sugesti pencarian berdasarkan kata kunci, dan membandingkan metode Jaro-Winkler Distanse dan Longest Common Subsequence (LCS). Pada penelitian ini metode Jaro Winkler dibandingkan dengan LCS dari segi akurasi dan waktu eksekusi dalam membuat sugesti pencarian film. Metode Jaro Winkler mendapatkan hasil akurasi 0.70 untuk pengujian pencarian 1 kata, 0.54 untuk pengujian pencarian 2 kata dan 0.60 untuk pengujian pencarian 3 kata. Sedangkan LCS mendapatkan hasil 0.7 untuk pengujian pencarian 1 kata, 0.66 untuk pengujian pencarian 2 kata, dan 0.82 untuk pengujian pencarian 3 kata. Pada pengujian kecepatan eksekusi pencarian sugesti Jaro Winkler mendapat hasil yang lebih cepat pada pencarian 1,2,dan 3 kata. Dapat disimpulkan bahwa metode LCS mendapatkan hasil akurasi yang lebih baik dari pada metode Jaro Winkler dalam mencari kata sugesti pencarian dan metode Jaro Winkler lebih cepat dalam memproses pencarian kata sugesti dibandingkan dengan LCS. Kata Kunci : Jaro-Winkler Distance, Longest Common Subsequence, Algoritma String Matching,Search Suggestion