Gambar 3.10 Pseudocode Algoritma Two Sliding Windows lanjutan Sumber : Hudaib
et al 2008
3.3 Rancangan Antar Muka
3.3.1 Kebutuhan Perangkat Lunak Adapun progam ini dibangun dengan bahasa pemrograman HTML pada sisi pengguna
dan menggunakan bahasa pemrograman PHP pada sisi server, serta menggunakan MySQL sebagai kamus kata.
3.3.2 Perancangan Sistem Langkah awal yang dilakukan adalah pemisahan kalimat menjadi kata per kata dan
dimasukkan ke dalam masing-masing array. Kemudian sistem menghapus kata-kata yang tidak relevan atau tepat, tanda baca, dan karakter whitespace yang terdapat di
dalam array tersebut. Pada saat proses stemming, sistem akan melakukan pengecekan kata dasar yang terdapat dalam kamus kata, apabila ditemukan kecocokan dalam kamus
While Tindex= n2 Begin
l = m-1 pattern index used at left side r = 0 pattern index used at right side
temp-lindex=temp-rindex=0; if P[m-1] = T[L] search from left
L-=1 while l 0 and P[l] = T[L]
{ L-=1, l-=1 } if P[0] = T[R] search from right
R+=1 while rm and P[r]=T[R]
{ R+=1, r+=1 } if rm-
1 { display “match at right” + R-m } if l0 { display “match at left” + L+l }
if LR { display “not found” } R = temp-lindex;
L = temp-rindex; L+= getshiftl; from pre-processing step
R-= getshiftr; from pre-processing step End
Universitas Sumatera Utara
kata, maka kata tersebut telah menjadi kata dasar dan dilanjuti pada tahap pencocokan persamaan kata. Jika tidak, maka sistem melakukan penghilangan imbuhan awalan dan
akhiran hingga didapatkan kata dasar. Kemudian, sistem mencocokan kata dan persamaan kata yang ada pada kamus
sinonim kata. Bila kata tersebut mempunyai persamaan kata, maka persamaan kata ditambahkan dalam query pencarian dokumen. Pencarian dokumen dibagi menjadi dua
tahap yaitu fase pre-processing dan fase pencarian. Fase pre-processing menentukan nilai pergeseran shift berdasarkan perhitungan nilai bad-character shift algoritma
Berry-Ravindran yang akan digunakan oleh algoritma TSW dan fase pencarian menggunakan nilai shift sebelumnya untuk menggeser pencarian teks apabila tidak
ditemukan kecocokan kata maupun sinonim kata.
3.3.3 Perancangan Antar Muka Sistem Perancangan tampilan digunakan untuk memudahkan pengguna dalam pemakaian
sistem. Berikut rancangan yang digunakan dalam skripsi ini. 1.
Halaman Utama Pada tampilan halaman utama menunjukkan sisi kiri yang berisi menu utama dan
textbox sebagai tempat masukan user. Rancangan halaman utama dapat dilihat pada gambar 3.11.
Gambar 3.11 Rancangan halaman utama
Keterangan :
Universitas Sumatera Utara
a. Pada bagian A merupakan bagian
menu utama yang berisi “HOME” untuk menunjukkan halaman utama; “UPLOAD” untuk menunjukkan halaman
penyimpanan dokumen baru; “KAMUS” untuk menunjukkan halaman
penambahan kata pada database. b.
Bagian B terdapat textbox yang digunakan untuk memasukkan kata-kata yang ingin dicari dan tombol “PROSES” untuk melakukan eksekusi program.
c. Bagian C terdapat tiga checkbox yang dapat dipilih sebelum menekan tombol
“PROSES”. d.
Bagian D untuk menampilkan hasil pencarian kata dan sinonim kata pada dokumen.
2. Halaman Upload dokumen
Halaman upload berfungsi untuk menambahkan dokumen baru ke dalam database. Rancangan halaman upload dapat dilihat pada gambar 3.12.
Gambar 3.12 Rancangan halaman upload
Universitas Sumatera Utara
Keterangan : a.
Pada bagian A terdapat tombol “Browse” untuk memilih dokumen baru yang akan disimpan. Tombol “Upload” untuk melakukan penyimpanan dokumen.
b. Bagian B sebagai area tampilan isi dokumen setelah disimpan ke dalam
dokumen.
Universitas Sumatera Utara
BAB 4 IMPLEMENTASI DAN PENGUJIAN
Bab ini membahas pengimplementasian dan pengujian pencarian kata dan persamaan kata terhadap dokumen.
4.1 Implementasi Sistem
Implementasi perancangan sistem menggunakan bahasa pemrograman PHP dan database MySQL. Dalam tahap ini juga dibahas hasil perancangan dan pengujian pada
sistem. 4.1.1 Spesifikasi perangkat lunak dan perangkat keras yang digunakan
Spesifikasi perangkat lunak yang digunakan dalam skripsi sebagai berikut : 1.
Processor Intel® Core™ i3 CPU M370 1.40GHz 2.
RAM 2048 MB 3.
Kapasitas Hardisk 480 GB Spesifikasi perangkat lunak yang digunakan dalam skripsi sebagai berikut :
1. Windows 7 Ultimate 32 bit
2. XAMPP
3. Notepad++
4.1.2 Implementasi Perancangan Antar Muka Implementasi perancangan antarmuka untuk pencarian informasi berdasarkan kata dan
persamaan kata dalam dokumen adalah sebagai berikut :
Universitas Sumatera Utara
Kategori