Penerapan Algoritma String Matching dan Regular Expression pada Aplikasi Kamus Besar Bahasa Indonesia (KBBI)
Abstract
The Kamus Besar Bahasa Indonesia (KBBI) application is a software or application that allows users to access and search for the meaning of a single word in Indonesian along with its spelling. Indonesian has a complex morphological structure, where words can change form through affixation (addition of prefixes or suffixes), reduplication, or internal changes that create many dialectal variations and spelling variations that can affect word forms and writing patterns. This causes a variety of words that are similar but different in writing. On the other hand, that the Indonesian Dictionary application needs speed and accuracy of word searches then the program makes adjustments to those in the dictionary. Therefore, researchers analyze based on the data that has been obtained by the KBBI application using string matching (brute force) and regular expression algorithms. Researchers hope that the algorithms that have been analyzed can help solve problems in the KBBI application in conducting word searches to find the meaning of spelling funds.
Downloads
References
A. D. Hartanto, N. Norhikmah, D. Prabowo, I. N. Fajri, W. Widayani, and others, “Implementation of the Levenshtein Distance Algorithm and the Regular Search Expression Method for Detecting Typors in Javascript,” Sistemasi: Jurnal Sistem Informasi, vol. 12, no. 2, pp. 452–464, 2023.
A. S. Sumi, P. Purnawansyah, and L. Syafie, “Analisa Penerapan Algoritma Brute Force Dalam Pencocokan String,” in Prosiding SAKTI (Seminar Ilmu Komputer dan Teknologi Informasi), 2018, pp. 88–92.
D. Abdurahman and I. Kurniawan, “Rancang Bangun Aplikasi Kamus Fisika Dasar Menggunakan Algoritma String Matching Brute Force Berbasis Android,” in Seminar Nasional Teknologi Informasi, 2018, pp. 150–155.
A. Januardi, “Analisa Perbandingan Algoritma Brute Force dan Boyer Moore dalam Pencarian Word Suggestion Menggunakan Metode Perbandingan Eksponensial,” STMIK Budi Darma Medan, 2013.
I. Mahdalena, “IMPLEMENTASI ALGORITMA STRING MATCHING PADA KAMUS ISTILAH AKUNTANSI BERBASIS ANDROID,” JURIKOM (Jurnal Riset Komputer), vol. 4, no. 4, 2017.
R. T. Handayanto, A. W. Amrillah, I. Juwita, M. Arifin, S. Setiaji, and R. Karani, “Algoritma Stemming Sebagai Pra-Proses Pengecekan Kemiripan Naskah,” Bina Insani ICT Journal, vol. 5, no. 2, pp. 175–182, 2018.
F. T. Waruwu and P. Ramadhani, “Perancangan Aplikasi Translator Bahasa Indonesia Ke Bahasa Inggris ESP (English For Specific Purpose) Komputer Sains Untuk Peningkatan Informasi Mahasiswa Menggunakan Brute Force Method,” KOMIK (Konferensi Nasional Teknologi Informasi dan Komputer), vol. 2, no. 1, 2018.
Copyright (c) 2023 Jasmine Mutiara Bintang, Muhammad Faisal Ashshidiq, Hilal Fakhri Dzakwan
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
