IMPLEMENTASI ALGORITMA REVERSE COLUSSI PADA KAMUS BAHASA INDONESIA-KARO BERBASIS ANDROID SKRIPSI YOGI SULAIMAN

Transkripsi

1 IMPLEMENTASI ALGORITMA REVERSE COLUSSI PADA KAMUS BAHASA INDONESIA-KARO BERBASIS ANDROID SKRIPSI YOGI SULAIMAN PROGRAM STUDI S1 ILMU KOMPUTER FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2016

2 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 PROGRAM STUDI S1 ILMU KOMPUTER FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2016

3 ii PERSETUJUAN Judul : IMPLEMENTASI ALGORITMA REVERSE COLUSSI PADA KAMUS BAHASA INDONESIA- KARO BERBASIS ANDROID Kategori : SKRIPSI Nama : YOGI SULAIMAN Nomor Induk Mahasiswa : Program Studi : SARJANA(S1) ILMU KOMPUTER Fakultas : ILMU KOMPUTER DAN TEKNOLOGI INFORMASI (Fasilkom-TI) Komisi Pembimbing: Dosen Pembimbing II Dosen Pembimbing I Jos Timanta Tarigan, S.Kom, M.Sc NIP Dr. Poltak Sihombing, M.Kom NIP Diketahui/Disetujui oleh Program Studi S1 Ilmu Komputer Ketua, Dr. Poltak Sihombing, M.Kom NIP

4 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

5 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. 3. Bapak Dr. Poltak Sihombing, M.Kom. selaku Ketua Program Studi S-1 Ilmu Komputer 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. 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.

6 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

7 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 milidetik serta banyak komparasi atau perbandingan karakter dipengaruhi oleh panjang pattern. Kata kunci: Pencocokan String, Reverse Colussi, Kamus.

8 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 milliseconds as well as many comparison or comparison character is influenced by the length pattern. Keyword: String Matching, Reverse Colussi, Dictionary.

9 viii DAFTAR ISI PERSETUJUAN PERNYATAAN UCAPAN TERIMA KASIH ABSTRAK ABSTRACT DAFTAR ISI DAFTAR TABEL DAFTAR GAMBAR ii iii iv vi vii viii x xi BAB 1 PENDAHULUAN 1.1 Latar Belakang Rumusan Masalah Ruang Lingkup Masalah Tujuan Penelitian Manfaat Penelitian Metodologi Penelitian Sistematika Penulisan 4 BAB 2 TINJAUAN PUSTAKA 2.1 Algoritma String Matching Algoritma Reverse Colussi Fase Pemrosesan Awal Tabel loccated Tabel rcbc Tabel link Tabel hmin Tabel kmin Tabel rmin Tabel rcgs dan h Fase Pencocokan Pattern Penelitian yang Relevan 20 BAB 3 ANALISIS DAN PERANCANGAN SISTEM 3.1 Analisis Sistem Analisis Masalah Analisis Kebutuhan Kebutuhan Fungsional Kebutuhan Nonfungsional Pemodelan Use-Case Diagram Sequence Diagram 26

10 ix Activity Diagram Kamus Data Flowchart Flowchart System Flowchart Algoritma Perancangan Antarmuka (Interface) Splash Screen Menu Utama Menu Navigasi Menu Bantuan Menu i-karo Menu Perpustakaan Menu Tentang Menu Hasil Pencarian 37 BAB 4 BAB 5 IMPLEMENTASI DAN PENGUJIAN SISTEM 4.1 Implementasi Sistem Implementasi Algoritma Reverse Colussi Antarmuka Sistem Splash Screen Menu Utama Menu Navigasi Menu Bantuan Menu i-karo Menu Perpustakaan Menu Tentang Pengujian Pengujian pencarian string pada kamus 48 KESIMPULAN DAN SARAN 5.1 Kesimpulan Saran 52 DAFTAR PUSTAKA 53 LAMPIRAN

11 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

12 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