BAB 4 IMPLEMENTASI DAN PENGUJIAN SISTEM
4.1. Implementasi Sistem
Tahap implementasi sistem merupakan langkah lanjutan dari tahap analisis dan perancangan. Tahap ini dilakukan setelah melalui tahap Analisis dan Perancangan
sistem yang telah diuraikan pada bab sebelumnya. Adapun perangkat lunak yang digunakan dalam membangun kamus bahasa Indonesia-Karo offline adalah dengan
menggunakan Android Studio dan perangkat lunak database yang digunakan untuk menyimpan kunci adalah SQLite.
4.1.1. Implementasi Algoritma Reverse Colussi Penerapan algoritama Reverse Colussi dalam sistem yang dibangun adalah pada
proses pencarian dengan menggunakan Reverse Colussi dalam melakukan pencarian data kamus.
Adapun langkah pertama yang dilakukan adalah pembuatan data berupa kata kedalam database SQLite, kata tersebut merupakan Bahasa Indonesia – Karo
sebanyak 1000 kata. Selanjutnya pencarian kata pada kamus akan melakukan proses kedalam database sesuai dengan pencarian algoritma Reverse Colussi . Kata yang
sesuai dengan database akan muncul terjemahan sesuai kata yang dicari. Jika kata dalam database tidak ada maka terjemahan tidak ditemukan.
Algoritma Reverse Colussi memiliki peforma seperti algoritma Booyer Moore dimana maksud dari performa tersebut adalah pada saat melakukan pengecekan
pertama kali yang selalu dimulai paling akhir dari pattern dan penggecekan selanjutnya menggunakan ide algoritma Colussi dimaana Colussi menerapkan
Universitas Sumatera Utara
pengecekan random pada pattern berdasarkan nilai tabel h. Semakin panjang pattern yang dicari akan semakin kecil komparasi yang dibutuhkan,namun apabila pattern
yang diinputkan mempunyai ukuran pendek maka komparasi akan semakin besar. Dalam pencarian algoritma Reverse Colussi data kamus yang dicari adalah berupa
satu kata sesuai dengan bahasa yang diinginkan yakni Indonesia-Karo, dan Karo- Indonesia. Berikut contoh proses pencarian kata menggunakan algoritma Reverse
Colussi. Pattern yang akan dicari
: TAMAT Teks
: SIAPA YANG TAMAT
Tabel 4.1 Pencarian nilai rcBc 1
Pattern : TAMAT Panjang : 5
A A
A 5
M A
3 A
A 3
T A
1 A
1 Pattern : TAMAT
Panjang : 5 M
A M
2 M
M 5
A M
2 T
M 2
M 2
Universitas Sumatera Utara
Pattern : TAMAT Panjang : 5
T A
T 4
M T
4 A
T 4
T T
4 T
4 Pattern : TAMAT
Panjang : 5 A
5 M
5 A
5 T
5 5
Tabel 4.3 Hasil nilai rcBc
1 2
3 4
5 A
5 3
3 1
2
M 2
5 2
2 2
T 4
4 4
4 4
5 5
5 5
5
Tabel 4.2 Pencarian nilai rcBc 2
Character Length
Universitas Sumatera Utara
Tabel 4.4 Hasil nilai rcGs
i 1
2 3
4 5
pi T
A M
A T
linki -1
-1 -1
1
hmini 0 4
4 4
3 4
kmini 0 4
1
rmini 4 4
4 4
5
rcGsi 4
4 4
4 4
hi 3
1 2
Tabel 4.5 Percobaan pencocokan string 1
Percobaan 1 S
I A
P A
Y A
N G
T A
M A
T T
A M
A T
1 rcBc[A] [s], s= 5 , Maka pergeseran selanjutnya adalah 2
Tabel 4.6 Percobaan pencocokan string 2
Percobaan 2 S
I A
P A
Y A
N G
T A
M A
T T
A M
A T
1 rcBc[Y] [s], s= 5 , Maka pergeseran selanjutnya adalah 5
Universitas Sumatera Utara
Tabel 4.7 Percobaan pencocokan string 3
Percobaan 3 S
I A
P A
Y A
N G
T A
M A
T T
A M
A T 2
1 rcGs [1] , Maka pergeseran selanjutnya adalah 4
Tabel 4.8 Percobaan pencocokan string 4
Percobaan 4 S
I A
P A
Y A
N G
T A
M A
T T
A M
A T
3 4
5 2
1 rcGs [5] , Maka pergeseran selanjutnya adalah 4
Algoritma Reverse Colussi melakukan pergeseran yang dimulai dari akhir pattern setelah itu dilanjutkan dengan pola random yang sudah ditentukan oleh nilai tabel
h.dan banyaknya karakter pattern yang dicari akan berpengaruh dengan banyaknya komparasi atau perbandingan karakter.
Universitas Sumatera Utara
4.2. Antarmuka Sistem