IMPLEMENTASI ALGORITMA LEVENSHTEIN DISTANCE DAN ALGORITMA KNUTH MORRIS PRATT PADA APLIKASI ASMAUL HUSNA BERBASIS ANDROID
Journal Title: Jurnal Sistem Informasi - Year 2017, Vol 1, Issue 2
Abstract
Perkembangan teknologi mobile phone memicu perkembangan aplikasi-aplikasi yang berbasis android. Salah satunya adalah perkembangan perangkat yang dapat memberikan informasi secara terangkum layaknya sebuah asmaul husna digital. Adanya aplikasi asmaul husna yang terintegrasi dengan perangkat seluler akan sangat mempermudah para pengguna dalam belajar dan mengingat tentang 99 nama-nama asmaul husna yang telah terangkum dalam beberapa kategori bahasan dan dapat menutupi kekurangan dari asmaul husna berbentuk buku yang kurang praktis baik dari segi bentuk maupun dari segi kemampuan seperti pembelajaran terkait informasi tertentu masih harus dilakukan secara manual. Algoritma Leveshtein Distance dan algoritma Knuth Morris Pratt merupakan algoritma string matching. Pada penelitian tugas akhir ini penulis membuat suatu aplikasi asmaul husna menggunakan algoritma Levenshtein Distance dan algoritma Knuth Morris Pratt berbasis android yang dapat memberikan kemudahan bagi setiap orang dalam belajar dan mengingat nama Allah SWT. Hasil dari penelitian ini adalah penggunaan algoritma Levenshtein Distance untuk proses pengecekan ejaan jawaban yang diiputkan oleh pengguna dan algoritma Knuth Morris Pratt untuk proses pencocokan jawaban berupa string yang sudah benar dengan string yang tersimpan dalam database yang dapat memudahkan para pengguna mengetahui hasil score akhir jawaban yang benar dan jawaban yang salah.
Authors and Affiliations
Uli Fitrianti, Mutammimul Ula
Keywords
Related Articles
- EP ID EP416825
- DOI -
- Views 77
- Downloads 0
PERAMALAN PENJUALAN ELEKTRONIK MENGGUNAKAN METODE SINGLE EXPONENTIAL SMOOTHING DAN DOUBLE EXPONENTIAL SMOOTHING PADA TOKO LINA MANDIRI ELEKTRONIC CUNDA
Toko Lina Mandiri Elektronic adalah salah satu merupakan toko yang bergerak dalam bidang penjualan barang-barang elektronik di cunda. Hasil nilai error MSE yang terkecil pada ramalan Kulkas/LG/GN-V191RL terdapat pada met...
APLIKASI SISTEM PENDUKUNG KEPUTUSAN PEMILIHAN MAHASISWA UNIVERSITAS MALIKUSSALEH YANG BERPRESTASI MENGGUNAKAN METODE FUZZY QUERY
Dalam penentuan dan penetapan Mahasiswa berprestasi menjadi suatu proses yang lama dan rumit. Proses pemilihan tersebut banyak terdapat peluang untuk membuat keputusan yang salah karena proses pemilihan mahasiswa berdasa...
IMPLEMENTASI ALGORITMA LEVENSHTEIN DISTANCE DAN ALGORITMA KNUTH MORRIS PRATT PADA APLIKASI ASMAUL HUSNA BERBASIS ANDROID
Perkembangan teknologi mobile phone memicu perkembangan aplikasi-aplikasi yang berbasis android. Salah satunya adalah perkembangan perangkat yang dapat memberikan informasi secara terangkum layaknya sebuah asmaul husna...
SISTEM PENCARIAN RUTE TERPENDEK PENDISTRIBUSIAN PRODUK MENGGUNAKAN ALGORITMA HILL CLIMBING SEARCH di CV DUTA EXPRESS
Dalam pemilihan rute terpendek, metode pemilihan rute yang umum digunakan adalah jarak terpendek yaitu jarak minimum yang diperlukan oleh suatu alat transportasi untuk mencapai suatu tempat dari tempat tertentu dan kemba...
PERAMALAN J UMLAH KEUNTUNGAN MIE INSTAN PADA SUMBER REZEKI KOTA LHOKSEUMAWE MENGGUNAKAN METODE TRIPLE EXPONENTI AL SMOOTING
CV. Sumber Rezeki Kota Lhokseuawe adalah sebuah usaha menjual kebutuhan pokok salah satunya menjual makanan cepat saji seperti mie instan, dengan banyaknya permintaan konsumen akan Mie maka CV. Sumber Rezeki Kota Lhokseu...