Mesin pencari Ayat Al Quran menggunakan Inexact String Matching

ABSTRAK

Dengan adanya teknologi digital, al Quran yang dahulu berupa teks manual sekarang sudah dapat dijumpai versi digitalnya. Hal tersebut memicu pengembangan perangkat lunak yang mengelola informasi dari teks al Quran, seperti: pencarian ayat berdasarkan tema, frase maupun kata, terjemahan al Quran dalam berbagai macam bahasa, tafsir al Quran dan masih banyak lagi yang lainnya.

Dalam kaitannya dengan pencarian ayat berdasarkan frase atau kata, pada umumnya perangkat lunak yang ada menggunakan teknik exact string matching. Teknik tersebut sangat sesuai jika pemakai perangkat lunak benar dalam mengetikkan frase atau kata yang akan dicari. Sementara jika pemakai salah dalam mengetikkannya, perangkat lunak tidak memberikan solusi atau kemungkinan-kemungkinan dari ayat yang dimaksud.

Penelitian ini memadukan teknik stemming dan teknik exact string matching. Stemming berperan sebagai preprocessing untuk exact string matching. Perpaduan tersebut dimaksudkan untuk meningkatkan hasil pencarian ayat, dan selanjutnya dapat dikategorikan sebagai teknik inexact string matching.

Hasil uji coba membuktikan bahwa pencarian ayat al Quran menggunakan teknik inexact string matching lebih banyak memberikan solusi atau kemungkinan-kemungkinan dari ayat yang dimaksud daripada teknik exact string matching.

ABSTRACT

By digital technology, the first Quran text form can be found manually are now digital versions. This triggered the development of software that manages information from the text of the Quran, such as: searching of verses by theme, phrase or word, the translation of the Quran in various languages, interpretations of the Quran and many others.

In conjunction with the searching of verses based on phrase or word, generally the existing software using exact string matching technique. The technique is very suitable if the user of software typed correctly in phrases or words to search. Meanwhile, if the user is wrong in typing, the software does not provide solutions or possibilities of the verses in question.

This research combines stemming technique and exact string matching technique. Stemming act as preprocessing for exact string matching. The combination is intended to improve verses results searching, and can further be categorized as an inexact string matching technique.

Result of the experiments proved that the search for verses of the Quran using inexact string matching technique more solutions or possibilities of the verses in question rather than exact string matching techniques.