Prototipe Pencarian Berkas Kinerja Menggunakan Algoritma Knuth Morris Pratt (Studi Kasus pada Lembaga Amil Zakat)

Authors

  • Hanifah Permatasari Universitas Duta Bangsa Surakarta
  • Eko Purwanto Universitas Duta Bangsa Surakarta
  • Triyono Triyono Universitas Duta Bangsa Surakarta

DOI:

https://doi.org/10.32493/jtsi.v7i1.34500

Keywords:

File Search, Amil Zakat Institutions, The Knuth Morris Pratt Algorithm

Abstract

Operational activities at the Amil Zakat Institution (LAZ) produce various files or documents or reports or archives every year. The problem facing institutions is that the number of these reports will continue to increase over time. The management of these files has been carried out digitally using various types of information technology. The focus of information technology is not only being able to store files but also being able to find them again, so this research was conducted to optimize the performance of the search feature on file management information systems. This optimization is carried out by applying the Knuth Morris Pratt (KMP) Algorithm. The research stage is to design an algorithm for the system, build an application based on the design that has been carried out, prepare the data to be tested, and carry out testing. This research has resulted in a prototype LAZ file search. The results of testing this prototype is that the KMP Algorithm has no significant impact on search than the usual SQL Query on PHP. The test results show that the search time for files in all folders only increases by 0.095%, and the search time for files in one folder increases only by 0.007%.

References

Aryasa, K., Likliwatil, R. D., Yosep, & Prierendi, R. (2022). Implementasi Algoritma Knuth Morris Pratt Dalam Pencarian Berkas Berbasis Web (Studi Kasus: Dinas Pariwisata Kota Makassar). JURNAL SISTEM INFORMASI DAN TEKNOLOGI INFORMASI, 11(1), 1–12. https://doi.org/https://doi.org/10.36774/jusiti.v11i1.906

Ilham, M., & Mirza, A. H. (2020). Pengarsipan Dokumen Pada Sma Plus Negeri 17 Palembang. Bina Darma Conference on Computer Science. https://conference.binadarma.ac.id/index.php/BDCCS/article/view/1526/772

Indonesia, R. (2011). Undang-Undang No. 23 Tahun 2011 tentang Pengelolaan Zakat. Lembaran Negara RI Tahun.

Iswandi, N., Nazifah, N. A., Khotimah, H., Anggraini, M., & Okshi, J. (2019). Sistem Manajemen Arsip di MTS Aulia Cendikia Palembang. Diplomatika: Jurnal Kearsipan Terapan, 2(2), 65. https://doi.org/10.22146/diplomatika.42038

Khasanah, N. (2018). PENERAPAN ALGORITMA KNUTH MORRIS PRATT PADA APLIKASI PENCARIAN BERKAS SHIPMENT BERBASIS WEB (Studi Kasus di PT YEC Semarang). E-Bisnis, 11, 14–22. https://journal.stekom.ac.id/index.php/E-Bisnis/article/view/93

Mandumula, K. K. (2011). Knuth-Morris-Pratt Algorithm. Posledn{’i} Zmena, 18.

Marliyati, Nikmatuniayah, & A, L. M. (2017). Effects of Accounting Information Quality , Accountability , and Transparency on Zakat Acceptance. Mimbar, 33(1), 62–73.

Permatasari, H., & Nofikasari, I. (2021). Konsep Desain Sistem Informasi Manajemen Berkas Terpusat di Lembaga Amil Zakat Menggunakan Perspektif Nirlaba. JUSIFO (Jurnal Sistem Informasi), 7(2), 65–80. https://doi.org/https://doi.org/10.19109/jusifo.v7i2.9390

Rossaria, M., & Susilo, B. (2015). Implementasi Algoritma Pencocokan String Knuth-Morris-Pratt Dalam Aplikasi Pencarian Dokumen Digital Berbasis Android. Jurnal Rekursif, 3(2), 183–195.

Sa’diah, T. H. (2017). Implementasi Algoritma Knuth-Morris-Pratt Pada Fungsi Pencarian Judul Tugas Akhir Repository. Jurnal Komputasi, 14(1), 115–124.

Jurnal Teknologi Sistem Informasi dan Aplikasi Vol. 7 No. 1 Januari 2024

Downloads

Published

2024-01-30

How to Cite

Permatasari, H., Purwanto, E., & Triyono, T. (2024). Prototipe Pencarian Berkas Kinerja Menggunakan Algoritma Knuth Morris Pratt (Studi Kasus pada Lembaga Amil Zakat). Jurnal Teknologi Sistem Informasi Dan Aplikasi, 7(1), 109–115. https://doi.org/10.32493/jtsi.v7i1.34500

Issue

Vol. 7 No. 1 (2024): Jurnal Teknologi Sistem Informasi dan Aplikasi

Section

Article

License

Copyright (c) 2024 Hanifah Permatasari, Eko Purwanto, Triyono Triyono

Creative Commons License

This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.

Authors who publish with this journal agree to the following terms:

  1. Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
  2. Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
  3. Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).

Jurnal Teknologi Sistem Informasi dan Aplikasi have CC BY-NC or an equivalent license as the optimal license for the publication, distribution, use, and reuse of scholarly work.

In developing strategy and setting priorities, Jurnal Teknologi Sistem Informasi dan Aplikasi recognize that free access is better than priced access, libre access is better than free access, and libre under CC BY-NC or the equivalent is better than libre under more restrictive open licenses. We should achieve what we can when we can. We should not delay achieving free in order to achieve libre, and we should not stop with free when we can achieve libre.

This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International (CC BY-NC 4.0) License

YOU ARE FREE TO:

  • Adapt - remix, transform, and build upon the material for any purpose, even commercially.
  • The licensor cannot revoke these freedoms as long as you follow the license terms