Verse Search System for Sound Differences in the Qur’an Based on the Text of Phonetic Similarities

Agni Octavia(1), Moch Arif Bijaksana(2*), Kemas Muslim Lhaksmana(3)

(1) Bachelor of Informatics Engineering, Faculty of Informatics, Telkom University
(2) Bachelor of Informatics Engineering, Faculty of Informatics, Telkom University
(3) Bachelor of Informatics Engineering, Faculty of Informatics, Telkom University
(*) Corresponding Author


Al-Qur'an has a lot of content, so the system of searching for verses of the Al-Qur’an is needed because if it is done manually it will be difficult. One of the search systems for the verses of the Al-Qur'an in accordance with Indonesia’s pronunciation is Lafzi. The Lafzi system can search for verse fragments using keywords in Latin characters. Lafzi has been developed into Lafzi +, wherein the Lafzi + system can be used to search verses of the Al-Qur’an with different sounds on stop signs. However, the Lafzi+ can only overcome the difference in the sound of the stop sign and cannot be applied throughout Al-Qur’an. Based on these problems, the system needs to be developed to overcome the differences in sound in the middle of the verse and can be applied throughout the Al-Qur’an. The method used in the process of searching for the verse is the N-gram method. The N-gram used in this research is trigram. The process flow of this system is first normalized in the phonetic coding process after normalized then tokenization of trigrams and then trigrams are matched between the query and the corpus and entered into the ranking process to get an output candidate. In the making process, the LIS (Longest Increasing Subsequence) method is used to get an orderly and strict trigram sequence. The highest order score will be the top output. The results of this study obtained a recall value of 100% and MAP of 87%.


phonetic search; N-grams; string matching

Full Text:



A. Sleit, and M. El-Haj B. Hammo, Effectiveness of query expansion in searching the holy quran., 2007.

Tanzil. [Online].

IslamiCity. [Online].

M. A. Istiadi, “Sistem pencarian ayat al-qur’an berbasis kemiripan fonetis,” 2012.

M. A. Bijaksana, and K. M. Lhaksmana N. Rasyad, "Pencarian potongan ayat al-qur’an dengan perbedaan," Jurnal Linguistik Komputasional, vol. 1, 2019.

Siti Nurhanifah, "Pencarian Informasi dengan Metode Trigram".

K.-Y. Whang, J.-G. Lee, and M.-J. Lee M.-S. Kim, n-gram/2l: A space and time efficient two-level n-gram. In Proceedings of the 31st international conference on Very large data bases.

Nadiazhr. 13 macam tanda waqaf yang wajib kamu ketahui.

M. Syaroni and R. Munir, "Pencocokan string berdasarkan kemiripan ucapan (phonetic string matching) dalam bahasa inggris," Islamic University of Indonesia, 2005.

A. Binstock and J. Rex, "Practical algorithms for programmers," Addison-Wesley Longman Publishing Co.,Inc, 1995.

J. M. Trenkle, et al. W. B. Cavnar, "N-gram-based text categorization," In Proceedings of SDAIR-94, 3rd annual symposium on document analysis and information retrieval, vol. 161175.

D. He, Z. Yue, and J. Jiang S. Han, "Contextual support for collaborative information retrieval," In Proceedings of the 2016 ACM on Conference on Human Information Interaction and Retrieval, 2016.

M. A. Bijaksana, and S. Al Faraby P. A. Arsaningtyas, "Sistem pencarian ayat al-quran berdasarkan kemiripan ucapan menggunakan algoritma soundex dan damerau-levenshtein distance," Jurnnal Linguistik Komputasional, 2018.

D. Kelly, "Methods for evaluating interactive information retrieval systems with users. ," Foundations and trends in Information Retrieval, 2009.

S. C. Soeratno, M. Ramlan, and I. D. P. Wijana S. Hadi, "Perubahan Fonologis Kata-kata Serapan dari Bahasa Arab dalam Bahasa Indonesia," Gadjah Mada University, 2003.

D. Romik, "The surprising mathematics of longest increasing subsequences," Cambridge University, 2015.



  • There are currently no refbacks.

Indexed By:

Creative Commons License
Jurnal Sisfokom (Sistem Informasi dan Komputer) has ISSN 2301-7988 and e-ISSN 2581-0588 which is published by Lembaga Penelitian dan Pengabdian Masyarakat (LPPM) ISB Atma Luhur under a Creative Commons Attribution-ShareAlike 4.0 International License.
Web Analytics Made Easy - StatCounter