Implementasi Algoritma Levenshtein Distance untuk pencarian ayat suci Al-Qur'an berbasis Android melalui pelafalan

Teknologi banyak membantu manusia dalam menyelesaikan masalah salah satu nya adalah teknologi pengenalan suara seperti Speech to Text untuk merubah suara ke teks. Tujuan penelitian ini adalah Memberikan kemudahan dalam pencarian ayat Al-Qur’an melalui pelafalan dengan menggunakan algoritma Levenshtein distance pada aplikasi berbasi android. Penelitian ini menggunakan algoritma Levenshtein Distance yaitu algoritma yang dapat menghitung perbedaan dari dua string yaitu string Sumber dan string Target yang disebut distance. Berdasarkan pengujian pada sistem pencarian ayat suci al-qur’an berbasis android melaui pelafalan dengan penerimaan inputan suara menggunakan speech to text google dan menggunakan algoritma levenshtein distance yang dilakukan oleh sepuluh user dan masing masing mengulang pencarian satu ayat random yang ada di juz amma (juz 30) sebanyak lima kali dengan berbeda pelafalan mendapat hasil dari cara baca datar mendapat rata – rata 82.77 %, dari cara baca sesuai panjang pendeknya mendapat rata – rata 87.86 % dan dari cara baca yg sesuai hukum bacaan mendapat rata – rata 90.53 %, dan ketepatan dalam menghitung distance sebesar 80.04 % untuk semua ayat juz 30