PENGGUNAAN ALGORITMA LEVENSHTEIN DISTANCE UNTUK KOREKSI KESALAHAN PENGETIKAN KEYWORD (TYPO) PADA SISTEM PENCARIAN

Di dalam era digital saat ini, sebuah perpustakaan sering kali menyediakan sebuah sistem untuk pencarian judul buku yang dapat memudahkan pengunjung untuk mencari buku yang di inginkan, namun muncul masalah umum yang sering dihadapi oleh penggunanya, yaitu sebuah kesalahan pengetikan kata kunci atau biasa disebut typo (Typographical Error), penyebab typo bisa dari media pengetikan yang tidak sesuai, kerusakan pada media pengetikan, maupun minimnya kosa kata pengguna. Penelitian ini bertujuan untuk membuat sebuah sistem pencarian yang dapat mengoreksi sebuah kata kunci typo dan memberikan sebuah saran kata dari sebuah kata kunci typo tersebut. Untuk membuat sebuah koreksi objek string pada fitur pencarian dapat menggunakan sebuah Algoritma Levenshtein distance dengan menghitung jarak terdekat antara dua buah objek string yang diketikkan oleh pengguna (string sumber) dengan sebuah string yang ada pada database (string target). Pengujian dilakukan 6 kali percobaan dengan 5 kata kunci typo dengan data uji sebanyak 240 judul buku. Hasil pengujian menunjukkan nilai rata-rata presisi sebesar 0,34 dan nilai recall sebesar 0,56 untuk typo dengan 1 huruf, sedangkan untuk typo dengan 2 huruf memiliki nilai rata rata presisi 0,24 dan recall 0,37.