Spelling correction menggunakan algoritma levenshtein distance untuk proses pencarian kata kunci terjemah Al-Qur'an Juz 30 Bahasa Indonesia
| Main Author: | Muhammad Iskandar Yahya |
|---|---|
| Format: | Bachelors |
| Terbitan: |
Fakultas Sains dan Teknologi UIN Syarif Hidayatullah Jakarta
|
| Subjects: |
Daftar Isi:
- Al-Qur'an terdiri dari 114 surat yang memiliki jumlah keselurahan ayat 6.236 ayat dengan total 77.340 kata yang mengandung banyak informasi penting. Salah satu permasalahannya adalah lama durasi waktu yang digunakan untuk memperoleh informasi terkait. Maka dibutuhkan sebuah sistem pencarian yang dapat membantu memperoleh informasi tersebut. Permasalahan dalam menggunakan sistem pencarian adalah kesalahan penginputan ejaan kata, sehingga mengakibatkan kesalahan informasi yang didapat. Algoritma Levenshtein Distance adalah salah satu algoritma edit distance memiliki tiga operasi yang digunakan untuk mengukur jarak kemiripan antara dua string. Sehingga dapat memberikan solusi dari pembenaran kesalahan input kata kunci. Berdasarkan operasi Levenshtein Distance, 70% keberhasilan dalam operasi Insertion, dan 100% keberhasilan dari operasi Deletion dan Subtitution