Implementasi Algoritma Simon Pada Aplikasi Kamus Perubahan Fi’il (Kata Kerja Bahasa Arab) Berbasis Android
Keywords — String Matching Algorithm, Simon Algorithm, Android Fi'il Changes Dictionary
Shorof science or Tashrif is the scientific field of word derivation in Arabic, one focus of the discussion in this field is the process of changing verbs or also known as Fi'il into several other types of words, such as 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 or Masdar mim. The process of learning Shorof science is still mostly carried out in traditional ways, especially in the pesantren environment by memorizing the derivatives of these words and their translations. While one of the basic books that is often used is the book Amtsilah At-Tashrifiyah written by KH.Ma'shum bin Ali as a reference for the process of changing words, while looking for a translation in Indonesian must use an Arabic-Indonesian dictionary. This study aims to simplify the word search process by making an android-based dictionary of Fi'il change and utilizing the Simon Algorithm as a word search method, so as to simplify the learning process of Shorof's knowledge. Simon's algorithm is a string matching algorithm where the matching phase is carried out from left to right by initializing each index on a given pattern. After testing, the word search process can be carried out with an average running time of 3.67097786 milli second for searching Indonesian words and 23.8447333 milli second for searching Arabic words.
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution-ShareAlike International License (CC-BY-SA 4.0) that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
Copyright without Restrictions
The journal allows the author(s) to hold the copyright without restrictions and will retain publishing rights without restrictions.
The submitted papers are assumed to contain no proprietary material unprotected by patent or patent application; responsibility for technical content and for protection of proprietary material rests solely with the author(s) and their organizations and is not the responsibility of the ULTIMATICS or its Editorial Staff. The main (first/corresponding) author is responsible for ensuring that the article has been seen and approved by all the other authors. It is the responsibility of the author to obtain all necessary copyright release permissions for the use of any copyrighted materials in the manuscript prior to the submission.