Perbandingan Algoritma Turbo Boyer Moored dan String Matching on Ordered Alphabets Untuk Aplikasi Kamus Fisika Berbasis Android

vi

ABSTRAK

Kamus Fisika merupakan kamus yang mencakup tentang istilah-istilah fisika, termasuk di
dalamnya ilmu tentang zat dan energi (seperti cahaya, panas dan bumi). Didalamnya banyak
memuat materi-materi Fisika yang sangat penting untuk diketahui. Akan tetapi, jika dilihat
dari isinya istilah-istilah Fisika sangat banyak dan membutuhkan banyak waktu sehingga
mengakibatkan proses pencarian kata dalam kamus semakin lambat dan tidak efesien. Dalam
penelitian ini membahas tentang bagaimana perbandingan Algoritma Turbo Boyer Moore
dan String Matching on Ordered Alphabets pada Aplikasi Kamus Fisika dengan mengunakan
kompleksitas algoritma dan running time sebagai parameter pembanding. Penelitian ini
bertujuan untuk mengetahui perbandingan kedua algoritma dengan melakukan pengujian
kecepatan masing-masing algoritma. String Matching adalah pencarian sebuah pattern pada
teks. Algoritma String Matching yang digunakan yaitu Algoritma Turbo Boyer Moore dan
String Matching on Ordered Alphabets. Adapun hasil dari penelitian ini menunjukkan bahwa
Algoritma Turbo Boyer Moore melakukan pencarian kata lebih cepat bila dibandingkan
dengan String Matching on Ordered Alphabets karena algoritma Turbo Boyer Moore
memaksimalkan nilai pergeseran pattern sehingga kata yang dicari lebih cepat ditemukan dan
untuk running time Turbo Boyer Moore lebih cepat dari String Matching on ordered
Alphabets.

Kata kunci : Kamus Fisika, String Matching, Algoritma Turbo Boyer Moore, String
Matching on Ordered Alphabets.

Universitas Sumatera Utara

vii

COMPARISON ALGORITHM BOYER MOORE TURBO AND STRING
MATCHING ON ORDERED ALPHABETS FOR APPLICATION
BASED PHYSICS DICTIONARY ANDROID

ABSTRACT

Physics Dictionary is a dictionary that covers about terms of physics, including the science of
matter and energy (such as light, heat, and the Earth). It contains many materials Physics are
very important to know. However, if seen from the contents of physics terms very much and
takes a lot of time resulting in the search process said the dictionary is getting slower and not
efficient. In this research talks about how comparison algorithms turbo boyer moore and
string matching event on an ordered alphabets on the application a dictionary physics using
complexity of algorithmic and running time as the parameters for comparison. This research

aims to understand the comparison with the two algorithms do our tests the speed each
algorithms. A String Matching algorithm is used that is the algorithm Turbo Boyer Moore
and String Matching on Ordered Alphabets. As for the result of the research indicated that
algorithms turbo boyer moore searching for a word of more quickly compared with strings
matching event on an ordered alphabets because algorithms turbo boyer moore maximize the
value of a shift pattern that the sought more quickly found and for running time turbo boyer
moore faster than strings matching event on an ordered alphabets.

Keywords : A dictionary of physics, String Matching, Algorithm Turbo Boyer Moore, String
Matching on Ordered Alphabets.

Universitas Sumatera Utara