Pembangunan Sistem Pencarian Ayat Al-Qur’an Berbasis Mobile Menggunakan Algoritma Metaphone Berdasarkan Kemiripan Pengucapan dan Algoritma Levenshtein Distance Untuk Mengukur Tingkat Similarity

Abstract

Abstrak Al-Qur’an merupakan kitab suci utama bagi umat Islam yang ditulis menggunakan bahasa Arab. Sebagai kitab suci yang diturunkan dalam bahasa Arab, menyebabkan orang awam yang tidak memahami bahasa Arab semakin sulit untuk melakukan pencarian ayat Al-Qur’an. Maka dari itu dibutuhkan sistem yang dapat membantu pengguna dalam melakukan pencarian ayat Al-Qur’an yang ingin dicarinya. Sedangkan sistem yang ada saat ini hanya melakukan pencarian dengan teknik Exact String Matching. Dimana jika terdapat kesalahan dalam penulisan, maka sistem tersebut tidak akan menampilkan hasil yang dicari. Dan saat ini sistem berbasis mobile semakin berkembang, baik itu untuk informasi maupun hal-hal lainnya. Hal ini disebabkan sistem berbasis mobile lebih cepat, mudah dan efisien. Oleh karena itu untuk mengatasi permasalahan-permasalahan yang ada, dibutuhkan sistem pencarian ayat Al-Qur’an berbasis mobile dengan teknik fonetik atau pencocokan kata berdasarkan pengucapan (Phonetic String Matching) dengan menggunakan algoritma metaphone serta dapat diukur tingkat similaritynya dengan menggunakan algoritma levenshtein distance. Hasil dari penelitian tugas akhir ini didapatkan nilai MAP (Mean Average Precision) 76.34% , nilai recall sebesar 81.99%, serta nilai korelasi sebesar 89.47%. Kata kunci : Al-Qur’an, Phonetic String Matching, Metaphone, Levenshtein Distance Abstract The Qur’an is the main holy book for Muslims which is written in Arabic. As a holy book which is revealed in Arabic, it makesit difficult for lay people who do not understand Arabic to search for the Qur’anic verses. Therefore we need a system that can help users in searching for the Qur’anic verses that they want to look for. While the current system only searches with the Exact String Matching technique. Where if there is an error in writing, then the system will not display the results sought. And now mobile-based systems are growing, both for information and other things. This is because mobile-based systems are faster, easier and more efficient. Therefore, to overcome the existing problems, we need a mobile-based Al-Qur’an verse search system with phonetic techniques or Phonetic String Matching using metaphone algorithms and the similarity level can be measured using the levenshtein distance algorithm. The results of this thesis research obtained the value of MAP (Mean Average Precision) 76.34 %, recall value of 81.99 %, and the correlation value of 89.47 %. Keywords: Al-Qur’an, Phonetic String Matching, Metaphone, Levenshtein Distance