SISTEM PENCARIAN AYAT AL-QURAN MENGGUNAKAN METODE LEVENSHTEIN DISTANCE

Rahmad Alfian Syahputra (2022), SISTEM PENCARIAN AYAT AL-QURAN MENGGUNAKAN METODE LEVENSHTEIN DISTANCE. Skripsi, Universitas Samudra.

ABSTRAK

Penelitian ini bertujuan melakukan penerapan Levenshtein Distance pada sistem pencarian ayat pada Al-Quran yang dapat menampilkan ayat Al-Quran sesuai dengan pencarian, dan juga menghitung tingkat keberhasilan ditemukannya ayat yang dicari. Data yang di gunakan dalam penelitian ini adalah data Al-Quran dari API Al-Quran dan juga data inputan berupa suara yang telah di ubah menjadi teks arab. Penelitian ini menghasilkan sistem yang dapat melakukan pencarian ayat pada Al-Quran menggunaan inputan berupa suara yang di ubah menjadi teks arab lalu di cocokkan dengan data Al-Quran yang ada pada sistem. Penelitian ini menggunakan beberapa skenario percobaan untuk mendapatkan hasil terbaik dalam proses pencarian data. Pada penelitian ini menghasilkan sistem yang dapat melakukan pencarian ayat pada Al-Quran dengan menggunakan metode levenshtein distance. Pengujian dilakukan terhadap 30 ayat dengan variasi kemiripan 20%, 30%, 40%, dan 50%. Tingkat kemiripan ini diambil berdasarkan persentase potongan ayat yang akan dicari terhadap keseluruhan ayat yang sebenarnya. Sehingga semakin tinggi kemiripan ayat yang di cari maka semakin kecil pula hasil pencarian yang di tampilkan.

File ::(login required)