implementasi algoritma reverse colussi pada kamus bahasa ...
Transcript of implementasi algoritma reverse colussi pada kamus bahasa ...
IMPLEMENTASI ALGORITMA REVERSE COLUSSI PADA KAMUS BAHASA INDONESIA-KARO BERBASIS ANDROID
SKRIPSI
YOGI SULAIMAN
121401007
PROGRAM STUDI S1 ILMU KOMPUTER
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA
MEDAN
2016
Universitas Sumatera Utara
IMPLEMENTASI ALGORITMA REVERSE COLUSSI PADA KAMUS BAHASA INDONESIA-KARO BERBASIS ANDROID
SKRIPSI
Diajukan untuk melengkapi tugas dan memenuhi syarat memperoleh ijazah
Sarjana Ilmu Komputer
YOGI SULAIMAN
121401007
PROGRAM STUDI S1 ILMU KOMPUTER
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA
MEDAN
2016
Universitas Sumatera Utara
ii
PERSETUJUAN Judul : IMPLEMENTASI ALGORITMA REVERSE
COLUSSI PADA KAMUS BAHASA INDONESIA-KARO BERBASIS ANDROID
Kategori : SKRIPSI Nama : YOGI SULAIMAN Nomor Induk Mahasiswa : 121401007 Program Studi : SARJANA(S1) ILMU KOMPUTER Fakultas : ILMU KOMPUTER DAN TEKNOLOGI
INFORMASI (Fasilkom-TI) Komisi Pembimbing: Dosen Pembimbing II Dosen Pembimbing I
Diketahui/Disetujui oleh Program Studi S1 Ilmu Komputer Ketua, Dr. Poltak Sihombing, M.Kom NIP. 196203171991021001
Jos Timanta Tarigan, S.Kom, M.Sc NIP 198501262015041001
Dr. Poltak Sihombing, M.Kom NIP 196203171991031001
Universitas Sumatera Utara
iii
PERNYATAAN
IMPLEMENTASI ALGORITMA REVERSE COLUSSI PADA KAMUS BAHASA INDONESIA-KARO BERBASIS ANDROID
SKRIPSI
Saya menyatakan bahwa skripsi ini adalah hasil karya saya sendiri, kecuali beberapa kutipan dan ringkasan yang masing-masing disebutkan sumbernya. Medan, Juni 2016 Yogi Sulaiman 121401007
Universitas Sumatera Utara
iv
UCAPAN TERIMA KASIH
Puji dan syukur penulis ucapkan kehadirat Allah SWT, karena rahmat dan izin-Nya
penulis dapat menyelesaikan skripsi ini. Banyak bantuan berupa uluran tangan, budi
baik, buah pikiran dan kerjasama yang telah penulis terima selama menempuh studi
sampai dengan penyelesaian studi (skripsi) ini. Oleh karena itu, seyogianya penulis
menyampaikan ucapan terima kasih kepada pihak-pihak yang telah membantu.
Ucapan terima kasih penulis sampaikan kepada:
1. Bapak Prof. Dr. Runtung Sitepu, SH., M.Hum. selaku Rektor Universitas
Sumatera Utara.
2. Bapak Prof. Dr. Opim Salim Sitompul, M.Sc. selaku Dekan Fakultas Ilmu
Komputer dan Teknologi Informasi Universitas Sumatera Utara.
3. Bapak Dr. Poltak Sihombing, M.Kom. selaku Ketua Program Studi S-1 Ilmu
Komputer Universitas Sumatera Utara dan selaku Dosen Pembimbing I serta
Dosen Pembimbing Akademik yang telah memberikan bimbingan dan
dukungan kepada penulis.
4. Ibu Dr.Maya Silvi Lydia, B.Sc, M.Sc. selaku Sekretaris Program Studi S-1 Ilmu
Komputer Universitas Sumatera Utara.
5. Bapak Jos Timanta Tarigan, S.Kom.,M.Sc. selaku Dosen Pembimbing II yang
telah memberikan bimbingan dan dukungan kepada penulis.
6. Bapak Prof. Dr. Iryanto, M.Si. selaku Dosen Pembanding I yang telah
memberikan kritik dan saran dalam penyempurnaan skripsi ini.
7. Bapak Sajadin Sembiring, S.Si.,M.Comp.,Sc selaku Dosen Pembanding II yang
telah memberikan kritik dan saran dalam penyempurnaan skripsi ini.
8. Seluruh tenaga pengajar dan pegawai pada Fakultas Ilmu Komputer dan
Teknologi Informasi USU, terkhususnya di Program Studi S-1 Ilmu Komputer.
Universitas Sumatera Utara
v
9. Ayahanda Jumingan dan Ibunda Sumiati serta adik Angga Dwi Santoso , Dewi
Sartika dan Dewi Sapitri yang selalu memberikan kasih sayang dan
dukungannya kepada penulis.
10. Rekan-rekan senior khususnya abangda Zainuddin Siregar,S.Kom, Arisandi
Pratama, S.Kom, Basrah Nasution, S.Kom , Kabul Warsito,S.Si.,M.Si , Mahadi
Zikry Ananda,S.Kom, Al Mizfar,S.Kom, Saddam Hussain,S.Kom, Kakanda
Dias yang selalu memberikan semangat dan motivasi kepada penulis selama
menyelesaikan skripsi ini.
11. Rekan-rekan kuliah Akhiruddin Nur, Andika Mulia Utama, Fitri Rahmadani,
Dina Meiladya, M Miftahul Huda, M Asri Z Siregar, Fitra, Furqan, Faizah
Syuhada, Indri Hidayati, Tengku Andik, Rasyid Imam Ghani Damanik, Finn
Murdela, Ramadani Damanik serta teman-teman seperjuangan angkatan 2012
ILKOM USU terutama KOM A yang selalu memberikan semangat dan motivasi
kepada penulis selama menyelesaikan skripsi ini.
12. Semua pihak yang terlibat langsung atau tidak langsung yang penulis tidak
dapat tuliskan satu per satu.
Semoga Allah SWT melimpahkan berkah dan kasih sayang-Nya kepada semua
pihak yang telah memberikan bantuan, semangat, dukungan dan perhatian kepada
penulis dalam menyelesaikan skripsi ini. Semoga skripsi ini bermanfaat bagi penulis,
pendidikan, masyarakat, dan negara.
Medan, Juni 2016
Penulis
Yogi Sulaiman 121401007
Universitas Sumatera Utara
vi
ABSTRAK
Manusia sejatinya adalah makhluk ciptaan Tuhan yang paling sempurna, banyak peninggalan yang ditemukan oleh manusia termasuk peninggalan budaya bahasa. Bahasa merupakan suatu alat komunikasi untuk berbagai aktivitas manusia, seiring berjalanya waktu, budaya bahasa peninggalan manusia terdahulu mulai menghilang termasuk budaya bahasa suku Karo. Salah satu cara untuk mengatasi masalah ini adalah dengan membuat kamus bahasa Indonesia-Karo berbasis android dengan menggunakan algoritma Reverse Colussi sebagai metode pencariannya dan database SQLite sebagai penyimpanan data bahasa Indonesia-Karo. Algoritma Reverse Colussi memiliki kinerja pencarian kata dimulai dari akhir pattern yang disesuaikan dengan sumber teks. Jika terjadi ketidakcocokan pada pattern maka secara langsung akan dilakukan perpindahan posisi pengecekan. Pattern yang digunakan adalah kata yang dicari sedangkan data yang ada di database adalah teks. Hasil yang diperoleh dari penelitian ini adalah sebuah kamus bahasa Indonesia-Karo berbasis android offline yang mampu melakukan pencarian string dan menampilkan hasil terjemahan bahasa yang memiliki string yang sama pada saat diinputkan dengan waktu yang dibutuhkan dalam proses pencarian string rata-rata selama 143.0 milidetik serta banyak komparasi atau perbandingan karakter dipengaruhi oleh panjang pattern.
Kata kunci: Pencocokan String, Reverse Colussi, Kamus.
Universitas Sumatera Utara
vii
AN IMPLEMENTATION OF REVERSE COLUSSI ALGORITHM ON ANDROID BASED INDONESIAN-KARO LANGUAGE DICTIONARY
ABSTRACT
A true human is created of God's who is most perfect, many relics were discovered by humans including cultural heritage languages. A language is a means of communication to various human activities. For any time gone, cultural heritage languages started lost include Karo language cultural. One way to overcome this problem is to create a dictionary Indonesian-Karo based android using Reverse Colussi algorithms as search method and a SQLite database for data storage Indonesian-Karo. Reverse Colussi algorithm performs a word search starts from the end of the pattern is matched to the source text. If it does not match in pattern, then for direct will done a moving checked position. Pattern that used is a word which searched, and data in databese is a text. The results obtained from this reasearch is a dictionary Indonesian-Karo android based offline capable of conducting a search string and displays the translation of languages that have the same string when inputted with the time needed to process a search string on average during 143.0 milliseconds as well as many comparison or comparison character is influenced by the length pattern.
Keyword: String Matching, Reverse Colussi, Dictionary.
Universitas Sumatera Utara
viii
DAFTAR ISI
PERSETUJUAN ii PERNYATAAN iii UCAPAN TERIMA KASIH iv ABSTRAK vi ABSTRACT vii DAFTAR ISI viii DAFTAR TABEL x DAFTAR GAMBAR xi BAB 1 PENDAHULUAN
1.1 Latar Belakang 1 1.2 Rumusan Masalah 2 1.3 Ruang Lingkup Masalah 2 1.4 Tujuan Penelitian 3 1.5 Manfaat Penelitian 3 1.6 Metodologi Penelitian 3 1.7 Sistematika Penulisan 4
BAB 2 TINJAUAN PUSTAKA
2.1 Algoritma String Matching 6 2.2 Algoritma Reverse Colussi 7
2.2.1 Fase Pemrosesan Awal 8 2.2.1.1 Tabel loccated 8 2.2.1.2 Tabel rcBc 8 2.2.1.3 Tabel link 11 2.2.1.4 Tabel hmin 12 2.2.1.5 Tabel kmin 13 2.2.1.6 Tabel rmin 14 2.2.1.7 Tabel rcGs dan h 15
2.2.2 Fase Pencocokan Pattern 17 2.3 Penelitian yang Relevan 20
BAB 3 ANALISIS DAN PERANCANGAN SISTEM
3.1 Analisis Sistem 21 3.1.1 Analisis Masalah 21 3.1.2 Analisis Kebutuhan 22
3.1.2.1 Kebutuhan Fungsional 22 3.1.2.2 Kebutuhan Nonfungsional 23
3.2 Pemodelan 23 3.2.1 Use-Case Diagram 24 3.2.2 Sequence Diagram 26
Universitas Sumatera Utara
ix
3.2.3 Activity Diagram 27 3.3 Kamus Data 28 3.4 Flowchart 28
3.4.1 Flowchart System 29 3.4.2 Flowchart Algoritma 30
3.5 Perancangan Antarmuka (Interface) 31 3.5.1 Splash Screen 31 3.5.2 Menu Utama 32 3.5.3 Menu Navigasi 33 3.5.4 Menu Bantuan 34 3.5.5 Menu i-Karo 34 3.5.6 Menu Perpustakaan 35 3.5.7 Menu Tentang 36 3.5.8 Menu Hasil Pencarian 37
BAB 4 IMPLEMENTASI DAN PENGUJIAN SISTEM
4.1 Implementasi Sistem 38 4.1.1 Implementasi Algoritma Reverse Colussi 38
4.2 Antarmuka Sistem 43 4.2.1 Splash Screen 43 4.2.2 Menu Utama 44 4.2.3 Menu Navigasi 44 4.2.4 Menu Bantuan 45 4.2.5 Menu i-Karo 46 4.2.6 Menu Perpustakaan 46 4.2.7 Menu Tentang 47
4.3 Pengujian 48 4.3.1 Pengujian pencarian string pada kamus 48
BAB 5 KESIMPULAN DAN SARAN 5.1 Kesimpulan 52 5.2 Saran 52
DAFTAR PUSTAKA 53 LAMPIRAN
Universitas Sumatera Utara
x
DAFTAR TABEL
Tabel 2.1 Nilai loccated 8 Tabel 2.2 Pencarian nilai rcBc (1) 9 Tabel 2.3 Pencarian nilai rcBc (2) 10 Tabel 2.4 Nilai tabel rcBc 10 Tabel 2.5 Pencarian nilai tabel link 11 Tabel 2.6 Pencarian nilai tabel hmin 12 Tabel 2.7 Pencarian nilai tabel kmin 13 Tabel 2.8 Pencarian nilai tabel rmin 14 Tabel 2.9 Pencarian nilai tabel rcGs dan h 15 Tabel 2.10 Tabel rcGs 17 Tabel 3.1 Tabel Use Case pencarian string pada kamus bahasa Indonesia-Karo
menggunakan algoritma Reverse Colussi 25 Tabel 3.2 Tabel Use Case proses pencarian 25 Tabel 3.3 Tabel Use Case proses hasil 26 Tabel 3.4 Kamus Data 28 Tabel 4.1 Pencarian nilai rcBc (1) 39 Tabel 4.2 Pencarian nilai rcBc (2) 40 Tabel 4.3 Hasil nilai rcBc 40 Tabel 4.4 Hasil nilai rcGs 41 Tabel 4.5 Percobaan pencocokan string (1) 41 Tabel 4.6 Percobaan pencocokan string (2) 41 Tabel 4.7 Percobaan pencocokan string (3) 42 Tabel 4.8 Percobaan pencocokan string (4) 42 Tabel 4.9 Hasil percobaan pencarian string pada kamus (1) 48 Tabel 4.10 Hasil percobaan pencarian string pada kamus (2) 49 Tabel 4.11 Hasil percobaan pencarian string pada kamus (3) 50 Tabel 4.12 Hasil percobaan pencarian string pada kamus (4) 51
Universitas Sumatera Utara
xi
DAFTAR GAMBAR
Gambar 2.1 Pengecekan karakter 17 Gambar 2.2 Percobaan pencocokan karakter (1) 18 Gambar 2.3 Percobaan pencocokan karakter (2) 18 Gambar 2.4 Percobaan pencocokan karakter (3) 19 Gambar 2.5 Percobaan pencocokan karakter (4) 19 Gambar 3.1 Diagram Ishikawa 22 Gambar 3.2 Use-case Diagram 24 Gambar 3.3 Sequence Diagram 26 Gambar 3.4 Activity Diagram 27 Gambar 3.5 Flowchart System 29 Gambar 3.6 Flowchart Algoritma Reverse Colussi 30 Gambar 3.7 Rancangan Splash Screen Aplikasi 31 Gambar 3.8 Rancangan Menu Utama 32 Gambar 3.9 Rancangan Menu Navigasi 33 Gambar 3.10 Rancangan Menu Bantuan 34 Gambar 3.11 Rancangan Menu i-Karo 34 Gambar 3.12 Rancangan Menu Perpustakaan 35 Gambar 3.13 Rancangan Menu Tentang 36 Gambar 3.14 Rancangan Menu Hasil Pencarian 37 Gambar 4.1 Splash Screen Aplikasi 43 Gambar 4.2 Menu Utama Aplikasi 44 Gambar 4.3 Menu Navigasi Aplikasi 45 Gambar 4.4 Menu Bantuan 45 Gambar 4.5 Menu i-Karo 46 Gambar 4.6 Menu Perpustakaan 46 Gambar 4.7 Menu Tentang 47
Universitas Sumatera Utara