BAB 4 IMPLEMENTASI DAN PENGUJIAN
4.1 Implementasi
Tahap implementasi merupakan salah satu tahap yang akan dilakukan dalam pembuatan perangkat lunak suatu sistem. Tahap ini dilakukan setelah melalui tahap
analisis dan perancangan yang telah diuraikan pada bab sebelumnya.
4.1.1 Implementasi Pencarian Kata dengan Algoritma Galil-Seiferas
Pada tahap implementasi, untuk mendapatkan hasil yang tepat diperlukan analisis yang benar. Diberikan pola dan string untuk tahap analisis pengujian yang nantinya
dapat sesuai dengan yang diharapkan, dengan pola merupakan kata yang di-input oleh pengguna, sedangkan string merupakan teks yang ada pada database. Untuk
mengetahui tahap pre-processing diperlihatkan pada Tabel 4.1.
Pola : i s a
String : i r v i o k t a n i s a
Tabel 4.1 Inisialisasi Algoritma Galil-Seiferas
0 = i 1 = s
2 = a
Pada Tabel 4.1 tahap inisialisasi pada algoritma Galil-Seiferas mengubah indeks 0 menjadi “i”, indeks 1 menjadi “s”, indeks 2 menjadi “a”. Pada algoritma
Galil-Seiferas fase pencarian dimulai dari indeks pertama yaitu 0 = i diikuti dengan indeks kedua yaitu 1 = s. Setelah indeks pertama dan indeks kedua ditemukan
kecocokan maka algoritma Galil-Seiferas akan mencari indeks terakhir yaitu indeks 2 = a sesuai dengan pola yaitu “i s a”. P1 merupakan jumlah pola yang diberikan. Q1
merupakan jumlah kemunculan yang mirip dengan pola didalam string.
Universitas Sumatera Utara
Pada percobaan pencocokan pola terhadap string diberikan ilustrasi sebagai berikut:
P = 0 Q = 0
S = 0 P1 = 3
Q1 = 0
i r
v i
o k
t a
n i
s a
I s
. .
. .
. .
. .
. .
i r
v i
o k
t a
n i
s a
. i
. .
. .
. .
. .
. .
i r
v i
o k
t a
n i
s a
. .
i .
. .
. .
. .
. .
i r
v i
o k
t a
n i
s a
. .
. I
s .
. .
. .
. .
i r
v i
o k
t a
n i
s a
. .
. .
i .
. .
. .
. .
i r
v i
o k
t a
n i
s a
. .
. .
. i
. .
. .
. .
i r
v i
o k
t a
n i
s a
. .
. .
. .
i .
. .
. .
i r
v i
o k
t a
n i
s a
. .
. .
. .
. i
. .
. .
Universitas Sumatera Utara
i r
v i
o k
t a
n i
s a
. .
. .
. .
. .
i .
. .
i r
v i
o k
t a
n i
s a
. .
. .
. .
. .
. I
S A
4.1.2 Implementasi Pencarian Kata dengan Algoritma Not So Naïve
Algoritma Not So Naϊve memiliki cara kerja berbeda dengan algoritma Galil-Seiferas.
Dengan cara pada umumnya adalah menginisialisasi setiap indeks pada pola dan string yang diberikan oleh pengguna, sama halnya dengan algoritma Galil-Seiferas,
pola merupakan kata yang di input oleh pengguna, sedangkan string merupakan teks yang terdapat dalam database.
Pada percobaan pencocokan pola terhadap string diberikan ilustrasi sebagai berikut:
Pola : i s a
String : i r v i o k t a n i s a Pada algoritma Not So Na
ϊve fase pencarian dimulai dari indeks kedua dari pola. Contoh pola adalah “i s a” maka fase pencarian dimulai dari huruf “s”.
k = 1 Ell = 2
i r
v i
o k
t a
n i
s a
. s
. .
. .
. .
. .
. .
Karena tidak cocok diberikan nilai k = 1 i
r v
i o
k t
a n
i s
a .
. s
. .
. .
. .
. .
. Karena tidak cocok diberikan nilai k = 1
Universitas Sumatera Utara
i r
v i
o k
t a
n i
s a
. .
. s
. .
. .
. .
. .
Karena tidak cocok diberikan nilai k = 1 i
r v
i o
k t
a n
i s
a .
. .
. s
. .
. .
. .
. Karena tidak cocok diberikan nilai k = 1
i r
v i
o k
t a
n i
s a
. .
. .
. s
. .
. .
. .
Karena tidak cocok diberikan nilai k = 1 i
r v
i o
k t
a n
i s
a .
. .
. .
. s
. .
. .
. Karena tidak cocok diberikan nilai k = 1
i r
v i
o k
t a
n i
s a
. .
. .
. .
. s
. .
. .
Karena tidak cocok diberikan nilai k = 1 i
r v
i o
k t
a n
i s
a .
. .
. .
. .
. s
. .
. Karena tidak cocok diberikan nilai k = 1
i r
v i
o k
t a
n i
s a
. .
. .
. .
. .
. I
S A
Karena cocok diberikan nilai Ell = 2
Universitas Sumatera Utara
4.1.3 Spesifikasi Perangkat Keras
Kategori