Abstrak Skripsi

Pencarian kata merupakan fitur penting dalam aplikasi kamus untuk
membantu pengguna menemukan arti kata secara tepat. Namun, metode
pencarian exact match sering kali tidak efektif ketika pengguna melakukan
kesalahan ketik atau menggunakan variasi ejaan. Untuk mengatasi hal ini,
penelitian ini menerapkan algoritma Levenshtein Distance pada fitur pencarian
dalam aplikasi Kamus Bahasa Batak-Indonesia. Algoritma Levenshtein Distance
memungkinkan sistem mengukur kemiripan antara input pengguna dan data
dalam database, sehingga tetap dapat menampilkan hasil yang relevan meskipun
terdapat perbedaan dalam penulisan. Dalam penelitian ini, digunakan 1000 data
kata dan dilakukan pengujian terhadap 40 kata uji. Hasilnya, sebanyak 25 kata
berhasil ditemukan dengan akurat, menghasilkan tingkat akurasi sebesar 62,5%.
Hasil ini menunjukkan bahwa algoritma Levenshtein Distance dapat
meningkatkan fleksibilitas dan akurasi pencarian, serta memberikan rekomendasi
kata yang mendekati input pengguna. Dengan demikian, pencarian dalam
aplikasi kamus menjadi lebih adaptif terhadap variasi kata, yang pada akhirnya
meningkatkan pengalaman pengguna dalam melakukan pencarian kata.

Kata Kunci (Keywords)

Levenshtein Distance pencarian kata pencocokan teks

Preview Dokumen

Hal: 0 / 0
130%
Klik tombol "Lihat Preview PDF" untuk memuat dokumen. File akan dimuat saat user klik preview PDF.