Implementasi Algoritma Rabin-Karp Pada Kamus Jawa – Indonesia Berbasis Android
BAB 1
PENDAHULUAN
1.1. Latar Belakang
Setiap daerah mempunyai bahasa yang berbeda-beda yang digunakan sebagai media
komunikasi. Untuk dapat memahami bahasa yang digunakan oleh setiap daerah,
diperlukan suatu alat yang dapat membantu menerjemahkan kosa kata yang ada, alat
tersebut adalah kamus, sehingga perbedaan bahasa tidak menjadi suatu kendala dalam
melakukan komunikasi, salah satunya adalah kamus bahasa Jawa.
Ragam bahasa Jawa terdiri atas Ngoko, Krama, Madya, Bagonan dan Kedhaton
(Prihartono, 2012). Saat ini banyak masyarakat bersuku Jawa yang berdomisili di
pulau Sumatra tidak mengenal bahasa Jawa (jawa halus, krama ) dengan baik,
khususnya
generasi
muda.
Hanya
sebagian
kalangan
generasi
tua
yang
menggunakannya, itu pun hanya pada acara adat saja (Prihartono, 2012). Sebagai
generasi muda, penulis ingin melestarikan bahasa Jawa, oleh sebab itu penulis
membuat aplikasi kamus bahasa Jawa-Indonesia berbasis android yang diharapkan
bisa membantu memahami kata dalam bahasa Jawa.
Sekarang ini banyak sekali kamus yang beredar, mulai dari bentuk buku, kamus
aplikasi desktop dan web. Setiap bentuk kamus memiliki kelemahan dan juga
kelebihan. Contohnya kamus dalam bentuk buku memiliki kelebihan dalam jumlah
kata yang banyak, tetapi juga memiliki kelemahan dalam hal pencarian kata, yakni
membutuhkan waktu yang lama dalam pencarian serta tidak praktis. Media kamus
dalam bentuk mobile kamus bisa dijadikan solusi untuk mengatasi masalah dalam
pencarian kata dengan cepat. Maka penulis merancang aplikasi kamus Jawa-Indonesia
berbasis android yang diharapkan dapat membantu pengguna untuk lebih mengenal
bahasa Jawa secara praktis. Kamus bahasa Jawa yang akan di rancang menggunakan
metode pencocokan string (string matching).
Universitas Sumatera Utara
2
String matching atau pencocokan string adalah suatu teknik yang digunakan
untuk menemukan suatu keakuratan dari satu atau beberapa pola teks yang diberikan
(Rassol, et al. 2012). Ada banyak algoritma string matching salah satunya adalah
algoritma Rabin Karp.
Algoritma Rabin-Karp diciptakan oleh Michael O. Rabin dan Richard Karp pada
tahun 1987 yang menggunakan fungsi hashing untuk menemukan pattern didalam
string teks (Hamza, et al, 2013). Fungsi hash menyediakan metode sederhana untuk
menghindari perbandingan jumlah karakter yang kuadratik di dalam banyak kasus
atau situasi.
(Nugroho, 2011) dalam penelitiannya menyimpulkan bahawa algoritma Rabin
Karp biasa dan Rabin Karp setelah dimodifikasi memiliki nilai kemiripan yang sama
namun Rabin-Karp setelah dimodifikasi memiliki waktu rata rata proses yang lebih
baik terutama untuk file berukuran besar.
Dengan memanfaatkan fungsi hash yang ada pada algoritma Rabin-Karp, maka
penulis menerapkan algoritma Rabin-Karp pada kamus Jawa-Indonesia yang mana
pencarian kata didalam kamus dilakukan dengan pencarian kata tunggal hal ini
berbeda dengan penelitian terdahulu.
1.2. Rumusan Masalah
Berdasarkan latar belakang diketahui bahwa masyarakat bersuku Jawa di pulau
Sumatera banyak yang tidak mengetahui bahasa Jawa halus (krama inggil), dari
permasalahan tersebut rumusan masalah pada penelitian ini adalah bagaimana sebuah
aplikasi kamus berbasis android dapat membantu pengguna mencari kata dari bahasa
Jawa ke bahasa Indonesia maupun dari bahasa Indonesia ke bahasa Jawa terutama
jawa halus (krama inggil).
1.3. Tujuan Penelitian
Tujuan penelitian ini adalah menerapkan algoritma pencocokan string Rabin-Karp
pada kamus Jawa - Indonesia.
1.4. Batasan atau Ruang Lingkup Penelitian
Adapun batasan masalah dalam penelitian ini adalah sebagai berikut:
Universitas Sumatera Utara
3
1. Algoritma yang digunakan adalah algoritma Rabin Karp.
2. Bahasa Jawa yang digunakan hanya terbatas pada bahasa Jawa Ngoko, Krama
Madya dan Krama Inggil.
3. Pencarian hanya kata bukan kalimat atau yang lainnya.
4. Kata yang tersedia didalam database adalah 700 kata.
5. Kamus yang digunakan untuk database adalah kamus yang terdapat dalam Buku
Pinter Kawruh Bahasa Jawa Pepak karangan Angger Maulana F dan M. Abi Tofani
yang diterbitkan oleh Nidya Pustaka.
6. Aplikasi ini dirancang menggunakan IDE Android Studio dan menerjemahkan
secara offline.
1.5. Manfaat Penelitian
Manfaat yang diharapkan dari penelitian ini adalah diharapkan aplikasi kamus Jawa
Indonesia berbasis android dijadikan alat bantu pembelajaran bahasa Jawa secara
praktis serta diharapkan membantu melestarikan bahasa Jawa.
1.6. Metodologi Penelitian
Tahapan penelitian yang dilakukan dalam penelitian ini adalah:
1. Studi Literatur
Pada tahap ini dilakukan pengumpulan referensi yang diperlukan dalam penelitian.
Hal ini dilakukan untuk memperoleh informasi dan data yang diperlukan untuk
penulisan skripsi ini. Referensi yang digunakan dapat berupa buku, jurnal, artikel,
paper, makalah baik berupa media cetak maupun media internet mengenai
algoritma pencarian string khususnya untuk algoritma Rabin-Karp.
2. Analisis dan Perancangan
Pada tahap ini digunakan untuk mengolah data dari hasil studi literatur yang
kemudian dilakukan analisis dan perancangan sistem. Kemudian sistem dirancang
dengan membuat gambaran sistem menggunakan flowchart, UML, dan user
interface.
3. Implementasi
Pada tahap ini perancangan diimplementasikan dalam pembuatan suatu aplikasi
berbasis android dengan menggunakan bahasa pemrograman Java.
Universitas Sumatera Utara
4
4. Pengujian
Pada tahap
ini
dilakukan
pengujian
kinerja
sistem terhadap
pencarian
penerjemahan kata.
5. Dokumentasi
Pada tahap ini pendokumentasian dilakukan selama penelitian dalam bentuk skripsi.
1.7. Sistematika Penulisan
Sistematika dalam penulisan skripsi ini adalah sebagai berikut:
BAB 1 PENDAHULUAN
Pada Bab ini akan dijelaskan latar belakang masalah dari penelitian yang dilakukan
beserta batasan atau ruang lingkupnya, tujuan dan manfaat penelitian, metodologi
penelitian dan sistematika penulisan skripsi ini.
BAB 2 TINJAUAN PUSTAKA
Pada Bab ini akan dijelaskan teori-teori dasar yang mendukung penelitian seperti
Kamus, String Matching, dan algoritma Rabin-Karp dan penelitian yang relevan.
BAB 3 ANALISIS DAN PERANCANGAN
Pada Bab ini akan dijelaskan analisis dan perancangan kamus dengan menggunakan
algoritma Rabin-Karp. Model Unified Modeling Language (UML) yang digunakan
antara lain adalah use case diagram, activity diagram, sequence diagram dan
perancangan tampilan antarmuka sistem.
BAB 4 IMPLEMENTASI DAN PENGUJIAN SISTEM
Pada Bab ini akan dijelaskan hasil pengujian aplikasi dari penelitian berupa tampilan
dari aplikasi kamus Jawa-Indonesia menggunakan algoritma Rabin-Karp.
BAB 5 KESIMPULAN DAN SARAN
Pada Bab ini akan dijelaskan hasil penelitian yang berisi kesimpulan dan saran yang
nantinya akan dikembangkan atau melanjutkan penelitian yang berkaitan dengan
masalah dalam penelitian ini.
Universitas Sumatera Utara
PENDAHULUAN
1.1. Latar Belakang
Setiap daerah mempunyai bahasa yang berbeda-beda yang digunakan sebagai media
komunikasi. Untuk dapat memahami bahasa yang digunakan oleh setiap daerah,
diperlukan suatu alat yang dapat membantu menerjemahkan kosa kata yang ada, alat
tersebut adalah kamus, sehingga perbedaan bahasa tidak menjadi suatu kendala dalam
melakukan komunikasi, salah satunya adalah kamus bahasa Jawa.
Ragam bahasa Jawa terdiri atas Ngoko, Krama, Madya, Bagonan dan Kedhaton
(Prihartono, 2012). Saat ini banyak masyarakat bersuku Jawa yang berdomisili di
pulau Sumatra tidak mengenal bahasa Jawa (jawa halus, krama ) dengan baik,
khususnya
generasi
muda.
Hanya
sebagian
kalangan
generasi
tua
yang
menggunakannya, itu pun hanya pada acara adat saja (Prihartono, 2012). Sebagai
generasi muda, penulis ingin melestarikan bahasa Jawa, oleh sebab itu penulis
membuat aplikasi kamus bahasa Jawa-Indonesia berbasis android yang diharapkan
bisa membantu memahami kata dalam bahasa Jawa.
Sekarang ini banyak sekali kamus yang beredar, mulai dari bentuk buku, kamus
aplikasi desktop dan web. Setiap bentuk kamus memiliki kelemahan dan juga
kelebihan. Contohnya kamus dalam bentuk buku memiliki kelebihan dalam jumlah
kata yang banyak, tetapi juga memiliki kelemahan dalam hal pencarian kata, yakni
membutuhkan waktu yang lama dalam pencarian serta tidak praktis. Media kamus
dalam bentuk mobile kamus bisa dijadikan solusi untuk mengatasi masalah dalam
pencarian kata dengan cepat. Maka penulis merancang aplikasi kamus Jawa-Indonesia
berbasis android yang diharapkan dapat membantu pengguna untuk lebih mengenal
bahasa Jawa secara praktis. Kamus bahasa Jawa yang akan di rancang menggunakan
metode pencocokan string (string matching).
Universitas Sumatera Utara
2
String matching atau pencocokan string adalah suatu teknik yang digunakan
untuk menemukan suatu keakuratan dari satu atau beberapa pola teks yang diberikan
(Rassol, et al. 2012). Ada banyak algoritma string matching salah satunya adalah
algoritma Rabin Karp.
Algoritma Rabin-Karp diciptakan oleh Michael O. Rabin dan Richard Karp pada
tahun 1987 yang menggunakan fungsi hashing untuk menemukan pattern didalam
string teks (Hamza, et al, 2013). Fungsi hash menyediakan metode sederhana untuk
menghindari perbandingan jumlah karakter yang kuadratik di dalam banyak kasus
atau situasi.
(Nugroho, 2011) dalam penelitiannya menyimpulkan bahawa algoritma Rabin
Karp biasa dan Rabin Karp setelah dimodifikasi memiliki nilai kemiripan yang sama
namun Rabin-Karp setelah dimodifikasi memiliki waktu rata rata proses yang lebih
baik terutama untuk file berukuran besar.
Dengan memanfaatkan fungsi hash yang ada pada algoritma Rabin-Karp, maka
penulis menerapkan algoritma Rabin-Karp pada kamus Jawa-Indonesia yang mana
pencarian kata didalam kamus dilakukan dengan pencarian kata tunggal hal ini
berbeda dengan penelitian terdahulu.
1.2. Rumusan Masalah
Berdasarkan latar belakang diketahui bahwa masyarakat bersuku Jawa di pulau
Sumatera banyak yang tidak mengetahui bahasa Jawa halus (krama inggil), dari
permasalahan tersebut rumusan masalah pada penelitian ini adalah bagaimana sebuah
aplikasi kamus berbasis android dapat membantu pengguna mencari kata dari bahasa
Jawa ke bahasa Indonesia maupun dari bahasa Indonesia ke bahasa Jawa terutama
jawa halus (krama inggil).
1.3. Tujuan Penelitian
Tujuan penelitian ini adalah menerapkan algoritma pencocokan string Rabin-Karp
pada kamus Jawa - Indonesia.
1.4. Batasan atau Ruang Lingkup Penelitian
Adapun batasan masalah dalam penelitian ini adalah sebagai berikut:
Universitas Sumatera Utara
3
1. Algoritma yang digunakan adalah algoritma Rabin Karp.
2. Bahasa Jawa yang digunakan hanya terbatas pada bahasa Jawa Ngoko, Krama
Madya dan Krama Inggil.
3. Pencarian hanya kata bukan kalimat atau yang lainnya.
4. Kata yang tersedia didalam database adalah 700 kata.
5. Kamus yang digunakan untuk database adalah kamus yang terdapat dalam Buku
Pinter Kawruh Bahasa Jawa Pepak karangan Angger Maulana F dan M. Abi Tofani
yang diterbitkan oleh Nidya Pustaka.
6. Aplikasi ini dirancang menggunakan IDE Android Studio dan menerjemahkan
secara offline.
1.5. Manfaat Penelitian
Manfaat yang diharapkan dari penelitian ini adalah diharapkan aplikasi kamus Jawa
Indonesia berbasis android dijadikan alat bantu pembelajaran bahasa Jawa secara
praktis serta diharapkan membantu melestarikan bahasa Jawa.
1.6. Metodologi Penelitian
Tahapan penelitian yang dilakukan dalam penelitian ini adalah:
1. Studi Literatur
Pada tahap ini dilakukan pengumpulan referensi yang diperlukan dalam penelitian.
Hal ini dilakukan untuk memperoleh informasi dan data yang diperlukan untuk
penulisan skripsi ini. Referensi yang digunakan dapat berupa buku, jurnal, artikel,
paper, makalah baik berupa media cetak maupun media internet mengenai
algoritma pencarian string khususnya untuk algoritma Rabin-Karp.
2. Analisis dan Perancangan
Pada tahap ini digunakan untuk mengolah data dari hasil studi literatur yang
kemudian dilakukan analisis dan perancangan sistem. Kemudian sistem dirancang
dengan membuat gambaran sistem menggunakan flowchart, UML, dan user
interface.
3. Implementasi
Pada tahap ini perancangan diimplementasikan dalam pembuatan suatu aplikasi
berbasis android dengan menggunakan bahasa pemrograman Java.
Universitas Sumatera Utara
4
4. Pengujian
Pada tahap
ini
dilakukan
pengujian
kinerja
sistem terhadap
pencarian
penerjemahan kata.
5. Dokumentasi
Pada tahap ini pendokumentasian dilakukan selama penelitian dalam bentuk skripsi.
1.7. Sistematika Penulisan
Sistematika dalam penulisan skripsi ini adalah sebagai berikut:
BAB 1 PENDAHULUAN
Pada Bab ini akan dijelaskan latar belakang masalah dari penelitian yang dilakukan
beserta batasan atau ruang lingkupnya, tujuan dan manfaat penelitian, metodologi
penelitian dan sistematika penulisan skripsi ini.
BAB 2 TINJAUAN PUSTAKA
Pada Bab ini akan dijelaskan teori-teori dasar yang mendukung penelitian seperti
Kamus, String Matching, dan algoritma Rabin-Karp dan penelitian yang relevan.
BAB 3 ANALISIS DAN PERANCANGAN
Pada Bab ini akan dijelaskan analisis dan perancangan kamus dengan menggunakan
algoritma Rabin-Karp. Model Unified Modeling Language (UML) yang digunakan
antara lain adalah use case diagram, activity diagram, sequence diagram dan
perancangan tampilan antarmuka sistem.
BAB 4 IMPLEMENTASI DAN PENGUJIAN SISTEM
Pada Bab ini akan dijelaskan hasil pengujian aplikasi dari penelitian berupa tampilan
dari aplikasi kamus Jawa-Indonesia menggunakan algoritma Rabin-Karp.
BAB 5 KESIMPULAN DAN SARAN
Pada Bab ini akan dijelaskan hasil penelitian yang berisi kesimpulan dan saran yang
nantinya akan dikembangkan atau melanjutkan penelitian yang berkaitan dengan
masalah dalam penelitian ini.
Universitas Sumatera Utara