Analisis dan Implementasi Algoritma Brute Force dengan Algoritma Optimal Mismatch pada Aplikasi Kamus Bahasa Indonesia-Sunda

Abstract

Kamus merupakan bahan acuan yang digunakan untuk mencari kata yang ingin diterjemahkan ke dalam suatu bahasa atau istilah. Pada umumnya kamus diurutkan menurut abjad beserta maknanya dan terjemahannya. Demikian halnya dengan kamus bahasa Indonesia-Sunda, sangat diperlukan dalam menterjemahkan kata bahasa Indonesia maupun Sunda. Oleh karena itu, dibutuhkan sebuah algoritma string matching yang dapat menampilkan hasil terjemahan kata. Pada penelitian ini, menggunakan algoritma Brute Force dengan algoritma Optimal Mismatch untuk melakukkan pencocokkan kata yang ingin dicari dengan kata yang terdapat pada database. Algoritma Brute Force dan algoritma Optimal Mismatch merupakan algoritma yang memiliki cara kerja yang berbeda, sehingga pada diimplementasikan akan ditemukan kecepatan pencarian yang berbeda. Dapat dilihat pada penelitian ini algoritma manakah yang bekerja dengan baik dan cepat dalam aplikasi kamus bahasa Indonesia-Sunda. Pada hasil pengujian, algoritma Brute Force didapat hasil rata-rata running time 14,991416 ms, sedangkan pada algoritma Optimal Mismatch didapat hasil rata-rata running time 31,468322 ms dalam proses pencocokan string di database.

Dictionary is reference which is used for finding words that will be translated into other language or terminology. Generally, a dictionary is alphabetically with many means and the translated. This is very important in translating Bahasa Indonesia or even Sunda.. Therefore, string matching algorithm is needed in resulting meaning. In this research, using algorithm Brute Force and algorithm Optimal Mismatch is to adjusting the words that will be searched in database. Algorithm Brute Force and algorithm Optimal Mismatch is an algorithm with special working system so that in the implementation will be found the difference speed of searching. This research showed which algorithm that is working better and faster in the Indonesian-Sunda dictionary application. The result showed that algorithms Brute Force has average of running time 14,991416 ms while algorithm Optimal Mismatch has average of running time 31,468322 ms in the process of string adjusting in database.