Implementasi Algoritma Simon Pada Aplikasi Kamus Perubahan Fi’il (Kata Kerja Bahasa Arab) Berbasis Android

Kata kunci—Algoritma String Matching, Algoritma Simon, Kamus Perubahan Fi’il Android   Ilmu Shorof atau Tashrif adalah bidang keilmuan derivasi kata dalam Bahasa Arab, salah satu fokus pembahasan bidang ilmu tersebut ialah proses perubahan kata kerja atau disebut juga dengan Fi’il menjadi beberapa jenis kata yang lain, seperti Fi’il Mudhori’, Fi’il Madhi, Fi’il Amr, Fi’il Nahi, Isim Fa’il, Isim Maf’ul, Isim Zaman, Isim Makan, Isim Alat, Masdar maupun Masdar mim. Proses pembelajaran ilmu Shorof masih banyak dilakukan dengan cara tradisional, terutama dilingkungan pesantren dengan cara menghafal turunan-turunan kata tersebut beserta terjemahanya. Sedangkan salah satu kitab dasar yang sering digunakan ialah kitab Amtsilah At-Tashrifiyah karangan KH.Ma'shum bin Ali sebagai rujukan  proses perubahan kata, sedangakan untuk mencari terjemahan dalam Bahasa Indonesia harus menggunakan kamus Arab-Indonesia. Penelitian ini bertujuan untuk mempermudah proses pencarian kata dengan cara membuat kamus perubahan Fi’il berbasis android dan memanfaatkan Algoritma Simon sebagai metode pencarian katanya, sehingga dapat mempermudah proses pembelajaran ilmu Shorof. Algoritma Simon merupakan salah satu algoritma string matching  dengan fase pencocokannya dilakukan dari kiri ke kanan dengan tahapan inisialisasi tiap indeks pada pola yang diberikan. Setelah  dilakukan pengujian, proses pencarian kata dapat dilakukan dengan rata-rata running time yang dibutuhkan selama 3,67097786 mili second untuk pencarian kata dalam Bahasa Indonesia dan 23,8447333 mili second  untuk pencarian kata dalam Bahasa Arab