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 100
- Downloads 0
I MPLEMENTASI APLI KASI e- BOARDI NG HOUSE DI KOTA LHOKSEUMAWE MENGGUNAKAN ALGORI TMA LEVENSHTEIN DISTANCE
Seiring dengan kebutuhan masyarakat akan teknologi informasi sangatlah penting, semakin berkembangnya teknologi informasi, semakin besar pula kebutuhan atau ketergantungan masyarakat akan teknologi informasi tersebut. Ma...
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...
PERAMALAN PERSEDIAAN GABAH KERING GILING (GKG) DENGAN MENGGUNAKAN METODE LOT SIZING DI KILANG PADI MARKOM
Seiring dengan semakin berkembangnya teknologi, kondisi persaingan didalam dunia usaha menjadi semakin ketat. Untuk menghadapi persaingan yang ketat ini diperlukan suatu sistem yang dapat meramalkan persediaan agar prose...
GAME RPG “THE ROYAL SWORD” BERBASIS DESKTOP DENGAN MENGGUNAKAN METODE FINITE STATE MACHINE (FSM)
Game adalah permainan yang menggunakan media elektronik dan sebagai media hiburan berbentuk multimedia yang di buat semenarik mungkin agar pemain bisa mendapatkan kepuasaan. Penelitian ini bertujuan untuk membuat sebuah...
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...