MESIN PENCARI KATA PADA TERJEMAHAN AL-QURAN DENGAN MENGGUNAKAN METODE ALGORITMA LEVENSHTEIN

Repositori Jurnal Mahasiswa PTIIK UB
© 2013 by Doro Jurnal
Volume 2 - Number 8
Year of Publication: 2013
M Fajar Dewantara, Mardji dan Lailil Muflikhah
Download Article

 


Abstract

Pada masa sekarang ini sudah banyak aplikasi penunjang Al-Quran untuk memudahkan dalam mempelajarinya, yang biasa disebut Al-Quran Digital. Akan tetapi, ketika kita menggunakan aplikasi Al-Quran Digital yang sudah banyak beredar, Pengguna aplikasi mengalami kesulitan pada saat mencari sebuah kata yang pengguna inginkan. Hal ini terjadi ketika pengguna salah menuliskan sebuah kata yang ingin dicari dan aplikasi yang ada saat ini belum bisa mengenali atau membenarkan kata yang salah. Pada skripsi ini dibuat sistem pengecekan kata atau biasa disebut string suggestion, sehingga pengguna akan diarahkan pada kata-kata yang benar. Algoritma yang digunakan untuk memberikan string suggestion adalah Algoritma Levenshtein Distance yang dapat menghitung distance atau jarak antar kata. Levenshtein Distance antara dua string ditentukan berdasarkan jumlah minimum perubahan yang diperlukan untuk melakukan transformasi dari satu bentuk string ke bentuk string yang lain. Melalui 3 tahapan yaitu, Insertion, Deletion dan Substitution. Algoritma Levensthein diterapkan untuk menganalisa arti dari surat Yasin. Hasil menunjukkan semakin sedikit huruf yang dirubah dalam suatu kata maka persentase yang diperoleh akan semakin besar. Kata dengan panjang 12 karakter, kemudian hanya satu huruf yang dirubah diperoleh persentase 92%, sedangkan kata yang memiliki panjang lima karakter diperoleh persentase 80%.

Keywords

Al-Quran Digital, Algoritma Levenshtein, String Matching