vi
ABSTRAK
Indonesia mengalami kemajuan teknologi yang cukup baik saat ini. Seiring perkembangan teknologi di Indonesia ternyata banyak munculnya istilah –istilah dalam telekomunikasi. Untuk dapat memahami istilah – istilah dalam telekomunikasi tersebut, kamus dapat dijadikan sebagai acuan. Namun, kurangnya minat membaca buku dalam masyarakat membuat kamus kurang diminati karena tidak praktis. Oleh karena itu, di zaman canggih ini perlu untuk membuat aplikasi kamus berbasis android ataupun web agar masyarakat semakin mudah memahami istilah – istilah telekomunikasi secara praktis dengan menggunakan gadget. Dalam membuat aplikasi kamus, string matching dapat diimplementasikan untuk proses pencarian katanya dan tentunya setiap algoritma string matching memiliki keefektifan masing-masing dan perlu dilakukan perbandingan algoritma untuk mengetahui algoritma yang efisien. String matching memiliki beberapa algoritma, beberapa algoritmanya adalah algoritma Morris- Pratt dan Horspool yang akan diimplementasikan pada aplikasi kamus tersebut. Algoritma Morris - Pratt merupakan algoritma yang terdiri dari dua fase yaitu fase preprocessing yang dilakukan fungsi pinggiran untuk menentukan jumlah langkah pergeseran pattern terbesar dengan menggunakan perbandingan sebelum pencarian string. Perbandingan karakter dilakukan dengan mencocokkan pattern ke dalam teks yang dicari dari kiri ke kanan. Algoritma Horspool merupakan algoritma yang melakukan dan menghitung nilai pergeseran bad-character dengan melihat karakter paling kanan pada window. Hasil dari penelitian ini adalah algoritma Morris-Pratt lebih efisien dari algoritma Horspool dan aplikasi dapat berjalan dengan baik. Pada penelitian ini dapat diketahui bahwa saat proses pencarian, total rata-rata running time untuk algoritma Morris - Pratt adalah 46,6 ms dan algoritma Horspool adalah 50,5 ms.
Kata Kunci : String Matching, Android, Morris - Pratt, Horspool.
vii
COMPARISON OF MORRIS-PRATT ALGORITHM AND HORSPOOL ALGORITHM ON TERM OF TELECOMMUNICATION
ANDROID BASED DICTIONARY APPLICATION
ABSTRACT
Indonesia has a good progress on technology today. Along with the development of technology in Indonesia, there are many emergence of the term in telecommunication. In order to understand the terms in the telecommunication, the dictionary may serve as a reference. However, the lack of interest in reading books in society makes the dictionary less desirable because it is not practical. Therefore, in advanced times it is necessary to create a dictionary application based on android or web so that people more easily understand the terms telecommunication terms practically by using gadgets. In creating a dictionary application, string matching can be implemented for the search process and of course, each string matching algorithm has its own effectiveness and needs to be done comparison algorithm to find efficient algorithm. String matching has several algorithms, some algorithms are Morris-Pratt and Horspool algorithms that will be implemented in the dictionary application. Morris - Pratt algorithm is an algorithm consisting of two phases preprocessing phase by peripheral function to determine the largest number of step shifting pattern by using comparison before string search. Character comparison is done by matching the pattern into the text searched from left to right. Horspool algorithm is an algorithm that performs and calculates the value of bad-character shift by looking at the rightmost character in the window. The result of this research is the Morris-Pratt algorithm is more efficient than Horspool algorithm and the application can run well. In this study it can be seen that during the search process, the total running time for the Morris - Pratt algorithm is 46.6 ms and the Horspool algorithm is 50.5 ms.
Keywords : String Matching, Android, Morris - Pratt, Horspool.
