Rancang Bangun Aplikasi E-Arsip Berbasis Website Dengan Menerapkan Algoritma Knuth-Morris-Pratt (Studi Kasus Pada Badan Perencanaan Pembangunan Daerah Provinsi Kalimantan Timur)

Muhammad, Renaldy (2022) Rancang Bangun Aplikasi E-Arsip Berbasis Website Dengan Menerapkan Algoritma Knuth-Morris-Pratt (Studi Kasus Pada Badan Perencanaan Pembangunan Daerah Provinsi Kalimantan Timur). S1 Teknik Informatika thesis, STMIK Widya Cipta Dharma.

[img] Text
1843087-S1-Jurnal.pdf
Restricted to Repository staff only
Download (1MB) | Request a copy
[img] Text
1843087-S1-Teknik Informatika.pdf
Restricted to Repository staff only
Download (9MB) | Request a copy

Abstract

Aplikasi Arsip, dikhususkan bagi pegawai Bappeda Prov. Kaltim terutama bagian kearsipan yang berfungsi untuk mengelola dan mencari data arsip dengan mudah. Aplikasi terbagi menjadi dua pengguna, admin dan member. Didalam aplikasi ini diimplementasikan sebuah algoritma dari salah satu jenis string matching atau pencocokan kata yaitu Knuth-Morris-Pratt. Cara algoritma ini berjalan adalah dengan mencocokan pola dan teks yang dimulai dari kiri ke kanan, pencocokan ini dibantu dengan nilai prefix yang berfungsi untuk melewati kata pola yang tidak diperlukan sebagai pencocokan sehingga dapat mempersingkat waktu dalam pencocokan kata. Adapun juga perbandingan dilakukan dengan algoritma naive. Perancangan aplikasi ini dibuat dengan menggunakan Unified Modeling Language (UML) sebagai perancangan sistem dan Entity Relationship Diagram (ERD) sebagai perancangan database. Pembuatan aplikasi ini menggunakan bahasa pemrograman PHP, framework Laravel sebagai wadah pembuatan aplikasi dan MySQL sebagai database aplikasi. Metode dalam pembuatan aplikasi ini menggunakan metode prototype. Adapun fitur-fitur yang ditambahkan di aplikasi yaitu ajax, OCR dan text parsing. Metode pengujian menggunakan black box, white box dan pengujian beta awal. Black box digunakan untuk mengetahui apakah input diterima dengan benar dan output yang dihasilkan benar, white box digunakan untuk mengetahui seberapa kompleks kode program yang digunakan sehingga dapat disimpulkan apakah kode program layak digunakan atau perlu diperbaiki sebaik mungkin dan early beta digunakan untuk mengetahui respon dari pengguna terhadap aplikasi ini. Dalam perbandingan antara algoritma Knuth-Morris-Pratt dan Naive string matching dari segi kompleksitas waktu, diketahui bahwa algoritma Knuth-Morris-Pratt lebih unggul karena memakai notasi Big O(m+n) yaitu linear time sedangkan Naive memakai notasi Big O(m*n) yaitu quadratic time. Dengan adanya fitur ajax ini maka proses dalam aplikasi menjadi lebih dinamis. Fitur OCR dan text parsing juga diperlukan agar pencarian teks juga dapat dilakukan pada dokumen PDF. Dengan adanya aplikasi ini sangat membantu bagian kearsipan dalam pengelolaan arsip yang ditopang dengan keakuratan algoritma Knuth-Morris-Pratt dalam menemukan karakter. ============================================================================================= Archive Application, specialised for Bappeda Prov. Kaltim, especially the archives section, which functions to manage and search archive data easily. The application is divided into two users, admin and member. In this application, an algorithm from one type of string matching or word matching is implemented, namely Knuth-Morris-Pratt. The way this algorithm runs is by matching patterns and text starting from left to right, this matching is assisted by a prefix value that serves to skip pattern words that are not needed as a match so that it can shorten the time in matching words. The comparison is also done with the naive algorithm. This application design is made using the Unified Modeling Language (UML) as a system design and Entity Relationship Diagram (ERD) as a database design. Making this application uses the PHP programming language, the Laravel framework as a container for making applications and MySQL as an application database. The method in making this application uses the prototype method. The features added in the application are ajax, OCR and text parsing. The testing method uses black box, white box and early beta testing. Black box is used to determine whether the input is received correctly and the resulting output is correct, white box is used to determine how complex the program code is used so that it can be concluded whether the program code is feasible to use or needs to be improved as well as possible and early beta is used to determine the response of users to this application. In the comparison between Knuth-Morris-Pratt and Naive string matching algorithms in terms of time complexity, it is known that Knuth-Morris-Pratt algorithm is superior because it uses Big O(m+n) notation which is linear time while Naive uses Big O(m*n) notation which is quadratic time. With this ajax feature, the process in the application becomes more dynamic. OCR and text parsing features are also needed so that text search can also be done on PDF documents. With this application, it is very helpful for the archiving department in managing archives supported by the accuracy of the Knuth-Morris-Pratt algorithm in finding characters.

Item Type: Thesis (S1 Teknik Informatika)
Additional Information: Pembimbing 1 : Ita Arfyanti, S.Kom., M.M Pembimbing 2 : Yunita, SE., MM
Uncontrolled Keywords: Aplikasi, Algoritma, E-Arsip, Knuth-Morris-Pratt, Rancang Bangun, Website
Subjects: Q Science > QA Mathematics > QA76 Computer software
Divisions: Teknik Informatika
Depositing User: Mr. Renaldy Muhammad
Date Deposited: 12 Aug 2022 03:08
Last Modified: 12 Aug 2022 03:08
URI: http://repository.wicida.ac.id/id/eprint/4242

Actions (login required)

View Item View Item
wicida repository is powered by EPrints 3 which is developed by the School of Electronics and Computer Science at the University of Southampton. More information and software credits.