Implementasi Rancang Sistem Pencarian Kata Pada Kamus Bahasa Indonesia Menggunakan Metode Approximate String Matching Berbasis Web
Keywords:
Approximate String Matching, Words, Dictionary, IndonesianAbstract
The dictionary is a reference that explains the meaning or meaning of a word. The use of dictionaries in the modern era is different from conventional dictionaries which have thick and very heavy weights. Finding words using conventional dictionaries also has constraints such as time consuming and small letters. The types of dictionaries also vary with the development of technology, one of which is an online dictionary. But the obstacle that must be experienced is not knowing for sure the word or finger slip that results in typo. This greatly affects the information obtained by the user, one of which is not getting the right words or not getting the words you are looking for. Thus we need a word search system in the Indonesian dictionary that is able to provide word suggestions typed by the user. One method of correcting word spelling is Approximate String Matching, this method applies a string search approach. The Levensthein Distance Algorithm is a part of the Approximate String Matching method. The Levensthein Distance algorithm has 3 kinds of string operations, namely deletion, addition and change.
References
Ardi Isbad Amar Gurning, Zanelly , and Arabiatul Adawiyah. (2016). "Penerapan Fuzzy String Matching Pada Aplikasi Pencarian Tugas Akhir Mahasiswa Jurusan Sistem Informasi Berbasis Web," Jurnal Rekayasa dan Manajemen Sistem Informasi.
Argakusumah, K.W. & Hansun, S. (2014). Implementasi Algoritma Boyer Moore pada Aplikasi Kamus Kedokteran Berbasis Android.
Fitriana, L. (2021). Implementasi Algoritma Fuzzy String Matching untuk Aplikasi Dispensasi bagi Guru dan Pegawai Berbasis Android di MAN 2 Ponorogo (Doctoral dissertation, Universitas Muhammadiyah Ponorogo).
Friendly Friendly, (2018). Perbaikan Metode Jaro–Winkler Distance Untuk Approximate String Search Menggunakan Data Terindeks Aplikasi Multi User.” Jurnal Teknovasi : Jurnal Teknik dan Inovasi 4, no. 2.
Herlawati, P. P. W., & Widodo, P. P. (2012). Menggunakan UML. Bandung: Informatika.
Ilmy, M. B., Rahmi, N., & Bu’ulölö, R. L. (2016). Penerapan Algoritma Levenshtein Distance untuk Mengoreksi Kesalahan Pengejaan pada Editor Teks. Departemen Teknik Informatika, Institut Teknologi Bandung
Khairunnisa, K. (2019). Penerapan Fuzzy String Matching Pada Aplikasi Pencarian Judul Skripsi Teknik Informatika Berbasis Android. JURIKOM (Jurnal Riset Komputer), 6(3), 296-300.
Kuswanto, W. (2020). Implementasi Algoritma Levenshtein Distance Dengan Restful Web Service Pada Kata Bahasa Indonesia Ke Bahasa Jawa Berbasis Web. JUSTINDO (Jurnal Sistem dan Teknologi Informasi Indonesia), 5(2), 78-85.
Mustaqbal. (2015). Pengujian Aplikasi Menggunakan Black Box Testing Boundary Value Analysis. Bandung: Informatika.
Raharjo, B., & Heryanto, I. (2012). Modul Pemrograman Web html, php & mysql.
Rizky, S. (2013). Konsep Dasar Rekayasa perangkat Lunak. Jakarta: PT. Prestasi Pustakaraya.
Suhartono, E. (2014). Perancangan Dan Pembuatan Program Aplikasi Pengecekan Struktur Bahasa Dalam Bahasa Indonesia. Jurusan Teknik Informatika Fakultas Teknologi Industri Universitas Kristen Petra, Surabaya.