Implementasi Sistem Pendeteksian Kemiripan Judul Skripsi Dengan Algoritma Levenshtein Distance Pada Perpustakaan Universitas Pamulang
Kata Kunci:
Levenshtein Distance, Text Preprocessing, Kemiripan Judul SkripsiAbstrak
Penelitian ini membahas penerapan algoritma string matching Levenshtein distance dalam melakukan pencocokan sebuah string dengan metode pengembangan waterfall. Masalah yang dihadapi adalah sulitnya mendapatkan referensi terkait kemiripan judul skripsi yang sudah dan belum. Dalam penelitian ini, penulis mengembangkan sistem pendeteksian kemiripan judul skripsi dengan text preprocessing dan algoritma Levenshtein distance sebagai solusi untuk mengatasi masalah ini. Studi kasus dilakukan pada perpustakaan Universitas Pamulang. Hasil penelitian menunjukkan bahwa sistem yang dikembangkan dapat mengidentifikasi kesamaan antara judul skripsi dengan tingkat akurasi yang baik. Diharapkan sistem ini dapat membantu mahasiswa dalam mempercepat pengecekan judul skripsi yang diajukan dan menghindari judul yang hampir sama.
Referensi
Prayoga, A. H. (2019). Algoritma Pencarian String Dengan Menggunakan Brute Force Pada Perpustakaan Univeristas Muhammadiyah Jember. Teknik Informatika Fakultas Teknik, 1–13. Diambil dari http://repository.unmuhjember.ac.id/7110/
Tannga, M. J., Rahman, S., Informatika, T., & Hasniati. (2017). Analisis Perbandingan Algoritma Levenshtein Distance Dan Jaro Winkler Untuk Aplikasi Deteksi Plagiarisme Dokumen Teks. JTRISTE, 4(1), 44-54.
Sukmaindrayana, A., & Sidik, R. (2017). Jurnal manajemen informatika. JURNAL MANAJEMEN INFORMATIKA, 4(2), 31–40.
Lubis, A. (2016). Basis Data Dasar. Sleman: Deepublish.
Shalahuddin, M., & Rosa. (2018). Rekayasa Perangkat Lunak Terstruktur dan Berorientasi Objek. Bandung: INFORMATIKA.
