Sistem Pencarian Ayat Al-Qur’an Berdasarkan Kemiripan Fonetis Menggunakan Algoritma Double Metaphone dan Jaro Winkler

Al-Qur\u27an merupakan kitab suci yang dijadikan sebagai pedoman hidup umat Islam untuk dipahami maknanya dan diamalkan dalam kehidupan. Banyaknya jumlah surat, ayat, dan kata dalam Al-Qur\u27an akan menyulitkan pencarian kata dan potongan ayat secara manual. Sistem pencarian ayat Al-Qur\u27an yang ada saat ini adalah pencarian secara exact string matching. Sehingga jika terdapat kesalahan penulisan kata kunci, maka pencarian tidak dapat menemukan kata yang dicari. Berdasarkan permasalahan tersebut, dibuatlah suatu sistem pencarian ayat Al-Qur’an yang dapat menangani variasi kata kunci dengan memanfaatkan kemiripan fonetis (Phonetic String Matching). Digunakan algoritma Double Metaphone untuk menemukan kata-kata yang mirip secara fonetis dan untuk mengukur tingkat kesamaan kata digunakan algoritma Jaro Winkler. Diperoleh nilai akurasi yang cukup baik dengan nilai mean average precision sistem sebesar 0,84 dengan recall 0,93 pada skala nilai 0 sampai 1, serta nilai korelasi sebesar 0,89 pada skala nilai -1 sampai 1