BAB I PENDAHULUAN
1.1. Latar Belakang
Manusia sejatinya adalah makhluk ciptaan Tuhan yang paling sempurna, saat ini
manusia mempunyai banyak meninggalkan sejarah, termasuk peninggalan bahasa.
Bahasa adalah suatu gaya atau alat komunikasi manusia dalam melakukan berbagai
aktivitas dikehidupan sehari-hari. Bahasa yang hidup sebagai akibat dinamika yang
terdapat dalam masyarakat senantiasa akrab pula dengan perubahan (Hasibuan, 2005).
Seiring berjalannya waktu bahasa yang diciptakan manusia pada waktu lampau
lama-kelamaan mulai menghilang serta pengaruh budaya bahasa asing yang sangat
bebas masuk kedalam lingkungan masyarakat. Maka untuk menjaga serta membudayakan
bahasa peninggalan manusia zaman dahulu adalah dengan cara melestarikannya. Di
zaman modern ini, kemajuan teknologi dapat dimanfaatkan untuk mengatasi masalah
tersebut, yaitu dengan membuat kamus bahasa berbasis Android. Bahasa yang akan
dibahas penulis adalah bahasa daerah Karo. Bahasa Karo adalah bahasa yang digunakan
oleh suku Karo yang mendiami dataran tinggi Karo (Kabupaten Karo), Langkat, Deli
Serdang, Dairi, Medan, hingga ke Aceh Tenggara. Bahasa Karo dipilih karena banyak
masyarakat Karo yang tidak bisa berbahasa dengan menggunakan bahasa Karo terutama
masyarakat kalangan muda dan masyarakat di daerah perkotaan.
Pemilihan platform Android dalam pengimplementasian kamus ini didasari oleh
informasi. Hal inilah yang mendasari penulis memilih media Android untuk merancang
sebuah kamus bahasa Indonesia – Karo. Selain lebih efektif dalam segi penyaluran
informasi, smartphone juga sudah menjadi kebutuhan primer bagi sebagian kalangan
manusia untuk mendapatkan informasi (Safaat, 2012).
Kamus bahasa Indonesia - Karo berbasis Android yang akan dibahas adalah
dengan menggunakan algoritma Reverse Colussi. Algoritma ini mempunyai dua fase
yakni fase pemrosesan awal dan pencarian. Fase pemrosesan awal ini berfungsi untuk
mencari sepasang karakter dan fase pencarian yang berfungsi untuk melakukan
pencocokan pattern terhadap teks dengan menggunakan tabel rcBc dan rcGs (Admizan,
2014). Melihat kebutuhan masyarakat diatas, maka penulis tertarik mengangkat suatu
judul yang dapat memenuhi kebutuhan masyarakat yaitu “Implementasi Algoritma
Reverse Colussi Pada Kamus Bahasa Indonesia-Karo Berbasis Android”.
1.2. Rumusan Masalah
Berdasarkan latar belakang diketahui bahwa budaya bahasa karo yang mulai ditinggalkan
dan pengaruh budaya bahasa asing yang masuk kedalam lingkungan masyarakat serta
masyarakat suku Karo yang kesulitan untuk berbahasa Karo, dari permasalahan tersebut
rumusan suatu permasalahan yang ada pada penelitian ini adalah bagaimana mencari kata
pada kamus bahasa Indonesia-Karo yang berhubungan dengan kata kunci yang menjadi
pusat pencarian arti.
1.3. Ruang Lingkup Masalah
Ruang lingkup masalah dalam penelitian ini adalah sebagai berikut:
1. Kamus yang dibangun bisa menerjemahkan bahasa Indonesia ke bahasa Karo dan
sebaliknya.
2. Bahasa pemrograman yang digunakan adalah bahasa Java.
4. Kamus ini hanya bisa menerjemahkan satu kata pada saat sekali eksekusi.
5. Sumber referensi bahasa Karo yang digunakan adalah kamus bahasa
Indonesia-Karo.
1.4. Tujuan Penelitian
Tujuan penelitian ini adalah untuk menerapkan algoritma pencocokan string Reverse
Colussi pada kamus bahasa Indonesia-Karo digital offline berbasis android sehingga user
bisa melakukan pencarian langsung kata yang ingin dicari berdasarkan kata kunci dan
mengetahui berapa lama waktu proses serta banyak komparasi yang diperlukan dalam
proses pencarian.
1.5. Manfaat Penelitian
Manfaat dari penelitian ini diharapkan kamus bahasa Indonesia-Karo yang dibuat dapat
mempermudah terutama masyarakat suku Karo untuk mempelajari serta melestarikan
bahasa daerah karo dan menjadi bahan referensi bagi penulis lain yang memiliki
keterkaitan topik.
1.6. Metodologi Penelitian
Metode penelitian yang dilakukan dalam penelitian ini adalah:
1. Studi Literatur
Pada tahap ini penelitian dimulai dengan peninjauan pustaka dari beberapa sumber berupa
buku–buku, dan hasil penelitian-penelitian yang terkait dengan algoritma string matching
Reverse Collusi serta sumber referensi kamus bahasa Indonesia-Karo.
2. Analisis dan Perancangan
Pada tahap ini masalah akan dianalisis untuk mengetahui apa saja hal yang dibutuhkan
dalam penelitian ini, dan kemudian sistem dirancang dengan membuat gambaran kamus
3. Implementasi
Pada tahap ini hasil dari perancangan akan diimplementasikan kedalam bentuk kamus
mobile offline.
4. Pengujian
Pada tahap ini prototipe kamus yang telah diimplementasikan dilakukan pengujian.
5. Dokumentasi
Pada tahap ini pendokumentasian dilakukan selama penelitian dalam bentuk skripsi.
1.7. Sistematika Penulisan
Agar pembahasan lebih sistematis, maka tulisan ini dibuat dalam lima bab, yaitu :
BAB 1 PENDAHULUAN
Bab ini akan menjelaskan mengenai latar belakang penilitian judul skripsi
“Implementasi Algoritma Reverse Colussi pada kamus bahasa
Indonesia-Karo Berbasis Android”, rumusan masalah, ruang lingkup masalah,
tujuan penelitian, manfaat penelitian, metode penelitian, tinjauan pustaka,
dan sistematika penulisan skripsi.
BAB 2 TINJAUAN PUSTAKA
Berisi tentang penjelasan singkat mengenai algoritma pencocokan string,
serta studi kasus pada algoritma Reverse Colussi.
BAB 3 ANALISIS DAN PERANCANGAN SISTEM
Berisi tentang uraian analisis mengenai proses kerja dari algoritma
Reverse Colussi yang terdiri dari flowchart, Unified Modeling Language
(UML) serta perancangan dari aplikasi.
BAB 4 IMPLEMENTASI DAN PENGUJIAN SISTEM
Pada tahap ini dilakukan pembuatan sistem dan coding sesuai dengan
BAB 5 KESIMPULAN DAN SARAN
Bab terakhir akan memuat kesimpulan isi dari keseluruhan uraian dari
bab-bab sebelumnya dan saran-saran dari hasil yang diperoleh yang
