• Tidak ada hasil yang ditemukan

Implementasi Algoritma Rabin-Karp Pada Kamus Jawa – Indonesia Berbasis Android

N/A
N/A
Protected

Academic year: 2017

Membagikan "Implementasi Algoritma Rabin-Karp Pada Kamus Jawa – Indonesia Berbasis Android"

Copied!
4
0
0

Teks penuh

(1)

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 pencocokanstring(string matching).

(2)

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 algoritmaRabin 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 danRabin 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:

(3)

3

1. Algoritma yang digunakan adalah algoritmaRabin Karp.

2. Bahasa Jawa yang digunakan hanya terbatas pada bahasa Jawa Ngoko, Krama MadyadanKrama Inggil.

3. Pencarian hanya kata bukan kalimat atau yang lainnya. 4. Kata yang tersedia didalamdatabaseadalah 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 secaraoffline.

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 pencarianstringkhususnya untuk algoritmaRabin-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.

(4)

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-Karpdan 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 algoritmaRabin-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.

Referensi

Dokumen terkait

Karya Prima Pondasi yang merupakan perusahaan dibidang kontraktor seringkali mengalami kesulitan dalam mengelola data transaksi proyek dan alat pancang, yang dimana

[r]

Berdasarkan hasil refleksi siklus I, diputuskan agar dapat dilakukan lagi tindakan siklus II. Siklus II dilakukan agar dapat memperbaiki hasil tindakan siklus I,

Terkait dengan masih belum memenuhinya target registrasi ulang, Sosialisasi Regulasi Registrasi KKI selain dilakukan dengan metode pertemuan, juga telah

Selain dua faktor yang membuat wisatawan Jepang datang ke Bali, skripsi ini juga membahas karakteristik berwisata dari wisatawan Jepang, baik karakteristik berwisata ke

Setiap tanaman kapas disemprot dengan 100 ml perlakuan pada ketinggian 30 cm ke bawah dari bagian atas tanaman, terutama pada daun yang masih muda dan kuncup bunga untuk mendapatkan

Hipotesis pertama dalam penelitian ini adalah struktur modal (LTDER) berpengaruh positif dan tidak signifikan terhadap inisiasi dividen (Dividend Payout Ratio) pada

Apabila jangka waktu tersebut diabaikan maka akan menimbulkan beberapa akibat hukum terhadap akta peralihan tersebut.Maka untuk lebih terjaganya ketertiban dalam proses