vi
ABSTRAK
Kebutuhan Masyarakat terhadap layanan teknologi berbasis IT sangat bervariasi, ketersediaan suatu perangkat mobile yang dapat membantu memecahkan suatu permasalahan sehari hari adalah salah satu kebutuhan masyarakat, khususnya berbasis android. Kamus Mandarin yang telah banyak beredar dalam bentuk buku penggunaannya menyulitkan, karena pengguna harus mencari arti dan istilah secara manual. Oleh karena itu, dibutuhkan aplikasi perangkat lunak berbasis android untuk menghasilkan kamus Bahasa Mandarin yang dapat memudahkan semua orang mencari dan memahami arti kata Bahasa Mandarin. Dalam membuat kamus dibutuhkan metode pencarian string, metode pencarian string yang digunakan dalam pembuatan kamus ini adalah Algoritma Boyer Moore dan Algoritma Brute Force, Algoritma Boyer Moore dan Algoritma Brute Force memiliki cara kerja yang berbeda, Algoritma
Boyer Moore mencocokkan karakter dari sebelah kanan ke kiri pattern, dan Algoritma
Brute Force mencocokkan karakter dengan membandingkan satu per satu karakter dari
kiri ke kanan. Algoritma Boyer Moore memiliki running time yang lebih cepat dari Brute Force yaitu dengan perbedaan 0.75ms. Algoritma Boyer Moore dan Algoritma Brute Force sama – sama memiliki fase pencarian kompleksitas waktu Big Ө ( m × n
), namun Algoritma Boyer Moore lebih cepat karena memiliki perbandingan karakter teks 3n sedangkan Algoritma Brute Force memiliki perbandingan karakter teks 2n.
Kata Kunci : Pencocokan String, Algoritma Boyer Moore, Algoritma Brute F orce, Kamus Bahasa Mandarin, Android
vii
ABSTRACT
The needs for IT-based technology is varied, the availability of a mobile application which can solve any problems a day is one of people need now, especially based on Android. Mandarin dictionary that has been widely circulated in analog form is difficult , because users must search for meaning and terms manually . Therefore , it takes an android software application to produce Mandarin Dictionary to facilitate what everyone is looking for and to understand the meaning of Mandarin words. In making the dictionary, string matching methods are needed, the search method strings used in the making of this dictionary is the Boyer-Moore string search algorithm and algorithm Brute Force , algorithm Boyer Moore and algorithms Brute Force has a different way , Boyer-Moore string search algorithm to match characters from the right to left pattern and Brute Force algorithm matching characters by comparing one by one character from left to right. Boyer Moore algorithm has a running time that is faster than the Brute Force, the difference is 0.75ms. Boyer Moore algorithm and the same algorithm Brute Force - have the same time complexity of the searching phase in
Ө (m × n), but Boyer Moore algorithm has 3n text character comparisons, Brute Force algorithm has 2n expected text character comparisons.
Keyword : String Matching Boyer Moore Algorithm, Brute Force Algorithm, Mandarin Dictionary, Android