Implementasi Algoritma Knuth Morris Pratt untuk Pencariaan Data Buku Pada Sistem Informasi Perpustakaan
DOI:
https://doi.org/10.30865/klik.v3i3.411Keywords:
Libraries; Algorithms; Knuth Morris Pratt; Information SystemsAbstract
The library is a place to store various forms of knowledge sources, such as books, magazines, newspapers, videos, audio, and others. Libraries are useful for meeting the educational, research, information, and recreational needs of users, such as students, teachers, university students, lecturers, and the general public. The existence of a library is one of the efforts to increase effectiveness and efficiency in the teaching and learning process held in educational institutions, such as junior high schools. Therefore, the library must be managed properly and professionally so that students can easily find a collection of books or magazines. One way to do this is by implementing the Knuth Morris Pratt algorithm in a library information system for searching book data. The fastest time needed by the KMP algorithm in searching book data is 0.012 seconds and the longest time is 0.019 seconds. The average time needed by the KMP algrotima to search book data is 0.014 seconds. Thus, the KMP algorithm is able to work quickly and precisely in searching book data in the SMPN 2 Depok library information system
Downloads
References
F. Luthfiyah, “Manajemen Perpustakaan dalam Meningkatkan Layanan Perpustakaan,” El Idare, vol. 1, no. 2, pp. 189–202, 2016.
M. R. Rokan, “Manajemen perpustakaan sekolah,” Iqra’, vol. 11, no. 01, pp. 88–100, 2017.
A. Zohriah, “Manajemen Perpustakaan Dalam Meningkatkan Minat Baca Siswa,” TARBAWI, vol. 2, no. 1, pp. 11–22, 2016.
D. S. Islamiyati and A. Fikri, “Penerapan Algoritma Knuth-Morris-Pratt dalam Mendeteksi Tingkat Kemiripan Judul Skripsi Berbasis Web,” J. Inf. Syst. Res., vol. 3, no. 2, pp. 58–62, 2022.
M. Meti Yana Daeli and R. Kristianto Hondro, “Perancangan Aplikasi Pencarian Kata Dengan Kombinasi Algoritma Knuth Morris Pratt Dan Algoritma Boyer Moore,” Maj. Ilm. INTI, vol. 12, no. 2, pp. 271–275, 2017.
H. T. Sa’diah, “Implementasi Algoritma Knuth-Morris-Pratt Pada Fungsi Pencarian Judul Tugas Akhir Repository,” J. Komputasi, vol. 14, no. 1, pp. 115–125, 2017.
H. T. Sadiah and M. S. N. Ishlah, “Implementation the Knuth Morris Pratt (KMP) Algorithm in Interactive Web Monitoring and Recording Rabbit Reproduction System,” Indones. J. Artif. Intell. Data Min., vol. 2, no. 2, pp. 83–92, 2019.
Mulyadi and R. Ryoza, “Implementasi Algoritma Pencocokan String Knuth Morris Pratt Dalam Aplikasi Ensiklopedia Hadits Imam Bukhari Berbasis Web,” J. Infomedia Tek. Inform. Multimed. …, vol. 6, no. 2, pp. 81–86, 2021.
K. Aryasa, R. D. Likliwatil, Yosep, and R. Prirendi, “Implementasi Algoritma Knuth Morris Pratt Dalam Pencarian Berkas Berbasis Web (Studi Kasus: Dinas Pariwisata Kota Makassar),” e-Jurnal JUSITI (Jurnal Sist. Inf. dan Teknol. Informasi), vol. 11, no. 1, pp. 1–12, 2022.
Suryasari, J. Wiratama, and R. I. Desanti, “The Development of Web-based Sales Reporting Information Systems using Rapid Application Development Method,” Ultim. Infosys J. Ilmu Sist. Inf., vol. 13, no. 2, pp. 110–116, 2022.
F. Fatmasari and S. Sauda, “Pemodelan Unified Modeling Language Sistem Informasi Enterprise Resource Planning,” J. Media Inform. Budidarma, vol. 4, no. 2, pp. 429–436, 2020.
F. S. Mukti and R. W. D. Anjasari, “Desain Unified Modeling Language Untuk Sistem Informasi Unit Pelaksana Teknis Jaringan Dan Komputer Institut Asia Malang Berbasis QR-Code Unified,” J. Ilm. NERO, vol. 7, no. 2, pp. 155–168, 2022.
D. W. T. Putra and R. Andriani, “Unified Modelling Language (UML) dalam Perancangan Sistem Informasi Permohonan Pembayaran Restitusi SPPD,” J. TeknoIf, vol. 7, no. 1, pp. 32–39, 2019.
M. Ilham and A. H. Mirza, “Penerapan Algoritma Knuth Morris Pratt Dalam Fitur Pencarian Pengarsipan Dokumen Pada SMA Plus Negeri 17 Palembang,” Bina Darma Conf. Comput. Sci., vol. 1, no. 2, pp. 219–227, 2020.
D. Ramadhani, “Perancangan Aplikasi Pencarian Buku Pada Perpustakaan Islamic International School Darul Ilmi Murni Dengan Algoritma Knuth Morris Pratt,” Pelita Inform. Budi Darma, vol. XVI, no. 1, pp. 25–27, 2017.
Bila bermanfaat silahkan share artikel ini
Berikan Komentar Anda terhadap artikel Implementasi Algoritma Knuth Morris Pratt untuk Pencariaan Data Buku Pada Sistem Informasi Perpustakaan
ARTICLE HISTORY
Issue
Section
Copyright (c) 2022 Hendra Kurniawan, Veri Indrianti
This work is licensed under a Creative Commons Attribution 4.0 International License.
Authors who publish with this journal agree to the following terms:
- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under Creative Commons Attribution 4.0 International License that allows others to share the work with an acknowledgment of the work's authorship and initial publication in this journal.
- 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 acknowledgment of its initial publication in this journal.
- 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 (Refer to The Effect of Open Access).
