Analisis Dan Perbandingan Algoritma Maximal Shift Dengan Algoritma Quick Search Pada Aplikasi Kamus Farmakologi

ABSTRAK

Aplikasi kamus farmakologi dapat membantu masyarakat untuk memahami istilah
medis yang berasal dari bahasa Yunani atau Latin yang sulit dipahami. Sehingga,
dibutuhkan algoritma String Matching untuk memudahkan pencarian kata pada
aplikasi tersebut, terdapat beberapa algoritma String Matching yaitu; Maximal Shift
dan Quick Search. Dalam proses pencarian kata algoritma Maximal Shift dan Quick
Search memiliki cara kerja yang berbeda. Maximal Shift adalah algoritma yang
mencari pola dalam teks dengan cara pola dicari dari karakter yang memiliki nilai
minShift yang terbesar hingga minShift yang terkecil dan perbandingan pola yang
dilakukan dari kanan ke kiri. Sedangkan, Quick Search adalah algoritma sederhana
dimana perbandingan yang dilakukan secara ketat dari kiri ke kanan dan mencari pola
karakter berdasarkan nilai Quick Search-bad character. Aplikasi kamus farmakologi
ini akan menampilkan pencarian kata serta perbandingan running time kedua
algoritma. Dari hasil pencarian kata terdapat nilai rata-rata running time pada
algoritma Maximal Shift yaitu;
dan Algoritma Quick Search yaitu;
. Nilai rata-rata tersebut dapat disimpulkan Algoritma Maximal Shift lebih
cepat melakukan pencocokkan kata.
Kata Kunci : String Matching, Maximal Shift, Quick Search, Perbandingan

Universitas Sumatera Utara

ANALYSIS AND COMPARISION MAXIMAL SHIFT ALGORITHM WITH
QUICK SEARCH ALGORITHM FOR DICTIONARY APPLICATION
PHARMACOLOGY

ABSTRCT

Pharmacology dictionary application can help people to understand medical terms that
derived from Greek or Latin. However, this application needs string matching
algorithm to work in order to get the definition faster. Some of the string matching
algorithm are Maximal shift and Quick search. Maximal shift and quick search
algorithm have different processes. Maximal shift is an algorithm that looks for
pattern in the text from the character’s biggest value of minShift to smallest minshift,
The comparison of patterns started from right to left. Meanwhile, the Quick search
algorithm is a simple algorithm whereby the comparison of patterns is done strictly
from left to right, and the find is of the characters pattern is based on Quick searchbad character’s value.The pharmacology dictionary application will show the
comparison of the two algorithm’s running time. Of the word search results there the
average value on Maximal Shift Algorithm running time is
and Quick

Search Algorithm is
. It is therefor concluded that Maximal Shift Algorithm
is faster than String Matching.
Keyword : String Matching, Maximal Shift, Quick Search, Comparison

Universitas Sumatera Utara