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
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
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
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
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.
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,
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.
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.
viii
DAFTAR ISI
PERSETUJUAN ii
PERNYATAAN iii
UCAPAN TERIMA KASIH iv
ABSTRAK vi
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.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
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
x
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 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
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