SISTEM PENCARIAN KATA PADA KAMUS BAHASA INDONESIA MENGGUNAKAN METODE APPROXIMATE STRING MATCHING BERBASIS WEB

Abstract

Kamus merupakan sebuah rujukan yang menerangkan makna atau arti dari sebuah kata. Penggunaan kamus di era modern saat ini berbeda dengan kamus konvensional yang memiliki tebal dan bobot yang sangat berat. Mencari kata menggunakan kamus konvensional juga memiliki kendala seperti memakan waktu dan huruf yang kecil. Jenis kamus pun beragam dengan semakin berkembangnya teknologi, salah satunya kamus online. Namun kendala yang pasti dialami adalah tidak mengetahui dengan pasti kata tersebut ataupun slip jari yang mengakibatkan typo. Hal ini sangat berdampak pada informasi yang didapatkan oleh pengguna, salah satunya tidak mendapatkan kata yang tepat atau sama sekali tidak mendapatkan kata yang dicari. Dengan demikian diperlukan suatu sistem pencarian kata pada kamus Bahasa Indonesia yang mampu memberikan saran kata yang diketikkan oleh pengguna. Penelitian ini menggunakan Algoritma Jaro-Winkler sebagai algoritma yang digunakan untuk menghasilkan kedekatan antar dua kata, algoritma Jaro-Winkler memiliki kompleksitas waktu quadric runtime complexity yang sangat efektif pada string pendek.