Skripsi TI : Simulasi Algoritma Levenshtein Distance Untuk Fitur Autocomplete Pada Aplikasi Katalog Perpustakaan

Katalog perpustakaan merupakan suatu media yang dapat menampilkan informasi sejumlah koleksi perpustakaan, dengan mencari buku pada katalog perpustakaan maka informasi mengenai buku yang dicari dapat diperoleh dengan mudah. Namun, terkadang terdapat suatu kendala ketika ingin memperoleh informasi mengenai buku yang dicari.

Kendala tersebut adalah kesalahan dalam pengetikan pada kotak pencarian, kesalahan tersebut dapat menyebabkan informasi mengenai buku yang dicari tidak dapat ditemukan, karena itu diperlukan suatu „alat bantu‟ yang dapat membantu pengguna ketika mengetikkan judul buku pada kotak pencarian seperti autocomplete. Autocomplete merupakan suatu fitur atau layanan yang dapat menampilkan prediksi kata, jika kata yang diketikkan belum lengkap.

Algoritma Levenshtein Distance merupakan algoritma pencocokan string berdasarkan pendekatan perkiraan, algoritma Levenshtein Distance digunakan untuk menghasilkan layanan autocomplete dalam menampilkan prediksi judul buku yang diketikkan oleh pengguna. Keluaran yang dihasilkan dari sistem ini berupa prediksi judul buku yang diketikkan oleh pengguna.