perbandingan sekali lagi terhadap karakter-karakternya. Apabila hasil keduanya tidak sama, maka substring akan bergeser ke kanan. Pergeseran dilakukan sebanyak n-m kali.
Algoritma Boyer-Moore memiliki ke-efisienan waktu yang cukup baik dalam memproses sebuah pattern yang berukuran panjang, karena lompatan karakternya yang
cukup besar. Algoritma Rabin-Karp memiliki beberapa kelebihan dalam melakukan pola pencocokkan string, yaitu: tidak banyak menggunakan kapasitas memory, proses dalam
mencari pola pattern-nya yang tidak terlalu rumit. Berdasarkan beberapa kelebihan-kelebihan yang dipunyai oleh kedua algoritma ini,
maka penulis akan melakukan perbandingan terhadap kedua algoritma dalam pencarian undang-undang perlindungan anak. Sehingga akan didapatkan algoritma mana yang lebih
baik.
1.2 Rumusan Masalah
Rumusan masalah pada penelitian ini sebagai berikut: 1.
Bagaimana melakukan pencarian undang-undang perlindungan anak berbasis android dengan algoritma Boyer-Moore dan algoritma Rabin-Karp.
2. Bagaimana mendeteksi perbedaan kecepatan real-running time string antara algoritma
Boyer-Moore dan algoritma Rabin-Karp dalam penemuan sebuah string yang tepat. 3.
Bagaimana meneliti dan membandingkan kompleksitas algoritma Ɵ big Theta antara algortima Boyer-Moore dan algoritma Rabin-Karp.
1.3 Batasan Masalah Batasan masalah penelitian sebagai berikut:
1. Inputan satu kata atau lebih.
2. Pencarian berpusat pada : teks undang-undang perlindungan anak.
3. Bahasa yang pemrograman yang digunakan adalah Bahasa Java dan Android Studio
sebagai compiler-nya. 4.
Penelitian ini hanya membahas perbandingan algoritma Boyer-Moore dan algoritma Rabin-Karp tidak membahas algoritma lain.
5. Parameter perbandingan yang akan dibahas yaitu: real-running time dan Ɵ big Theta
algoritma antara algoritma Boyer-Moore dan algoritma Rabin-Karp.
Universitas Sumatera Utara
1.4 Tujuan Penelitian
Tujuan Penelitian ini adalah sebagai berikut : 1. Mengimplementasi dan membandingkan algoritma Boyer-Moore dan algoritma Rabin-
Karp ke dalam sebuah pencarian teks dalam undang-undang perlindungan anak. 2. Mengetahui perbandingan kecepatan real-running time string antara algoritma Boyer-
Moore dan Rabin-Karp dalam penemuan sebuah string yang tepat. 3. Mengetahui perbandingan kompleksitas algoritma
Ɵ Big Theta algoritma Boyer-Moore dan algoritma Rabin-Karp.
1.5 Manfaat Penelitian
Manfaat penelitian ini adalah sebagai berikut : a.
Manfaat bagi penulis : a.
Menambah pengetahuan penulis dalam merancang aplikasi berbasis android. b.
Menambah pengetahuan penulis tentang algoritma Boyer-Moore dan algoritma Rabin-Karp.
b. Manfaat bagi bidang ilmu adalah sebagai bahan referensi bagi peneliti lain yang ingin
merancang perangkat lunak berbasis android lainnya. c.
Manfaat bagi masyarakat adalah membantu masyarakat dalam melakukan proses pencarian undang-undang perlindungan anak.
d. Mengetahui perbandingan Ɵ Big Theta dan real-running time antara algoritma Boyer-
Moore dan algoritma Rabin-Karp .
1.6 Metode Penelitian Penelitian ini menerapkan beberapa metode penelitian sebagai berikut:
