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
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
search-bad 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