Dewantara, MuhammadFajar (2013) Mesin Pencari Kata pada Terjemahan Al-Quran dengan menggunakan Metode Algoritma Levenshtein. Sarjana thesis, Universitas Brawijaya.
Abstract
Pada masa sekarang ini sudah banyak aplikasi penunjang Al-Quran untuk memudahkan dalam mempelajarinya, yang biasa disebut Al-Quran Digital. Akan tetapi, ketika kita menggunakan aplikasi Al-Quran Digital yang sudah banyak beredar, Pengguna aplikasi mengalami kesulitan pada saat mencari sebuah kata yang pengguna inginkan. Hal ini terjadi ketika pengguna salah menuliskan sebuah kata yang ingin dicari dan aplikasi yang ada saat ini belum bisa mengenali atau membenarkan kata yang salah. Pada skripsi ini dibuat sistem pengecekan kata atau biasa disebut string suggestion, sehingga pengguna akan diarahkan pada kata-kata yang benar. Algoritma yang digunakan untuk memberikan string suggestion adalah Algoritma Levenshtein Distance yang dapat menghitung distance atau jarak antar kata. Levenshtein Distance antara dua string ditentukan berdasarkan jumlah minimum perubahan yang diperlukan untuk melakukan transformasi dari satu bentuk string ke bentuk string yang lain. Melalui 3 tahapan yaitu, Insertion, Deletion dan Substitution. Algoritma Levensthein diterapkan untuk menganalisa arti dari surat Yasin. Hasil menunjukkan semakin sedikit huruf yang dirubah dalam suatu kata maka persentase yang diperoleh akan semakin besar. Kata dengan panjang 12 karakter, kemudian hanya satu huruf yang dirubah diperoleh persentase 92%, sedangkan kata yang memiliki panjang lima karakter diperoleh persentase 80%.
| Item Type: | Thesis (Sarjana) |
|---|---|
| Identification Number: | SKR/FTIK/2013/151/051307721 |
| Subjects: | 000 Computer science, information and general works > 005 Computer programming, programs, data |
| Divisions: | Fakultas Ilmu Komputer > Teknik Informatika |
| Depositing User: | Hasbi |
| Date Deposited: | 28 Nov 2013 09:54 |
| Last Modified: | 23 Oct 2021 09:31 |
| URI: | http://repository.ub.ac.id/id/eprint/145785 |
Preview |
Text
SKRIPSI_-_M_FAJAR_DEWANTARA_-_0610960041.pdf Download (3MB) | Preview |
Actions (login required)
 |
View Item |