Skripsi/Tugas Akhir
Implementasi Algoritma Knuth Morris Pratt dalam Fitur Pencarian Judul Berkas Arsip Berbasis Web pada Dinas Perpustakaan dan Kearsipan Prov. SulSel
ABSTRAK
Arsip merupakan dokumen yang berisi catatan serta informasi penting mengenai suatu organisasi, lembaga, maupun perusahaan. Karena pentingnya sebuah arsip, maka instansi atau perusahaan perlu melakukan sistem pengarsipan dengan maksimal. Pada Dinas Perpustakaan dan Kearsipan Provinsi Sulawesi Selatan, model pengarsipan yang dilakukan yaitu masih menggunakan cara lama, di mana arsip-arsip tersebut hanya disimpan pada file document yang ada dikomputer. Model ini tentunya kurang maksimal karena akan membutuhkan waktu yang banyak Ketika dilakukan pencarian. Berdasarkan kondisi tersebut, maka peneliti merasa perlu untuk membuat sebuah aplikasi yang menerapkan algoritma Knuth Morris Pratt pada fitur pencarian berkas arsip. Metode yang digunakan adalah eksperimen dengan menggunakan sampel data daftar judul berkas arsip. Hasil penelitian menunjukkan bahwa implementasi algoritma Knuth Morris Pratt dapat meningkatkan kinerja sistem pencarian dengan waktu pencarian yang lebih cepat dan akurasi pencarian yang lebih baik dibandingkan dengan metode pencarian sebelumnya. Peneliti mengharapkan agar nantinya penelitian ini dapat menjadi referensi bagi peneliti selanjutnya yang ingin melakukan penelitian serupa.
Kata Kunci: Arsip, Implementasi, Algoritma Knuth Morris Pratt, Pencarian Judul
ABSTRACT
Archives are documents that contain important records and information about an organization, institution, or company. Due to the importance of archives, agencies and companies need to implement an optimal archiving system. The Provincial Library and Archives of South Sulawesi's Department of Library and Archives currently uses an outdated model of archiving where archives are only stored in computer files, which is inefficient and time-consuming when searching for archives. Based on this condition, researchers feel the need to create an application that implements the Knuth Morris Pratt algorithm in the archive search feature. The method used is an experiment using a sample data list of archive file titles. The research shows that the implementation of the Knuth Morris Pratt algorithm can improve search system performance with faster search times and better search accuracy compared to previous search methods. The researchers hope that this study will serve as a reference for future researchers who wish to conduct similar research.
Keywords: Archive, Implementation, Knuth Morris Pratt Algorithm, Title Search
Tidak ada salinan data
Universitas DIPA Makassar
NPP 7371142D1000002
Jln. Perintis Kemerdekaan KM.9
Telp. (0411)587194
Hotline: +6281228221994
WhatsApp Admin: +6281342092072
e-Mail: perpustakaan@undipa.ac.id
© 2024 — Perpustakaan UNDIPA Makassar - SLiMS