TA : Rancang Bangun Aplikasi Pencarian Ayat Al-Qur’an Menggunakan Metode Algoritma String Matching Knuth-Morris-Pratt Berbasis Android

Al-Qur’an merupakan pedoman dan petunjuk bagi umat Islam, oleh karena itu sangat perlu untuk mengetahui isi kandungan dari Al-Quran. Hanya saja di kitab yang selama ini ada terdapat kesulitan dalam mencari ayat Al-Qur’an yang sesuai dengan topik yang ingin dicari. Salah satu faktornya karena terdapat berbagai macam topik dalam satu surat dan persamaan topik pada surat yang berbeda, sedangkan terdapat 114 surat dan 6236 ayat dalam 30 juz di dalam Al-Qur’an sehingga jika dilakukan pencarian secara manual akan memakan banyak waktu. Maka dengan perkembangan teknologi saat ini dibuat sebuah aplikasi pencarian ayat menggunakan algoritma Knuth-Morris-Pratt berbasis android. Algoritma tersebut digunakan untuk melakukan proses pencocokan string secara tepat dengan susunan karakter dalam string yang dicocokkan dan sangat efektif dalam melakukan pencarian satu pattern atau pola kata. Algoritma ini akan melakukan pencocokan kata kunci yang diinputkan oleh user dengan terjemahan al-Quran, dan menampilkan hasil perncarian yang sesuai dengan kata kunci. Berdasarkan uji coba yang telah dilakukan, Penggunaan algoritma Knuth-Morris-Pratt pada proses pencarian ayat Al-Qur’an pada aplikasi ini memiliki tingkat rata-rata ketepatan ayat yang dihasilkan yaitu sekitar 60% dan tingkat kecepatan melakukan pencarian yaitu 1.25 detik