IMPLEMENTASI APLIKASI METODE APPROXIMATE STRING MATCHING UNTUK MEMPERBAIKI KALIMAT DALAM BAHASA INGGRIS

Abstract

ABSTRAK Metode approximate string matching ini bertujuan untuk memperbaiki dan mengoreksi kata per kata dalam kalimat bahasa inggris. Oleh karena itu dibuat sebuah aplikasi untuk membantu dalam memeriksa semua teks dan mem-parsing kata-kata yang terkandung didalamnya untuk meningkatkan akurasi spell checker. Sebelum melakukukan pembetulan kata maka terlebih dahulu dilakukan case folding dan parsing terhadap kata yang akan diterjemahkan karena dalam penelitian ini hanya dapat membetulkan kata dalam kata dasar saja. Algoritma yang di gunakan dalam metode approximate string matching ini adalah jaro- winkler distance yang memiliki tiga bagian yaitu untuk menghitung panjang string, menemukan jumlah karakter yang sama didalam dua buah string dan menemukan jumlah transposisi, sehingga dapat digunakan dalam aplikasi pembetulan kata dalam kalimat bahasa Inggris, dimana ejaan kata salah atau benar dapat di tentukan berdasarkan nilai jaro winkler yang memiliki nilai terbesar.

Kata Kunci : approximate string matching, jaro winkler distance, spell checker.