Sistem Pencarian Ayat Al-Quran Berdasarkan Kemiripan Ucapan Menggunakan Algoritma Soundex dan Damerau-Levenshtein Distance

Abstract

This research is to implement and analyze the search of Al-Quran verse from phonetic similarity using Soundex and Damerau Levenshtein Distance algorithm. It is often found the same or similar sound of a word but has a different spelling, it becomes a problem when we do a verse search on Al-Quran. By using the Soundex algorithm query and verses are encoded according to the phonetic similarity of eachletter, therefore words that have the same or similar pronunciation can be considered the same. Then the similarity value of query and dataset calculated using Damerau-Levenshtein distance algorithm and sorted from the lowest score afterward. Based on the tests performed, obtained the value of MAP 0.78, recall 0.91, and correlation 0.82.