Jurnal Penelitian Inovatif
Vol 5 No 3 (2025): JUPIN Agustus 2025

Penerapan Algoritma Levenshtein Distance dalam Sistem Informasi Perpustakaan untuk Meningkatkan Akurasi Pencarian Buku

Margaretha Misnawati (Program Studi Manajemen Informatika, Jurusan Manajemen Informatika, Politeknik Negeri Fakfak, Indonesia)
Ardhyansyah Mualo (Program Studi Manajemen Informatika, Jurusan Manajemen Informatika, Politeknik Negeri Fakfak, Indonesia)
Adelia Adelia (Program Studi Manajemen Informatika, Jurusan Manajemen Informatika, Politeknik Negeri Fakfak, Indonesia)
Adolina Gresia Mauw (Program Studi Manajemen Informatika, Jurusan Manajemen Informatika, Politeknik Negeri Fakfak, Indonesia)
Michelle Anggriany Letsoin (Program Studi Manajemen Informatika, Jurusan Manajemen Informatika, Politeknik Negeri Fakfak, Indonesia)
Adisya Safari Ruhunussa (Program Studi Manajemen Informatika, Jurusan Manajemen Informatika, Politeknik Negeri Fakfak, Indonesia)
Muhammad Sidiq Iba (Program Studi Manajemen Informatika, Jurusan Manajemen Informatika, Politeknik Negeri Fakfak, Indonesia)



Article Info

Publish Date
11 Sep 2025

Abstract

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.

Copyrights © 2025






Journal Info

Abbrev

jupin

Publisher

Subject

Humanities Education Engineering Public Health Social Sciences

Description

Jurnal Penelitian Inovatif (JUPIN) merupakan sebuah jurnal ilmiah nasional yang mempublikasikan artikel hasil penelitian multidisiplin di berbagai bidang ilmu, seperti Teknik, Pendidikan, Ilmu Sosial Humaniora, Bahasa/Linguistik, Kesehatan, serta Ekonomi dan Bisnis. Jurnal Penelitian Inovatif ...