BAB 1
PENDAHULUAN
1.1 Latar Belakang
Bahasa Arab adalah salah satu bahasa Semit Tengah, yang termasuk dalam rumpun bahasa Semit dan berkerabat dengan bahasa Ibrani dan bahasa-bahasa Neo Arami. Bahasa Arab memiliki lebih banyak penutur dari pada bahasa-bahasa lainnya dalam rumpun bahasa Semit. Ia dituturkan oleh lebih dari 280 juta orang sebagai bahasa pertama, yang mana sebagian besar tinggal di Timur Tengah dan Afrika Utara. Bahasa ini adalah bahasa resmi dari 25 negara, dan merupakan bahasa peribadatan dalam agama Islam karena merupakan bahasa yang dipakai oleh Al-Qur'an. Berdasarkan penyebaran geografisnya, bahasa Arab percakapan memiliki banyak variasi (dialek), beberapa dialeknya bahkan tidak dapat saling mengerti satu sama lain. Bahasa Arab modern telah diklasifikasikan sebagai satu
makro bahasa dengan 27 sub-bahasa. Bahasa Arab Baku (kadang-kadang disebut Bahasa Arab Sastra) diajarkan secara luas di sekolah dan universitas, serta digunakan di tempat kerja, pemerintahan, dan media massa.
Seperti yang kita ketahui, Bahasa Arab memiliki kosa kata yang banyak dan tidak diketahui oleh orang awam. Kamus Bahasa Arab-Indonesia saat ini banyak beredar dalam bentuk buku, yang penggunaannya menyulitkan karena pengguna harus mencari arti secara manual dan buku sangat sulit untuk dibawa kemana-mana. Mengingat masyarakat sangat akrab dengan fasilitas yang ditawarkan smartphone, maka penulis akan membuat suatu aplikasi kamus pada platform
Android yang memuat kamus bahasa Indonesia-Arab menggunakan algoritma Not So Naive dan Two Way . Tidak hanya ditujukan untuk orang awam, aplikasi
maupun para mahasiswa jurusan Sastra Arab dalam memahami bahasa Indonesia-Arab dengan mudah dan cepat yang membantu kegiatan mereka sehari-hari.
Algoritma Not So Naive merupakan algoritma yang digunakan untuk melakukan proses pencocokan string. Algoritma ini merupakan variasi simpel dari algoritma Naive namun menjadi lebih efisien untuk beberapa kasus. Seperti algoritma Naive, algoritma ini memiliki fase pencarian dengan mengecek teks dan pola dari kiri ke kanan. Namun, Algoritma Not So Naive mengidentifikasi terlebih dahulu dua kasus yang dimana di setiap akhir fase pencocokan pergeseran bisa dilakukan sebanyak 2 posisi ke kanan, tidak seperti algoritma Naive yang hanya sebanyak 1 posisi. (Cantone & Faro, 2004).
Algoritma Two Way merupakan suatu bentuk algoritma pencarian string yang mengkombinasikan metode pemeriksaan dari kiri ke kanan dengan metode kanan ke kiri. Karakteristik algoritma ini adalah bahwa pola x yang akan
diperiksa dibagi mejadi dua bagian yaitu xl dan xr, sehingga x=xl+xr. Sedangkan proses pencarian string itu sendiri ke dua bagian pola diproses secara bergantian,
yaitu diawali dengan pemeriksaan pola bagian kanan dari arah kiri ke kanan , jika tidak ditemukan ketidak cocokan, proses akan dilanjutkan dengan pemeriksaan pola bagian kiri dari arah kanan ke kiri (Crochemore, M & Perrin, D. 1991).
1.2 Perumusan Masalah
Berdasarkan uraian dari latar belakang di atas, masalah yang akan di bahas adalah Bagaimana mengukur kinerja pola string matching pada perbandingan Algoritma Not So Naive dan Two way.
1.3 Ruang Lingkup Penelitian
Batasan penelitian ini adalah sebagai berikut:
1) Teknik algoritma string matching yang digunakan adalah exact string matching
4) Parameter pembanding yang digunakan adalah waktu pencarian (ms) dan kompleksitas algoritma (Big O).
5) Kamus yang digunakan untuk database adalah kamus Arab-Indonesia karangan Mahmud Yunus yang diterbitkan oleh PT. Mahmud Yunus Wadzurriyyah
6) Menggunakan database untuk penyimpanan istilah dan bahasa Pemrograman yang digunakan adalah bahasa Java.
7) Dirancang untuk smartphone android dengan sistem operasi minimal versi
4.1 (JellyBean).
1.4 Tujuan Penelitian
Tujuan dari penelitian ini adalah untuk mengetahui kinerja dan kompleksitas dari setiap algoritma dalam proses pembuatan kamus Bahasa Indoenesia-Arab berbasis android.
1.5 Manfaat Penelitian
Penelitian ini diharapkan dapat memberikan manfaat sebagai berikut: 1) Untuk membantu user dalam mencari kamus bahasa Indonesia-Arab .
2) Untuk mengetahui performasi dan kinerja dari algoritma Not So Naive dan Two way.
3) Sebagai bahan referensi bagi peneliti lain yang ingin membahas topik yang terkait dengan penelitian ini.
1.6 Metode Penelitian
Tahapan penelitian yang dilakukan dalam penelitian ini adalah :
1. Studi Literatur
cetak maupun media internet mengenai Algoritma pencocokan string khususnya untuk Algoritma Not So Naive dan Algoritma Two Way.
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 dan menggunakan Sqlite Browser sebagai penyimpanan data kamus.
4. Pengujian
Pada tahap ini dilakukan pengujian kinerja sistem dan kebenaran hasil perbandingan yang dilakukan dengan dua Algoritma pencocokan string yang berbeda.
5. Dokumentasi
Pada tahap ini pendokumentasian dilakukan selama penelitian dalam bentuk skripsi.
1.7 Sistematika Penulisan
Dalam penulisan skripsi ini penulis membagi membuat sistematika penulisan terbagi menjadi lima bab dengan susunan sebagai berikut:
BAB 1 PENDAHULUAN
BAB 2 LANDASAN TEORI
Bab ini membahas tentang teori-teori yang berhubungan dengan Algoritma String Matching, Algoritma Not So Naive, Algoritma Two Way, Kompleksitas Algoritma dan Android.
BAB 3 ANALISIS DAN PERANCANGAN SISTEM
Bab ini membahas mengenai Analisis Sistem serta perancangan Aplikasi Kamus Bahasa Indonesia-Arab berbasis Android.
BAB 4 IMPLEMENTASI DAN PENGUJIAN SISTEM
Bab ini membahas tentang hasil implementasi dan pengujian sistem serta pembahasan dari hasil yang diperoleh.
BAB 5 KESIMPULAN DAN SARAN
