IMPLEMENTASI METODE LEVENSTHEIN DISTANCE UNTUK PENCARIAN KEYWORD PADA BAHAN PUSTAKA

Abstract

Perpustakaan adalah suatu unit kerja yang berupa tempat menyimpan koleksi bahan pustaka yang diatur secara sistematis dan dapat digunakan oleh pemakainya sebagai sumber informasi. Salah satu fungsi perpustakaan adalah sebagai tempat penyimpanan. Perpustakaan bertugas menyimpan koleksi (informasi) karena tidak mungkin semua koleksi dapat dijangkau oleh perpustakaan.Perpustaakn berisi kumpulan buku-buku koleksi yang dikelola secara rapi dan teratur. proses pencarian pustaka berdasarkan keyword judul buku atau nama pengarang. Keyword yang diketikkan akan merujuk pada judul buku yang dicari. Sehingga judul buku yang tidak mengandung kat a yang diketikkan pada keyword tersebut tidak akan muncul dalam proses pencarian. Namun seiring berkembangnya z aman, user membutuhkan suatu aplikasi yang membantu dalam proses pencarian bahan pustaka yang tidak hanya berdasarkan judul buku atau pengarang saja. Oleh karena itu dibutuhkan suatu aplikasi yang akan menghasilkan sebuah output dengan menampilkan beberapa judul buku yang memiliki kemiripan kata dengan keyword yang diketikkan. Penerapan sistemnya dengan menerapkan metode Levenshtein. Proses kerja metode Levenshtein adalah dengan pemrosasan jumlah minimal operasi yang dibutuhkan untuk mengubah suatu string ke string yang lain, di mana operasi-operasi tersebut adalah operasi penyisipan, penghapusan, atau penyubstitusian sebuah karakter.