IMPLEMENTASI ALGORITMA APPROXIMATE STRING MATCHING PADA APLIKASI FILOSOFI BERBASIS ANDROID
DOI:
https://doi.org/10.30865/komik.v2i1.977Abstract
Philosophy is a critical thinking framework to find solutions to all problems. The solution found to overcome a problem through critical thinking is the fruit of philosophical thinking. If the solution to a problem is not thought out carefully and critically, then it is not the fruit of philosophical thinking but only the sound. Philosophy is useful to achieve a better life, especially in a job so that you can understand the reason why the order in a job must be carried out. In understanding philosophical terms generally use foreign-language scholarship because the term philosophy is the absorption word from English, namely philosophy. While the word philosophy itself is an absorption word from the Greek language. In Greek the combination of the word philo means love and sophós, which means wisdom makes a special word, philosophia, which means love wisdom. To learn the term philosophy is very difficult, especially for ordinary people. Based on this research the author designed the Android-based Philosophy application using eclipse juno and sqlite as the database. To facilitate the search process the meaning of philosophical terms in the application the author applies the Approximate string matching algorithm. Approximate algorithm (Estimated string matching) is a problem in computer science that is applied in text search, pattern recognition and signal processing applications. For the text T [1..n] and the pattern P [1 ... m], we are expected to find all occurrences of the pattern in the text with the most edit distance is K. The edit distance between two strings is defined as the minimum number of character insertions, deletions and the replacement needed to make it the same. The results expected in this study is an application that implements the Approximate Algorithm so that the process of searching quickly in the application can help the user to more easily understand philosophical terms.
Keywords: Application Philosophy, Android, String Matching, Approximate Algorithm.
References
Yeny Rochmawati & Retno Kusumaningrum, "Studi Perbandingan Algoritma Pencarian String dalam Metode Approximate String Matching untuk Identifikasi Kesalahan Pengetikan Teks," Jurnal Buana Informatika, 2016.
Ida Bagus Ketut Surya Arnawa, "Implementasi Algoritma Levenshtein Pada sistem Pencarian Judul Skripsi/Tugas Akhir," Jurnal Sistem Dan Informatika.
Seng Hansun, "Optimasi Pencarian Kata pada Aplikasi Penerjemah Bahasa Mandarin – Indonesia Berbasis Android dengan Algoritma Levenshtein Distance," Ultima Computing, 2015.
Irna Rahayu, "Metode interpolasi (interpolation) dan mencari kemiripan kata menggunakan algoritma levenshtein distance pada perangkat android," semanTIK, 2015.
Andri Kristanto, Perancangan Sistem Informasi dan Aplikasinya. Jakarta: Gava Media, 2003.
Janner Simarmata, Pemrograman WAP dengan menggunakan WML. Yogyakarta: Andi, 2006.
Kusrini, Sistem Pakar Teori dan Aplikasinya. Yogyakarta: Andi, 2006.
Ana Ervana & Asri Pertiwi, "Implementasi Algoritma Pencocokan String pada Aplikasi Pengarsipan Berbasis Web," Journal Informatika, 2012.
Syaroni dan Munir, "Pencocokan String Berdasarkan Kemiripan Ucapan," 2011.
Mesran, "Implementasi algoritma brute force dalam pencarian data katalog buku perpustakaan," Majalah Ilmiah, vol. Volume : III, 2014.
Uli fitrianti & mutammimul ula, "Iimplementasi algoritma levenshtein distance dan algoritma knuth morris pratt pada aplikasi asmaul husna berbasis android," Jurnal Sistem Informasi.
E. wara suprihatin, "filosofi sebagai landasan pengembangan kurikulum," jurnal manajemen pendidikan, 2007.
Hamid Shabab, Filosofi Desain dan Supervisi. Jakarta: Djambatan, 1997.
