Perbandingan Algoritma Morris - Pratt dan Algoritma Horspool Pada Aplikasi Kamus Istilah Telekomunikasi Berbasis Android
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.
Universitas Sumatera Utara
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.
Universitas Sumatera Utara
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.
Universitas Sumatera Utara
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.
Universitas Sumatera Utara