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


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


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


iii

PERNYATAAN


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,

pendidikan, masyarakat, dan negara.

Medan, Juni 2016

Penulis

Yogi Sulaiman 121401007


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.


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.


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


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


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


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


implementasi algoritma reverse colussi pada kamus bahasa

Documents