Sejumlah penelitian terhadap mesin pencari (search engine) menyimpulkan bahwa rata-rata kesalahan pengejaan kata kunci yang dilakukan pengguna cukup tinggi. Oleh karenanya diperlukan suatu sistem yang dapat melakukan pengkoreksian kata kunci pada aplikasi pencarian kata berbasis web. Penelitian ini bertujuan mengimplementasikan salah satu metode approximate string matching, yakni Levenshtein Distance dalam mengatasi permasalahan tersebut. Pembahasan mengenai proses penghitungan jarak antar string, proses kerja mesin pencari berbasis web yang meliputi proses crawling, indexing sampai dengan menampilkan hasil pencarian beserta saran kata kunci adalah fokus pada penelitian ini. Pengujian dilakukan dengan menggunakan beberapa jenis inputan kata kunci serta mengamati bagaimana hasil pencarian dan saran kata kunci yang dihasilkan sistem diperoleh.

average number of keyword spelling errors that users make is quite high. Therefore a system that can perform keyword corrections on a web-based search application is needed. This research aims to evaluate the implementation of one of the approximate string matching methods, Levenshtein Distance in overcoming these problems. Discussion about how to get distance value between strings, which gives rise to the displayed search results and keyword suggestions, through the processes performed by a web-based search engine (including crawling and indexing), is the focus of this research. Testing was done using several types of input keywords and observing how the search results and keyword suggestion generated were obtained.

Kata Kunci : Levenshtein distance,Approximate string matching,Mesin pencari,Pengkoreksian kata kunci,Crawling,Indexing