PENERAPAN ALGORITMA LEVENSHTEIN DISTANCE UNTUK FITUR AUTO-CORRECTION PADA SISTEM INFORMASI KATALOG BUKU PERPUSTAKAAN

PUTRA, SANDI PERDANA (2026) PENERAPAN ALGORITMA LEVENSHTEIN DISTANCE UNTUK FITUR AUTO-CORRECTION PADA SISTEM INFORMASI KATALOG BUKU PERPUSTAKAAN. Skripsi (Bachelor) thesis, Universitas Muhammadiyah Bengkulu.

[img] Text (FULLTEXT)
Sandi_Perdana_Putra_2255201206_FULLTEXT.pdf - Submitted Version
Restricted to Repository staff only
Download (2MB) | Request a copy
[img] Text (TURNITIN)
Sandi_Perdana_Putra_2255201206_TURNITIN.pdf - Submitted Version
Restricted to Repository staff only
Download (10MB) | Request a copy
[img] Text (ABSTRAK & BAB 1)
Sandi_Perdana_Putra_2255201206_ABSTRAK & BAB 1.pdf - Submitted Version
Download (253kB)
[img] Text (BAB 2)
Sandi_Perdana_Putra_2255201206_BAB 2.pdf - Submitted Version
Download (226kB)
[img] Text (BAB 3)
Sandi_Perdana_Putra_2255201206_BAB 3.pdf - Submitted Version
Restricted to Repository staff only
Download (456kB) | Request a copy
[img] Text (BAB 4)
Sandi_Perdana_Putra_2255201206_BAB 4.pdf - Submitted Version
Restricted to Repository staff only
Download (785kB) | Request a copy
[img] Text (BAB 5)
Sandi_Perdana_Putra_2255201206_BAB 5.pdf - Submitted Version
Download (190kB)
[img] Text (REF & LAMP)
Sandi_Perdana_Putra_2255201206_REF & LAMP.pdf - Submitted Version
Download (156kB)

Abstract

Sistem informasi katalog buku berbasis digital merupakan komponen penting dalam meningkatkan kualitas layanan perpustakaan. Namun, sistem pencarian konvensional yang mengandalkan pencocokan tepat (exact matching) sering mengalami kegagalan pencarian akibat kesalahan pengetikan (typing error) dari pengguna, seperti pengurangan, penambahan, atau perubahan karakter. Penelitian ini bertujuan untuk mengimplementasikan dan menganalisis kemampuan algoritma Levenshtein Distance sebagai fitur auto-correction dalam meningkatkan akurasi dan efektivitas proses pencarian koleksi buku. Metode yang digunakan dalam penelitian ini adalah Design Science Research (DSR), yang mencakup tahapan identifikasi masalah, penentuan tujuan, perancangan dan pengembangan, demonstrasi, evaluasi, serta komunikasi. Pengembangan sistem menerapkan pendekatan dua tahap (hybrid approach), yaitu pencarian awal menggunakan klausa SQL LIKE, yang dilanjutkan dengan eksekusi algoritma Levenshtein Distance apabila pencarian awal tidak menghasilkan data. Hasil penelitian menunjukkan bahwa algoritma Levenshtein Distance mampu mengoreksi berbagai variasi typing error dengan menghitung jumlah minimal operasi penyisipan, penghapan, dan penggantian karakter. Pada pengujian terhadap 12 skenario kata kunci typo, sistem berhasil memberikan rekomendasi judul buku yang tepat dengan tingkat akurasi mencapai 100%. Implementasi fitur auto-correction ini terbukti efektif menekan angka kegagalan pencarian (zero search result), mempercepat proses temu kembali informasi, serta meningkatkan pengalaman dan kepuasan pengguna perpustakaan. Kata Kunci: Auto-Correction, Design Science Research, Katalog Perpustakaan, Levenshtein Distance, Typing Error.

Item Type: Thesis (Skripsi (Bachelor))
Additional Information: Pembimbing : Agung Kharisma Hidayah, M.Kom
Uncontrolled Keywords: Auto-Correction, Design Science Research, Katalog Perpustakaan, Levenshtein Distance, Typing Error.
Subjects: Universitas Muhammadiyah Bengkulu > 02-Fakultas Teknik > 55201-(S1) Teknik Informatika
02-Fakultas Teknik > 55201-(S1) Teknik Informatika
Divisions: 02-Fakultas Teknik > 55201-(S1) Teknik Informatika
Subjek Terkait > 02-Fakultas Teknik > 55201-(S1) Teknik Informatika
Depositing User: Mrs Hesti Ayu
Date Deposited: 05 Sep 2026 05:00
Last Modified: 05 Sep 2026 05:00
URI: http://repository.umb.ac.id/id/eprint/4132

Actions (login required)

View Item View Item