Penerapan Algoritma Levenshtein Distance dalam Sistem Informasi Perpustakaan untuk Meningkatkan Akurasi Pencarian Buku
DOI:
https://doi.org/10.54082/jupin.1662Kata Kunci:
Algoritma Levenshtein Distance, Kesalahan Pengetikan, Pencarian Buku, Sistem Informasi PerpustakaanAbstrak
Perpustakaan memiliki peran penting dalam menunjang aktivitas akademik dan pengembangan ilmu pengetahuan di institusi pendidikan. Namun, kendala dalam pencarian buku sering terjadi akibat kesalahan pengetikan atau variasi ejaan kata kunci, sehingga mengurangi akurasi hasil pencarian dan efisiensi layanan. Untuk mengatasi hal tersebut, diterapkan algoritma Levenshtein Distance pada sistem informasi perpustakaan jurusan Teknik Sipil. Algoritma ini menghitung jarak edit antara dua string sehingga memungkinkan sistem mengenali dan mengoreksi kesalahan pengetikan serta variasi ejaan, sehingga menghasilkan pencarian yang lebih akurat dan relevan. Metode penelitian meliputi analisis kebutuhan, perancangan sistem, implementasi algoritma, dan pengujian performa sistem menggunakan data nyata dari perpustakaan. Pengujian dilakukan dengan membandingkan hasil pencarian sebelum dan sesudah penerapan algoritma. Hasil pengujian menunjukkan peningkatan signifikan pada akurasi pencarian, efisiensi waktu pencarian, dan kepuasan pengguna terhadap sistem. Implementasi algoritma ini terbukti efektif dalam meningkatkan kualitas layanan pencarian buku di perpustakaan dan mampu mengurangi kesalahan akibat input yang tidak tepat. Penelitian ini memberikan kontribusi pada pengembangan sistem informasi perpustakaan dengan pendekatan toleransi kesalahan yang dapat diaplikasikan pada institusi pendidikan lainnya.
Referensi
Aditya, R., Pranatawijaya, V. H., & Putra, P. B. A. A. (2021). Rancang Bangun Aplikasi Monitoring Kegiatan Menggunakan Metode Prototype. Journal of Information Technology and Computer Science, 1(1), 47–57.
Aidin, B. S., Loda, D. Y. L., Hadi, M., & Maskat, S. (2021). Invasi Media Massa. Media Nusa Creative (MNC Publishing).
Akbar, I. F., & Ramdhania, K. F. (2024). Algoritma Levenshtein Distance sebagai Solusi Efisiensi Pencarian pada Training Registration System. Journal of Students ‘Research in Computer Science, 5(2), 147–154.
Bagaskoro, M. A., & Mufti, M. (2024). PENERAPAN ALGORITMA LEVENSHTEIN DISTANCE, N-GRAM DAN SYNONYM REPLACEMENT PADA SISTEM PENILAIAN ESAI OTOMATIS DI UNIVERSITAS BUDI LUHUR. In Prosiding Seminar Nasional Mahasiswa Fakultas Teknologi Informasi (SENAFTI) (Vol. 3, pp. 451–460).
Fauzi, A. A., Kom, S., Kom, M., Budi Harto, S. E., Mm, P. I. A., Mulyanto, M. E., … Kom, S. (2023). Pemanfaatan Teknologi Informasi di Berbagai Sektor Pada Masa Society 5.0. PT. Sonpedia Publishing Indonesia.
Gani, A. G., & Effendi, M. R. (2022). Perancangan Sistem Informasi Absen Siswa pada SMA Islamic School Berbasis Web. JSI (Jurnal Sistem Informasi) Universitas Suryadarma, 9(2), 49–60.
Indriyono, B. V. (2020). Kombinasi damerau levenshtein dan jaro-winkler distance untuk koreksi kata bahasa inggris. Jurnal Teknik Informatika Dan Sistem Informasi, 6(2).
Kuswanto, W. (2020). Implementasi Algoritma Levenshtein Distance Dengan Restful Web Service Pada Kata Bahasa Indonesia Ke Bahasa Jawa Berbasis Web. JUSTINDO (Jurnal Sistem Dan Teknologi Informasi Indonesia), 5(2), 78–85.
Manullang, A. H., Aritonang, M., & Purba, M. J. (2021). Sistem Informasi Bimbingan Belajar Number One Medan Berbasis Web. TAMIKA: Jurnal Tugas Akhir Manajemen Informatika & Komputerisasi Akuntansi, 1(1), 44–49.
Mualo, A., & Basri, H. (2024). Rancang Bangun Sistem Absensi Terintegrasi Mahasiswa Jurusan Manajemen Informatika Politeknik Negeri Fakfak. Jurnal Informasi, Sains Dan Teknologi, 7(1), 211–225.
Putra, A. A., Tuffahati, D. A., Fauzi, H. S., Febriliyan, I. H., & Saifudin, A. (2023). Analisis dan Perancangan Sistem Informasi Perpustakaan SMK Pesat Bogor. JRIIN: Jurnal Riset Informatika Dan Inovasi, 1(2), 341–346.
Rahmanto, Y., Alita, D., Putra, A. D., Permata, P., & Suaidah, S. (2022). Penerapan Sistem Informasi Perpustakaan Berbasis Web Pada Smk Nurul Huda Pringsewu. Journal of Social Sciences and Technology for Community Service (JSSTCS), 3(2), 151–159.
Santoso, P., Yuliawati, P., Shalahuddin, R., & Zaeni, I. A. E. (2020). Penghapusan kolom dan baris pertama pada matriks distance untuk optimasi spell checker damerau-levenshtein distance. Sains, Apl. Komputasi Dan Teknol. Inf, 2(2), 57–63.
Unduhan
Diterbitkan
Cara Mengutip
Terbitan
Bagian
Lisensi
Hak Cipta (c) 2025 Margaretha Misnawati, Ardhyansyah Mualo, Adelia Adelia, Adolina Gresia Mauw, Michelle Anggriany Letsoin, Adisya Safari Ruhunussa, Muhammad Sidiq Iba
Artikel ini berlisensi Creative Commons Attribution 4.0 International License.
