Pemodelan Sistem Implementasi Algoritma Levenshtein Distance dan Algoritma Knuts Morris Pratt Dalam Fitur Word Complete pada Search Engine

extends extends extends extends

3.2. 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 . Model UML yang digunakan antara lain use case diagram, activity diagram, dan sequence diagram. 3.2.1. Use-Case Diagram Use case merupakan fungsionalitas dari suatu sistem, sehingga customer atau 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. Gambar 3.2. Use Case Diagram Sistem Algoritma Levenstein Distance User Input Kata yg Dicari Setiap karakter digeser 1 string sampai menemukan kata yang Menggeser sebanyak 1 karakter kesebelah kanan Menghitung nilai distance dengan substitusi,eliminasi ,penambahan Algoritma Knuth Morris-Pratt Hasil distance berupa nilai 0 dan Universitas Sumatera Utara Use case pada gambar 3.2 menjelaskan aksi yang dapat dilakukan oleh user , user dapat melakukan pencarian kata lalu saran kata yang dicari menggunakan algoritma Levenstein Distance dan algoritma Knuth Morris Pratt dan menampilkan proses pencarian kata lalu menambah saran kata. Tabel 3.1. Tabel Use Case Proses Pencarian Kata Name Proses Pencarian Kata Actors User yang telah ditentukan. Description Use Case ini mendeskripsikan Pencarian kata dengan algoritma Levenstein Distance dan algoritma Knuth- Morris-Pratt. Basic Flow User memasukkan inputan karakter berupa huruf. Alternate F low User dapat memilih alternatif saran Levenstein Distance , Knuth-Morris-Pratt , tambah kata dan tampilan lainnya. Pre Condition - Post Condition User mengetahui hasil list saran kata alternatif Levenstein Distance, Knuth-Morris-Pratt. 3.2.2. Activity Diagram Activity diagram menggambarkan berbagai alir aktivitas dalam sistem yang sedang dirancang atau menggambarkan proses parallel yang mungkin terjadi dalam beberapa eksekusi. Gambar 3.3 merupakan activity diagram dari sistem yang dibangun. Universitas Sumatera Utara Gambar 3.3. Activity Diagram Sistem Tabel 3.2. Keterangan Bagian-Bagian Rancangan Halaman Utama Universitas Sumatera Utara 3.2.3. 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 antara pengguna dan sistem. Sequence diagram sistem dapat dilihat pada Gambar 3.4. Name Activity Diagram Activity diagram Sistem Actors User Deskripsi Activity ini mendeskripsikan proses Sistem pada Aplikasi Search Engine Algoritma Levenstein Distance dan Algoritma Knuth Morris Pratt. Prakondisi Sudah Masuk ke tampilan utama Bidang Khas Suatu Kejadian Kegiatan User Respon system 1. Menginputkan kata yang ingin dicari 2. Menekan tombol kata saran Levenstein Distance 3. Menekan tombol kata saran Knuth-Morris-Pratt 4. Menekan tombol tambah kata 5. Menambahkan kata yang baru 6. Menekan tombol tentang 7. Menekan tombol bantuan. 1. System menampilkan halaman yang dipilih 2. System akan melakukan searching pada database 3. Tampilkan list kata dalam pencarian algoritma Levenstein Distance dan Algoritma Knuth Morris Pratt Menyimpan kata yang baru. Pasca kondisi Menampilkan Fitur Word Completion Universitas Sumatera Utara Hitung nilai karakter Gambar 3.4. Sequence Diagram Sistem Dari keterangan diatas dapat digambarkan dengan sequence diagram mengenai informasi sistem yang berjalan saat ini, sehingga dengan diagram ini dapat menggambarkan pergerakan sebuah objek dan pesan yang terjadi di dalam sistem penyampaian informasi. Hitung nilai distance Dengan cara, substitusi, eliminasi, deletion Input Karakter Pencarian Kata Hitung nilai edit distance Input Karakter Algoritma LD Hitung nilai Edit Distance Algoritma KMP Hitung nilai KMP user Tampil hasil saran LD dan KMP Menampilkan hasil saran kata LD dan KMP Universitas Sumatera Utara

3.3. Analisis Data