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

Penulis

  • 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

Kata Kunci:

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

Abstrak

Kegiatan operasional pada Lembaga Amil Zakat (LAZ) menghasilkan berbagai berkas atau dokumen atau laporan atau arsip yang banyak setiap tahunnya. Permasalahan yang dihadapi lembaga adalah jumlah laporan-laporan ini akan terus bertambah seiring berjalannya waktu. Manajemen berkas-bekas tersebut telah dilakukan secara digital dengan menggunakan berbagai jenis teknologi informasi. Fokus teknologi informasi tidak hanya mampu menyimpan berkas namun juga mampu menemukannya kembali, sehingga penelitian ini dilakukan untuk mengoptimalisasi kinerja fitur pencarian pada sistem informasi manajemen berkas. Optimalisasi ini dilakukan dengan menerapkan Algoritma Knuth Morris Pratt (KMP). Tahap penelitiannya adalah merancang algoritma pada sistem, membangun aplikasi berdasarkan perancangan yang telah dilakukan, menyiapkan data yang akan diuji, dan melakukan pengujian. Penelitian ini telah menghasilkan prototipe pencarian berkas LAZ. Hasil uji terhadap prototipe ini adalah Algoritma KMP tidak berdampak signifikan dalam pencarian daripada SQL Query biasa pada PHP. Hasil uji menunjukkan hasil waktu pencarian berkas di seluruh folder hanya meningkat 0,095%, dan hasil waktu pencarian berkas di satu folder hanya meningkat 0,007%.

Referensi

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

Unduhan

Diterbitkan

2024-01-30

Cara Mengutip

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

Terbitan

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

Bagian

Article

Lisensi

Hak Cipta (c) 2024 Hanifah Permatasari, Eko Purwanto, Triyono Triyono

Creative Commons License

Artikel ini berlisensi 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