Perbandingan Algoritma Not So Naive Dengan Algoritma Two Way Pada Aplikasi Kamus Bahasa Indonesia - Bahasa Arab Berbasis Android
1
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 kemanamana. 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
kamus bahasa Indonesia Arab ini diharapkan dapat membantu para pelajar
Universitas Sumatera Utara
2
maupun para mahasiswa jurusan Sastra Arab dalam memahami bahasa IndonesiaArab 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
2) Kata yang diinputkan dalam database adalah 2000 kata.
3) Pencarian istilah non case sensitive.
Universitas Sumatera Utara
3
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
Pada tahap ini dilakukan pengumpulan referensi. Hal ini dilakukan untuk
memperoleh informasi dan data yang diperlukan untuk penulisan skripsi ini.
Referensi yang digunakan dapat berupa buku, jurnal, paper, baik berupa media
Universitas Sumatera Utara
4
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 ini membahas tentang latar belakang pemilihan judul, perumusan
masalah, ruang lingkup penelitian, tujuan penelitian, manfaat penelitian,
metode penelitian, dan sistematika penulisan.
Universitas Sumatera Utara
5
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
Bab ini membahas tentang kesimpulan yang diperoleh dari hasil penelitian
serta saran-saran yang ditujukan bagi para pembaca dan pengembang
sistem selanjutnya.
Universitas Sumatera Utara
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 kemanamana. 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
kamus bahasa Indonesia Arab ini diharapkan dapat membantu para pelajar
Universitas Sumatera Utara
2
maupun para mahasiswa jurusan Sastra Arab dalam memahami bahasa IndonesiaArab 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
2) Kata yang diinputkan dalam database adalah 2000 kata.
3) Pencarian istilah non case sensitive.
Universitas Sumatera Utara
3
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
Pada tahap ini dilakukan pengumpulan referensi. Hal ini dilakukan untuk
memperoleh informasi dan data yang diperlukan untuk penulisan skripsi ini.
Referensi yang digunakan dapat berupa buku, jurnal, paper, baik berupa media
Universitas Sumatera Utara
4
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 ini membahas tentang latar belakang pemilihan judul, perumusan
masalah, ruang lingkup penelitian, tujuan penelitian, manfaat penelitian,
metode penelitian, dan sistematika penulisan.
Universitas Sumatera Utara
5
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
Bab ini membahas tentang kesimpulan yang diperoleh dari hasil penelitian
serta saran-saran yang ditujukan bagi para pembaca dan pengembang
sistem selanjutnya.
Universitas Sumatera Utara