Perancangan Sistem Perancangan Antarmuka

3.4.4. Pseudocode Algoritma Knuth-Morris-Pratt KMP public static int kmpMatch string text, string pattern { Int n = text.length; Int m = pattern.length; Int fail[] = computeFail pattern; Int i = 0 ; Int k = 0 ; While i n { If pattern.charAtj == text.charAti { Return i - m + 1; match i++; k++; }else if j 0 J = fail[k-i]; else i++; } Return -1; no match } end of kmpMatch Gambar 3.6. Pseudocode Algoritma Knuth Morris Pratt

3.5. Perancangan Sistem

Berdasarkan gambaran dari hasil analisis proses maka dibangun suatu model rancangan flowchart sistem dan juga rancangan antar muka sistem. Universitas Sumatera Utara 3.5.1. Flowchart Sistem Adapun alur kerja yang terdapat pada sistem dapat dilihat pada gambar 3.7. Gambar 3.7. F lowchart System Start Input string Halaman awal user Apakah memilih 1. Saran Kata Levenstein Distance Apakah memilih Saran Kata 2. Saran KMP Apakah memilih 3. Tambah kata Apakah memilih 4. Tentang End Menampilkan Hasil Saran Kata Levenstein Menampilkan Hasil Saran Kata KMP Menampilkan Halaman Tambah kata Menampilkan Halaman Tentang ya ya tidak tidak ya tidak tidak ya Universitas Sumatera Utara

3.6. Perancangan Antarmuka

Interface Antarmuka Interface berguna untuk mempermudah pengguna ketika mengakses sebuah aplikasi, antarmuka sistem juga merupakan suatu alur komunikasi antara user dengan sistem. Antarmuka dapat disebut juga sebagai wajah dari suatu aplikasi, sehingga ketika seorang user atau pengguna pertama kali mengakses suatu aplikasi, maka bagian pertama yang akan muncul adalah antarmuka interface . Berikut ini akan digambarkan tentang rancangan tampilan halaman pada sistem yang akan dibuat. 3.6.1. Rancangan Halaman Awal User Halaman awal user berisi menu utama aplikasi yaitu berisi inputan teks dan menu list box yang akan dipilih dalam fitur word completion . Gambar 3.8 menunjukkan rancangan interface halaman awal user . Gambar 3.8 Rancangan Halaman Awal User Implementasi Algoritma Levenstein Distance dan Algoritma Knuth-Morris-Pratt KMP Dalam Fitur Word Completion Pada Search Engine Word Completion Bantuan Tentang Tambah Kata 1 1 5 1 2 1 3 1 4 1 Saran Levenstein Saran Knuth-Morris-Pratt Input String yang akan dicari : Universitas Sumatera Utara Tabel 3.4. Keterangan Rancangan Halaman Awal User 3.6.2. Rancangan Halaman Hasil Saran Levenstein Distance Halaman hasil saran merupakan halaman yang menampilkan hasil saran Levenstein Distance pada proses pengujian word completion . Gambar 3.9 menunjukkan rancangan interface halaman hasil saran Levenstein Distance . Gambar 3.9. Rancangan Halaman Hasil Saran Levenstein Distance No Keterangan 1 Merupakan Menu Bar dari aplikasi antara lain menu word completion , menu tambah kata, menu tentang,dan menu bantuan 2 Merupakan Text Field untuk menginput string yang dicari 3 Merupakan List box tempat Output dari hasil saran kata yang di berikan menggunakan Algoritma Levenstein Distance. 4 Merupakan List box tempat Output dari hasil saran kata yang di berikan menggunakan Algoritma Knuth-Morris-Pratt . 5 Merupakan Static Text untuk menampilkan judul skripsi Implementasi Algoritma Levenstein Distance dan Algoritma Knuth-Morris-Pratt KMP Dalam Fitur Word Completion Pada Search Engine Word Completion Bantuan Tentang Tambah Kata 4 1 1 Hasil Saran Levenstein Distance Input String yang akan dicari : 2 3 Universitas Sumatera Utara Tabel 3.5. Keterangan Rancangan Halaman Hasil Saran Levenstein Distance 3.6.3. Rancangan Halaman Hasil Saran Knuth-Morris-Pratt Halaman hasil saran merupakan halaman yang menampilkan hasil saran Knuth-Morris- Pratt dan running time pada proses pengujian word completion . Gambar 3.10 menunjukkan rancangan interface halaman hasil iterasi saran Knutt Morris Pratt. Gambar 3.10. Rancangan Halaman Hasil Saran Knuth-Morris-Pratt No Keterangan 1 Merupakan Menu Bar dari aplikasi antara lain menu word completion , menu tambah kata, menu tentang,dan menu bantuan 2 Merupakan Text Field untuk menginput sting yang akan dicari 3 Merupakan List box tempat Output dari hasil saran kata yang di berikan menggunakan Algoritma Levenstein Distance. 4 Merupakan Static Text untuk menampilkan judul skripsi Implementasi Algoritma Levenstein Distance dan Algoritma Knuth-Morris-Pratt KMP Dalam Fitur Word Completion Pada Search Engine Word Completion Bantuan Tentang Tambah Kata 3 1 4 1 1 2 Hasil Saran Knutt Morris Pratt Input String yang akan dicari : Universitas Sumatera Utara Tabel 3.6. Keterangan Rancangan Halaman Hasil Saran Knuth-Morris-Pratt 3.6.4. Rancangan Halaman Tambah Kata Halaman tambah kata merupakan halaman yang menampilkan data Word Completion yang dapat di edit atau dihapus serta dapat menambahkan data kata . Gambar 3.11 menunjukkan rancangan interface halaman tambah kata. Gambar 3.11. Rancangan Halaman Tambah Kata No Keterangan 1 Merupakan Menu Bar dari aplikasi antara lain menu word completion , menu tambah kata, menu tentang,dan menu bantuan 2 Merupakan Text Field untuk menginput sting yang akan dicari 3 Merupakan List box tempat Output dari hasil saran kata yang di berikan menggunakan Algoritma Knutt Morris Pratt. 4 Merupakan Static Text untuk menampilkan judul skripsi Implementasi Algoritma Levenstein Distance dan Algoritma Knuth-Morris-Pratt KMP Dalam Fitur Word Completion Pada Search Engine Word Completion Bantuan Tentang Tambah Kata 2 1 1 Indonesia Sunda Contoh Kalimat Tambah data 3 4 5 6 Universitas Sumatera Utara Tabel 3.7. Keterangan Rancangan Tambah Kata No Keterangan 1 Merupakan Menu Bar dari aplikasi antara lain menu word completion, menu tambah kata, menu tentang,dan menu bantuan 2 Merupakan Static Text untuk menampilkan judul Word Completion Database 3 Merupakan Message Box untuk mengisi bahasa sunda kedalam database 4 Merupakan Message Box untuk mengisi bahasa sunda kedalam database 5 Merupakan Message Box untuk mengisi contoh kalimat 6 Merupakan Button untuk tambah data 3.6.5. Rancangan Halaman Tentang Halaman tentang merupakan halaman yang menampilkan tentang deskripsi pembuat program, dalam penelitian ini. Gambar 3.13 menunjukkan rancangan interface halaman tentang. Gambar 3.13. Rancangan Halaman Tentang Implementasi Algoritma Levenstein Distance dan Algoritma Knuth-Morris-Pratt KMP Dalam Fitur Word Completion Pada Search Engine Word Completion Bantuan Tentang Tambah Kata 3 1 4 1 1 2 Tentang Aplikasi Universitas Sumatera Utara Tabel 3.8. Keterangan Rancangan Tentang No Keterangan 1 Merupakan Menu Bar dari aplikasi antara lain menu word completion, menu tambah kata, menu tentang,dan menu bantuan 2 Merupakan Static Text untuk menampilkan judul Tentang Aplikasi 3 Merupakan Static Text untuk menampilkan deskripsi pembuat program 4 Merupakan Static Text untuk menampilkan judul skripsi 3.6.6. Rancangan Halaman Bantuan Halaman bantuan berisi mengenai petunjuk penggunaan aplikasi untuk memudahkan pengguna didalam memahami setiap fungsi dalam aplikasi. Perancangan interface halaman bantuan ditunjukkan pada Gambar 3.14. Gambar 3.14. Rancangan Halaman Bantuan Implementasi Algoritma Levenstein Distance dan Algoritma Knuth-Morris-Pratt KMP Dalam Fitur Word Completion Pada Search Engine Word Completion Bantuan Tentang Tambah Kata 4 1 1 2 Bantuan Aplikasi Universitas Sumatera Utara Tabel 3.9. Keterangan Rancangan Bantuan No Keterangan 1 Merupakan Menu Bar dari aplikasi antara lain menu word completion, menu tambah kata, menu tentang,dan menu bantuan 2 Merupakan Static Text untuk menampilkan judul Bantuan Aplikasi 3 Merupakan Static Text untuk menampilkan petunjuk penggunaan aplikasi 4 Merupakan Static Text untuk menampilkan judul skripsi Universitas Sumatera Utara BAB 4 IMPLEMENTASI DAN PENGUJIAN

4.1. Implementasi