BAB III
ANALISIS DAN PERANCANGAN SISTEM
Pada pengembangan suatu sistem diperlakukan analisis dan perancangan sistem yang tepat, sehingga proses pembuatan sistem dapat berjalan dengan lancar dan sesuai seperti yang diinginkan. Setelah dilakukan analisis perlu adanya desain sistem (design interface) yang bertujuan untuk memberikan gambaran tentang jalannya sistem tersebut.
Bab ini berisi tentang uraian analisis mengenai proses kerja dari Algoritma Knuth- Morris-Pratt dalam pencarian yang mengimplementasikan word suggestion yang terdiri dari analisis masalah, analisis persyaratan, Unified Modeling Language (UML) dan perancangan interface aplikasi, perancangan sistem, dan rancangan desain interface aplikasi yang akan dibuat.
3.1 Analisis Masalah
Perkembangan teknologi semakin hari semakin berkembang dengan pesat.
Kemajuan teknologi memunculkan banyak aplikasi-aplikasi berbasis web yang dapat menampilkan berbagai macam informasi digital. Aplikasi- aplikasi berbasis web ini tidak menutup kemungkinan terdapat kemiripan informasi yang diberikan.
Aplikasi pencarian word suggestion membandingkan kemiripan teks yang dimasukkan untuk pencarian data informasi dengan data yang telah disimpan dalam database.
Aplikasi sebelumnya masih menggunakan parameter query yang manual, misalkan terdapat permasalahan ketika terdapat data inputan judul dan tahun yang diinputkan adalah judul “A” dan tahun “2015”, padahal data yang pengunjung cari itu adalah judul “A” tahun “2014”, maka sistem tidak akan menampilkan data informasi yang pengunjung butuhkan.
Kebutuhan dari aplikasi yaitu :
Input
User memberikan masukan teks informasi yang ingin dicari.
Contoh : Search :
Proses
Word suggestion pada aplikasi ini digunakan untuk menampilkan sugesti berdasarkan pengurutan kata yang dicari dengan data yang telah disimpan.
Algoritma Knuth Morris adalah salah satu algoritma pencocokan string (String Matching) yang digunakan dalam fitur pencarian dengan pengurutan hasil terdekat pada kata yang ingin kita cari dalam bentuk presentase.
Algoritma ini melakukan pencarian dengan cara menghitung dimulai dari ketidakcocokan ditemukan, dan dari ketidakcocokan tersebut akan dihitung dari mana pencarian selanjutnya sebaiknya dimulai. Algoritma Knuth-Morris- Pratt menggunakan fungsi pembatas untuk menghitung urutan keberapa perbandingan harus dilakukan yang dihitung dengan menghitung panjang prefix yang terdapat pada sebuah pattern yang sama dengan suffix-nya.
KMP dapat menghemat perbandingan pergeseran yang dilakukan, yang selanjutnya akan meningkatkan kecepatan pencarian.
Penentuan kemiripan pada proses ini digunakan untuk menentukan besar presentase kemiripan informasi yang dicari dengan data yang telah tersimpan apakah sesuai atau kah tidak.
Output
Presentase kemiripan merupakan hasil keluaran dari proses algoritma Knuth-Morris-Pratt dalam bentuk angka. Dalam pencocokan string matching menggunakan algoritma KMP ini, pattern yang dicocokkan menggunakan hasil output an berupa indeks, sehingga pattern dianggap cocok atau ada pada suatu kalimat kalau benar-benar memenuhi pattern yang dimasukkan.
Ozona
Contoh :
1. Dira Mengukur zona kedalaman laut Indonesia 2015 (0%) 2. Nadia Lapisan ozon 2015 mulai menipis 2014 (0%) 3. Leleyong Tozona dalam luar angkasa 2013 (100%) 4. Tami Ozonated olive oil 2012 (100%)
3.2 Analisis Persyaratan
Untuk membangun sebuah sistem, perlu dilakukan sebuah tahap analisis kebutuhan sistem. Analisis kebutuhan sistem dapat dikelompokkan menjadi dua bagian yaitu : kebutuhan fungsional dan kebutuhan non-fungsional.
3.2.1 Persyaratan Fungsional
Persyaratan fungsional sistem adalah aktifitas dan pelayanan yang harus dimiliki oleh sebuah sistem berupa input, proses, output, maupun penyimpanan data.
Adapun Persyaratan Fungsional yang dibutuhkan yaitu : 1. Pengguna memasukkan input berupa huruf
2. Sistem melakukan pencocokan string melalui setiap huruf yang diketikkan
3. Sistem harus mampu menampilkan word suggestion yang mendekati seperti input yang diketikkan
3.2.2 Persyaratan Non-Fungsional
Persyaratan non-fungsional sistem merupakan persyaratan apa yang harus dilakukan sistem.
Beberapa persyaratan non-fungsional yang harus dipenuhi oleh sistem yang dirancang adalah sebagai berikut :
1. Performa
Sistem yang akan dibangun harus dapat menunjukkan hasil dari proses pencarian word suggestion
2. Mudah dipelajari dan digunakan
Sistem yang akan dibangun harus sederhana dan mudah dipelajari oleh pengguna (user)
3. Dokumentasi
Sistem yang akan dibangun dapat menyimpan saran kata yang ditambahkan oleh pengguna (user) ke dalam database
4. Kontrol
Sistem yang akan dibangun harus memiliki pesan not found jika kata yang diketikkan pengguna (user) tidak ada di dalam database kita
5. Hemat biaya
Sistem yang akan dibangun tidak memerlukan perangkat tambahan dalam proses eksekusinya
3.3 Pemodelan Sistem
Pemodelan sistem dilakukan untuk memperoleh gambaran yang lebih jelas tentang objek apa saja yang akan berinteraksi dengan sistem, serta hal-hal apa saja yang harus dilakukan oleh sebuah sistem sehingga sistem dapat berfungsi dengan baik sesuai dengan kegunaannya.
Pada penelitian ini digunakan UML (Unified Modeling Language) sebagai bahasa pemodelan untuk mendesain dan merancang Sistem Pencarian word suggestion dengan menggunakan algoritma Knuth-Morris-Pratt (KMP). Model UML yang digunakan antara lain use case diagram, activity diagram, class diagram, dan sequence diagram.
3.3.1 Use Case Diagram
Use case merupakan fungsionalitas dari suatu sistem, sehingga pengguna sistem paham dan mengerti mengenai kegunaan sistem yang akan dibangun. Use case berperan menggambarkan interaksi antar komponen-komponen yang berperan dalam sistem yang akan dirancang.
Administrator
System
Mengunggah berkas pdf memasukkan karakter
string pada textbox pencarian
Mengundah berkas
melakukan pengaturan direktori
melakukan pengaturan pengguna
Student
Gambar 3.1 Use Case Diagram Sistem
Use case pada gambar 3.1 menjelaskan aksi yang dapat dilakukan oleh administrator dan user (student), dimana administrator dapat melakukan upload data, pencarian word suggestion dan akan mengecek kata tersebut ada atau tidak ada pada form pencarian, download file dan preview file, pengaturan user dan rolenya, penambahan direktori sebagai tempat penyimpanan data berkas, sedangkan user dapat melakukan pencarian word suggestion dan akan mengecek kata tersebut ada atau tidak ada pada form pencarian, download file dan open file.
Tabel 3.1 Tabel Use Case Proses Pencarian Word suggestion
Name Proses Pencarian Word suggestion Actors Pengguna yang telah ditentukan
Description Use Case ini mendeskripsikan pencarian kata dengan algoritma Knuth-Morris-Pratt dan word suggestion pada kotak pencarian Basic Flow Pengguna memasukkan inputan karakter berupa huruf
Alternate Flow Pengguna dapat memilih alternatif saran Knuth-Morris-Pratt Pre-Condition -
Post-Condition Pengguna mengetahui hasil iterasi, presentase alternatif Knuth- Morris-Pratt
3.3.2 Activity Diagram
Activity diagram menggambarkan berbagai alir aktivitas dalam sistem yang sedang dirancang atau menggambarkan proses paralel yang mungkin terjadi dalam beberapa eksekusi. Berikut adalah gambar dari activity diagram dibangun.
System User / Administrator
Mulai Menampilkan halaman awal
Input karakter pada kolom pencarian Pencarian kata
Menampilkan 5 atau 10 data word suggestion Prefix function
Index = String matching function Array = Potong karakter pencarian berdasarkan delimiter
I = 0 i < array.size()
Result = 100%
Result = 0%
Total = 0 persentase = 0
Total = total + result
Persentase = total / (array.size() * 100)
Map = getDataFromDatabase()
Enter
Menampilkan data yang mengandung keyword atau kata inputan
Gambar 3.2 Activity Diagram Pencarian Berkas
Tabel 3.2 Pencarian Data Nama Activity
Diagram
Pencarian kata pada textbox pencarian
Aktor Pengguna , administrator
Deskripsi Activity ini mendeskripsikan proses sistem pada aplikasi pencarian untuk mendapatkan presentase kemiripan
Prakondisi Sudah masuk ke tampilan utama Bidang khas
suatu kejadian
Kegiatan Respon sistem
Menginputkan kata yang ingin dicari
Sistem menampilkan halaman yang dipilih
Sistem menggunakan autocomplete untuk menampilkan sugesti kata Menampilkan hasil iterasi (persentase) dalam pencarian berdasarkan kata yang dicari Pasca Kondisi Menampilkan word suggestion dan hasil yang dicari dalam bentuk
presentase
System User / Administrator
Mulai Menampilkan list file hasil pencarian
Download file yg diinginkan Proses download
Gambar 3.3 Activity Diagram Download Berkas
Tabel 3.3 Download berkas Nama Activity
Diagram
Download Berkas
Aktor Pengguna, Administrator
Deskripsi Activity ini mendeskripsikan proses pengambilan berkas berdasarkan judul yang dipilih
Prakondisi Tampilan halaman form download data berkas beserta deskripsi detail berkas
Bidang khas suatu kejadian
Kegiatan Respon sistem
User memilih icon save pada form download
Sistem menyediakan fungsi penyimpanan berkas juga preview berkas sebelum di download
Pasca Kondisi Menampilkan pesan sukses
System Administrator
Mulai Menampilkan halaman awal
Pilih menu input data baru Menampilkan form input data buku baru
Input data buku baru Simpan
Upload file Validasi file sudah lengkap?
Simpan semua file yg diupload
Gambar 3.4 Activity Diagram Upload Berkas
Tabel 3.4 Upload berkas Nama Activity
Diagram
Upload Berkas
Aktor Administrator
Deskripsi Activity ini mendeskripsikan proses penyimpanan multiple berkas berdasarkan kategorinya (Thesis, Under graduate thesis, etc)
Prakondisi Tampilan halaman form input data berkas beserta authornya dan button upload multiple berkas
Bidang khas suatu kejadian
Kegiatan Respon sistem
Memasukkan data-data sesuai form “Add New Berkas”
Sistem menyimpan data ke dalam database
Upload berkas Sistem menyediakan
multiple upload Pasca Kondisi Menampilkan pesan sukses
3.3.3 Class Diagram
Diagram kelas adalah diagram UML yang menggambarkan kelas-kelas dalam sebuah sistem dan hubungannya antara satu dengan yang lain, serta dimasukkan pula atribut dan operasi. Berikut adalah gambar dari class diagram yang dibangun :
-categoryName : String CategoryEnumeration
Exp :
THESIS("Thesis"),UNDER_GRADUAT E_THESIS("Under Graduate Thesis"),JOURNALS("Journals") +getId() : Directory
-id : Long -location : URLMapping -category : CategoryEnumeration -year : Integer
Directory
+toString()() : String +equals(Object o)() : Boolean +hashCode()() : Integer -createdTime : Date -createdBy : String -updatedTime : Date -updatedBy : String -authoriser : String -authorizeTime : Date -status : String -version : Integer
BaseModel
-id : Long -destination : String -urlMapp : String
URLMapping +getId() : Filedir
-id : Long -title : String
-fileType : CategoryEnumeration -directory : Directory -author : String -publisher : String
Filedir
+getId() : Long -id : Long -filedir : Filedir -fileSize : Long -fileName : String
FileDetail
extend
+getAllActive() : Directory
+getDirectoriesByCategory(in category : String) : Directory
+checkExistingDirectory(in directory : Directory, in status : String) : Boolean +getDirectoryActive(in category : CategoryEnumeration) : Directory
«interface»
DirectoryService
+addDirectory() : Directory +editDirectory() : Directory +deleteDirectory() : String
DirectoryController +getAllActive() : Directory
+getDirectoriesByCategory(in category : String) : Directory
+checkExistingDirectory(in directory : Directory, in status : String) : Boolean +getDirectoryActive(in category : CategoryEnumeration) : Directory
«interface»
DirectoryDao +getAllActive() : Filedir
«interface»
FiledirDao
+get(in id : Long) : object +save(in model : object) : object +getAll() : object
+remove(in id : Long)
«interface»
GenericService +get(in id : Long) : object
+save(in model : object) : object +getAll() : object
+remove(in id : Long)
«interface»
GenericDao +getAllActive() : Filedir
«interface»
FiledirService
+viewFile() : String +addFile() : String +editFile() : String +uploadFile() : String +downloadFile() : String +deleteFile() : String
FileController
+searchKMP() : String KMPController
+searchFile(in keyword : String) : object +searchFileAutocomplete(in keyword : String) : object
«interface»
kmpService
+compareTo(in filedirDto : FiledirDto) : int -id : Long
-title : String
-category : CategoryEnumeration -author : String
-publisher : String -percentage : Decimal
FiledirDto
+searchIndex() : Integer -pattern : String -next
KMPPlus
Gambar 3.5 class diagram system
3.3.4 Sequence Diagram
Sequence diagram merupakan diagram yang menggambarkan interaksi antar objek dan menjelaskan bagaimana suatu operasi dilakukan. Diagram ini juga menunjukkan serangkaian pesan yang dipertukarkan oleh objek. Dalam sistem yang akan dibangun, interaksi dilakukan antar pengguna dan sistem. Sequence diagram sistem dapat dilihat pada gambar berikut :
Actor1
Administrator formUpload FileController FileService Database
Choose formUpload()
Choose file to upload saveFile()
saveFile()
checkFileAlreadyExist() saveFile() :title :title, :successMsg
getListFile() getListFile()
:ListFile :ListFile
:title, :successMsg, :ListFile
Upload File (Successed)
Gambar 3.6 Upload berkas (successed)
Actor1
Administrator formUpload FileController FileService Database
Choose formUpload()
Choose file to upload saveFile()
saveFile()
checkFileAlreadyExist() :title, :failedMsg
getListFile() getListFile()
:ListFile :ListFile
:title, :failedMsg, :ListFile
Upload File (Failed)
Gambar 3.7 Upload berkas (failed)
Actor1
Administrator/User formDownload FileController FileService Database
Choose file from list file downloadFile(id) downloadFile(id) getFileById(id)
:file :file
:file
Download File
Gambar 3.8 Download berkas
Actor1
Administrator/User listFilePage FileController FileService Database
input text for seach file
getAllDataFile() getAllDataFile()
:listFile :listFile
Search File
file.js
wordSuggestion() wordSuggestion() Total=0
Persentase=0
Array = splitInputText(text) getPrefixFunction(array)
Index = getStringMatching(Map,listFile) :map
Result = if(index!=null)?100 : 0 :result
Total = total + result
Persentase (%) = (total/(array.size()*100)) * 100 :listFile with persentase
Gambar 3.9 Search file use word suggestion and KMP algorithm
Looping
3.4 Perancangan Sistem
Berdasarkan gambaran dari hasil analisis proses maka dibangun suatu model rancangan flowchart sistem dan juga rancangan antar muka sistem.
3.4.1 Perancangan Database (Basis Data)
Dalam penelitian ini, database yang dirancang dibuat dalam berkas tersendiri menggunakan MySQL.
Gambar 3.10 Database sistem
3.4.2 Perancangan Antarmuka (Interface)
Antarmuka (Interface) berguna untuk mempermudah pengguna ketika mengakses sebuah aplikasi, antarmuka sistem juga merupakan suatu alur komunikasi antara user dengan sistem (Khadijah, 2013). 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.4.2.1 Rancangan Halaman Awal User dan Administrator
Halaman awal ini berisi menu utama aplikasi yaitu berisi inputan teks dan menu list box yang akan dipilih dalam pengujian word suggestion. Gambar 3.12 menunjukkan rancangan interface halaman awal user.
Gambar 3.11 Rancangan Halaman Awal User
Tabel 3.5 Rancangan Halaman Awal User
No Keterangan
1 Merupakan static text untuk menampilkan judul skripsi
2 Merupakan teks field untuk menginputkan kata yang ingin dicari
3 Merupakan List box tempat hasil pencarian berdasarkan teks yang diinputkan disertai persentase kemiripan
4 Download, Link menuju form detail untuk mendownload berkas 5 Besar persentase kemiripan dari hasil pencarian data
1
2
3
4
5
3.4.2.2 Rancangan Halaman Upload
Halaman upload merupakan halaman yang menampilkan form upload berkas yang akan disimpan pada database. Gambar 3.13 menunjukkan rancangan interface halaman upload berkas.
Gambar 3.12 Rancangan Halaman Upload
Tabel 3.6 Rancangan Halaman Upload
No Keterangan
1 Merupakan data untuk menampilkan deskripsi dari jenis data 2 Merupakan list dari berkas yang telah diunggah.
3 Merupakan form unggah berkas yang akan di simpan 1
2
3
3.4.2.3 Rancangan Halaman Download
Halaman download merupakan halaman yang menampilkan tentang deskripsi detail dari berkas dengan kategori yang dipilih dan link save untuk menyimpan berkas tersebut serta preview untuk menampilkan isi dari berkas tersebut. Gambar 3.14 menunjukkan rancangan interface halaman download.
Gambar 3.13 Rancangan Halaman Download
Tabel 3.7 Rancangan Halaman Download
No Keterangan
1 Merupakan data untuk menampilkan deskripsi dari jenis data
2 Merupakan list dari berkas yang dapat disimpan dengan cara di download 3 Merupakan preview untuk menampilkan isi berkas yang dipilih
1
2
3
3.4.2.4 Rancangan Halaman User
Halaman user merupakan halaman yang menampilkan tentang penganturan user login dan hak akese yang dimiliki. Gambar 3.15 menunjukkan rancangan interface halaman user.
Gambar 3.14 Rancangan Halaman User
Tabel 3.8 Rancangan Halaman User
No Keterangan
1 Merupakan data untuk pendaftaran user login
2 Merupakan jenis role yang dipakai oleh user login sebagai penentu menu apa saja yang dapat diakses.
1
2
3.4.2.5 Rancangan halaman Direktori
Halaman direktori merupakan halaman yang menampilkan pendaftaran tentang direktori untuk penyimpanan berkas tersebut berdasarkan kategorinya.
Gambar 3.16 menunjukkan rancangan interface halaman direktori.
Gambar 3.15 Rancangan Halaman Direktori
Tabel 3.9 Rancangan Halaman Direktori
No Keterangan
1 Merupakan data untuk pendaftaran pembuatan direktori penyimpanan berkas yang diupload oleh administrator
1
