Bab terakhir akan memuat kesimpulan isi dari keseluruhan uraian dari bab-bab sebelumnya dan saran-saran dari hasil yang diperoleh yang
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.
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
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.
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.
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