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

  • Puruhita Ananda Arsaningtyas Telkom University
  • Moch. Arif Bijaksana Departemen Fakultas Informatika, Universitas Telkom
  • Said Al Faraby Departemen Fakultas Informatika, Universitas Telkom


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.


M. E. Yahia, M. E. Saeed and A. M. Salih, “An Intelligent Algorithm For Arabic Soundex Function Using Intuitionistic Fuzzy Logic,” vol. 1, 2006.
N. D. Ousidhoum, A. Bensalah and N. Bensaou, “A New Classical Arabic Soundex Algorithm,” 2012.
R. D. Erisandi, “Analisis dan Implementasi Algoritma Damerau Levenshtein Distance untuk Content Based Music Retrieval Analysis and Implementation Damerau Levenshtein Distance Algorithm for Content Based Music Retrieval,” pp. 9-10, 2008.
Z. Su, B.-R. Ahn, K.-Y. Eom, M.-K. Kang, J.-P. Kim and M.-K. Kim, “Plagiarism Detection Using the Levenshtein Distance and Smith-Waterman Algorithm,” 2008 3rd International Conference on Innovative Computing Information and Control, pp. 569-569, 2008.
A. D. Ramadhan, “Metode Pencocokan String dengan Transliterasi Nama dalam Aksara Arab dan Latin,” 2011.
“Islamicity,” HADI, 1995. [Online]. Available: [Accessed 15 June 2018].
G. Desrianti, “Akurasi dalam Pencarian pada Search Engines,” p. 3, 2011.
RI and M. A. d. M. P&K, Pedoman Alih Aksara Arab ke Latin, 1987.
M. Z. Fajrian, M. A. Bijaksana and E. Darwiyanto, “Analisis Sistem Pencarian Ayat Al-Quran menggunakan Algoritma Soundex berdasarkan Kemiripan Ucapan,” 2017.
M. Syahroni and R. Munir, “Pencocokan String Berdasarkan Kemiripan Ucapan (Phonetic String Matching) dalam Bahasa Inggris,” pp. 7-13, 2005.
N. UzZaman and M. Khan, “A double metaphone encoding for approximate name searching and matching in Bangla,” 2005.
How to Cite
ARSANINGTYAS, Puruhita Ananda; BIJAKSANA, Moch. Arif; FARABY, Said Al. Sistem Pencarian Ayat Al-Quran Berdasarkan Kemiripan Ucapan Menggunakan Algoritma Soundex dan Damerau-Levenshtein Distance. Jurnal Linguistik Komputasional, [S.l.], v. 1, n. 2, p. 58 - 65, sep. 2018. ISSN 2621-9336. Available at: <>. Date accessed: 22 jan. 2021. doi: