Implementasi Algoritma Reverse Colussi Pada Kamus Bahasa Indonesia Karo Berbasis Android
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
Kategori
Nama
Nomor Induk Mahasiswa
Program Studi
Fakultas
: IMPLEMENTASI
ALGORITMA
REVERSE
COLUSSI PADA KAMUS BAHASA INDONESIAKARO BERBASIS ANDROID
: SKRIPSI
: YOGI SULAIMAN
: 121401007
: SARJANA(S1) ILMU KOMPUTER
: ILMU
KOMPUTER
DAN
TEKNOLOGI
INFORMASI (Fasilkom-TI)
Komisi Pembimbing:
Dosen Pembimbing II
Dosen Pembimbing I
Jos Timanta Tarigan, S.Kom, M.Sc
NIP 198501262015041001
Dr. Poltak Sihombing, M.Kom
NIP 196203171991031001
Diketahui/Disetujui oleh
Program Studi S1 Ilmu Komputer
Ketua,
Dr. Poltak Sihombing, M.Kom
NIP. 196203171991021001
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 IndonesiaKaro. 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
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
1.2
Rumusan Masalah
1.3
Ruang Lingkup Masalah
1.4
Tujuan Penelitian
1.5
Manfaat Penelitian
1.6
Metodologi Penelitian
1.7
Sistematika Penulisan
1
2
2
3
3
3
4
BAB 2 TINJAUAN PUSTAKA
2.1
Algoritma String Matching
2.2
Algoritma Reverse Colussi
2.2.1 Fase Pemrosesan Awal
2.2.1.1
Tabel loccated
2.2.1.2
Tabel rcBc
2.2.1.3
Tabel link
2.2.1.4
Tabel hmin
2.2.1.5
Tabel kmin
2.2.1.6
Tabel rmin
2.2.1.7
Tabel rcGs dan h
2.2.2 Fase Pencocokan Pattern
2.3
Penelitian yang Relevan
6
7
8
8
8
11
12
13
14
15
17
20
BAB 3 ANALISIS DAN PERANCANGAN SISTEM
3.1
Analisis Sistem
3.1.1 Analisis Masalah
3.1.2 Analisis Kebutuhan
3.1.2.1
Kebutuhan Fungsional
3.1.2.2
Kebutuhan Nonfungsional
3.2
Pemodelan
3.2.1 Use-Case Diagram
3.2.2 Sequence Diagram
21
21
22
22
23
23
24
26
Universitas Sumatera Utara
ix
3.3
3.4
3.5
BAB 4
BAB 5
3.2.3 Activity Diagram
Kamus Data
Flowchart
3.4.1 Flowchart System
3.4.2 Flowchart Algoritma
Perancangan Antarmuka (Interface)
3.5.1 Splash Screen
3.5.2 Menu Utama
3.5.3 Menu Navigasi
3.5.4 Menu Bantuan
3.5.5 Menu i-Karo
3.5.6 Menu Perpustakaan
3.5.7 Menu Tentang
3.5.8 Menu Hasil Pencarian
27
28
28
29
30
31
31
32
33
34
34
35
36
37
IMPLEMENTASI DAN PENGUJIAN SISTEM
4.1 Implementasi Sistem
4.1.1 Implementasi Algoritma Reverse Colussi
4.2 Antarmuka Sistem
4.2.1 Splash Screen
4.2.2 Menu Utama
4.2.3 Menu Navigasi
4.2.4 Menu Bantuan
4.2.5 Menu i-Karo
4.2.6 Menu Perpustakaan
4.2.7 Menu Tentang
4.3 Pengujian
4.3.1
Pengujian pencarian string pada kamus
38
38
43
43
44
44
45
46
46
47
48
48
KESIMPULAN DAN SARAN
5.1
Kesimpulan
5.2
Saran
52
52
DAFTAR PUSTAKA
53
LAMPIRAN
Universitas Sumatera Utara
x
DAFTAR TABEL
Tabel
Tabel
Tabel
Tabel
Tabel
Tabel
Tabel
Tabel
Tabel
Tabel
Tabel
2.1
2.2
2.3
2.4
2.5
2.6
2.7
2.8
2.9
2.10
3.1
Tabel
Tabel
Tabel
Tabel
Tabel
Tabel
Tabel
Tabel
Tabel
Tabel
Tabel
Tabel
Tabel
Tabel
Tabel
3.2
3.3
3.4
4.1
4.2
4.3
4.4
4.5
4.6
4.7
4.8
4.9
4.10
4.11
4.12
Nilai loccated
8
Pencarian nilai rcBc (1)
9
Pencarian nilai rcBc (2)
10
Nilai tabel rcBc
10
Pencarian nilai tabel link
11
Pencarian nilai tabel hmin
12
Pencarian nilai tabel kmin
13
Pencarian nilai tabel rmin
14
Pencarian nilai tabel rcGs dan h
15
Tabel rcGs
17
Tabel Use Case pencarian string pada kamus bahasa Indonesia-Karo
menggunakan algoritma Reverse Colussi
25
Tabel Use Case proses pencarian
25
Tabel Use Case proses hasil
26
Kamus Data
28
Pencarian nilai rcBc (1)
39
Pencarian nilai rcBc (2)
40
Hasil nilai rcBc
40
Hasil nilai rcGs
41
Percobaan pencocokan string (1)
41
Percobaan pencocokan string (2)
41
Percobaan pencocokan string (3)
42
Percobaan pencocokan string (4)
42
Hasil percobaan pencarian string pada kamus (1)
48
Hasil percobaan pencarian string pada kamus (2)
49
Hasil percobaan pencarian string pada kamus (3)
50
Hasil percobaan pencarian string pada kamus (4)
51
Universitas Sumatera Utara
xi
DAFTAR GAMBAR
Gambar 2.1
Gambar 2.2
Gambar 2.3
Gambar 2.4
Gambar 2.5
Gambar 3.1
Gambar 3.2
Gambar 3.3
Gambar 3.4
Gambar 3.5
Gambar 3.6
Gambar 3.7
Gambar 3.8
Gambar 3.9
Gambar 3.10
Gambar 3.11
Gambar 3.12
Gambar 3.13
Gambar 3.14
Gambar 4.1
Gambar 4.2
Gambar 4.3
Gambar 4.4
Gambar 4.5
Gambar 4.6
Gambar 4.7
Pengecekan karakter
Percobaan pencocokan karakter (1)
Percobaan pencocokan karakter (2)
Percobaan pencocokan karakter (3)
Percobaan pencocokan karakter (4)
Diagram Ishikawa
Use-case Diagram
Sequence Diagram
Activity Diagram
Flowchart System
Flowchart Algoritma Reverse Colussi
Rancangan Splash Screen Aplikasi
Rancangan Menu Utama
Rancangan Menu Navigasi
Rancangan Menu Bantuan
Rancangan Menu i-Karo
Rancangan Menu Perpustakaan
Rancangan Menu Tentang
Rancangan Menu Hasil Pencarian
Splash Screen Aplikasi
Menu Utama Aplikasi
Menu Navigasi Aplikasi
Menu Bantuan
Menu i-Karo
Menu Perpustakaan
Menu Tentang
17
18
18
19
19
22
24
26
27
29
30
31
32
33
34
34
35
36
37
43
44
45
45
46
46
47
Universitas Sumatera Utara
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
Kategori
Nama
Nomor Induk Mahasiswa
Program Studi
Fakultas
: IMPLEMENTASI
ALGORITMA
REVERSE
COLUSSI PADA KAMUS BAHASA INDONESIAKARO BERBASIS ANDROID
: SKRIPSI
: YOGI SULAIMAN
: 121401007
: SARJANA(S1) ILMU KOMPUTER
: ILMU
KOMPUTER
DAN
TEKNOLOGI
INFORMASI (Fasilkom-TI)
Komisi Pembimbing:
Dosen Pembimbing II
Dosen Pembimbing I
Jos Timanta Tarigan, S.Kom, M.Sc
NIP 198501262015041001
Dr. Poltak Sihombing, M.Kom
NIP 196203171991031001
Diketahui/Disetujui oleh
Program Studi S1 Ilmu Komputer
Ketua,
Dr. Poltak Sihombing, M.Kom
NIP. 196203171991021001
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 IndonesiaKaro. 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
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
1.2
Rumusan Masalah
1.3
Ruang Lingkup Masalah
1.4
Tujuan Penelitian
1.5
Manfaat Penelitian
1.6
Metodologi Penelitian
1.7
Sistematika Penulisan
1
2
2
3
3
3
4
BAB 2 TINJAUAN PUSTAKA
2.1
Algoritma String Matching
2.2
Algoritma Reverse Colussi
2.2.1 Fase Pemrosesan Awal
2.2.1.1
Tabel loccated
2.2.1.2
Tabel rcBc
2.2.1.3
Tabel link
2.2.1.4
Tabel hmin
2.2.1.5
Tabel kmin
2.2.1.6
Tabel rmin
2.2.1.7
Tabel rcGs dan h
2.2.2 Fase Pencocokan Pattern
2.3
Penelitian yang Relevan
6
7
8
8
8
11
12
13
14
15
17
20
BAB 3 ANALISIS DAN PERANCANGAN SISTEM
3.1
Analisis Sistem
3.1.1 Analisis Masalah
3.1.2 Analisis Kebutuhan
3.1.2.1
Kebutuhan Fungsional
3.1.2.2
Kebutuhan Nonfungsional
3.2
Pemodelan
3.2.1 Use-Case Diagram
3.2.2 Sequence Diagram
21
21
22
22
23
23
24
26
Universitas Sumatera Utara
ix
3.3
3.4
3.5
BAB 4
BAB 5
3.2.3 Activity Diagram
Kamus Data
Flowchart
3.4.1 Flowchart System
3.4.2 Flowchart Algoritma
Perancangan Antarmuka (Interface)
3.5.1 Splash Screen
3.5.2 Menu Utama
3.5.3 Menu Navigasi
3.5.4 Menu Bantuan
3.5.5 Menu i-Karo
3.5.6 Menu Perpustakaan
3.5.7 Menu Tentang
3.5.8 Menu Hasil Pencarian
27
28
28
29
30
31
31
32
33
34
34
35
36
37
IMPLEMENTASI DAN PENGUJIAN SISTEM
4.1 Implementasi Sistem
4.1.1 Implementasi Algoritma Reverse Colussi
4.2 Antarmuka Sistem
4.2.1 Splash Screen
4.2.2 Menu Utama
4.2.3 Menu Navigasi
4.2.4 Menu Bantuan
4.2.5 Menu i-Karo
4.2.6 Menu Perpustakaan
4.2.7 Menu Tentang
4.3 Pengujian
4.3.1
Pengujian pencarian string pada kamus
38
38
43
43
44
44
45
46
46
47
48
48
KESIMPULAN DAN SARAN
5.1
Kesimpulan
5.2
Saran
52
52
DAFTAR PUSTAKA
53
LAMPIRAN
Universitas Sumatera Utara
x
DAFTAR TABEL
Tabel
Tabel
Tabel
Tabel
Tabel
Tabel
Tabel
Tabel
Tabel
Tabel
Tabel
2.1
2.2
2.3
2.4
2.5
2.6
2.7
2.8
2.9
2.10
3.1
Tabel
Tabel
Tabel
Tabel
Tabel
Tabel
Tabel
Tabel
Tabel
Tabel
Tabel
Tabel
Tabel
Tabel
Tabel
3.2
3.3
3.4
4.1
4.2
4.3
4.4
4.5
4.6
4.7
4.8
4.9
4.10
4.11
4.12
Nilai loccated
8
Pencarian nilai rcBc (1)
9
Pencarian nilai rcBc (2)
10
Nilai tabel rcBc
10
Pencarian nilai tabel link
11
Pencarian nilai tabel hmin
12
Pencarian nilai tabel kmin
13
Pencarian nilai tabel rmin
14
Pencarian nilai tabel rcGs dan h
15
Tabel rcGs
17
Tabel Use Case pencarian string pada kamus bahasa Indonesia-Karo
menggunakan algoritma Reverse Colussi
25
Tabel Use Case proses pencarian
25
Tabel Use Case proses hasil
26
Kamus Data
28
Pencarian nilai rcBc (1)
39
Pencarian nilai rcBc (2)
40
Hasil nilai rcBc
40
Hasil nilai rcGs
41
Percobaan pencocokan string (1)
41
Percobaan pencocokan string (2)
41
Percobaan pencocokan string (3)
42
Percobaan pencocokan string (4)
42
Hasil percobaan pencarian string pada kamus (1)
48
Hasil percobaan pencarian string pada kamus (2)
49
Hasil percobaan pencarian string pada kamus (3)
50
Hasil percobaan pencarian string pada kamus (4)
51
Universitas Sumatera Utara
xi
DAFTAR GAMBAR
Gambar 2.1
Gambar 2.2
Gambar 2.3
Gambar 2.4
Gambar 2.5
Gambar 3.1
Gambar 3.2
Gambar 3.3
Gambar 3.4
Gambar 3.5
Gambar 3.6
Gambar 3.7
Gambar 3.8
Gambar 3.9
Gambar 3.10
Gambar 3.11
Gambar 3.12
Gambar 3.13
Gambar 3.14
Gambar 4.1
Gambar 4.2
Gambar 4.3
Gambar 4.4
Gambar 4.5
Gambar 4.6
Gambar 4.7
Pengecekan karakter
Percobaan pencocokan karakter (1)
Percobaan pencocokan karakter (2)
Percobaan pencocokan karakter (3)
Percobaan pencocokan karakter (4)
Diagram Ishikawa
Use-case Diagram
Sequence Diagram
Activity Diagram
Flowchart System
Flowchart Algoritma Reverse Colussi
Rancangan Splash Screen Aplikasi
Rancangan Menu Utama
Rancangan Menu Navigasi
Rancangan Menu Bantuan
Rancangan Menu i-Karo
Rancangan Menu Perpustakaan
Rancangan Menu Tentang
Rancangan Menu Hasil Pencarian
Splash Screen Aplikasi
Menu Utama Aplikasi
Menu Navigasi Aplikasi
Menu Bantuan
Menu i-Karo
Menu Perpustakaan
Menu Tentang
17
18
18
19
19
22
24
26
27
29
30
31
32
33
34
34
35
36
37
43
44
45
45
46
46
47
Universitas Sumatera Utara