Article Per Year (5 Year)
p-Index From 2020 - 2025
0.23
P-Index
This Author published in this journals
All Journal JATI (Jurnal Mahasiswa Teknik Informatika)
Dwiki Kurniawan, Yohanes
Unknown Affiliation
Computer Science & IT

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
IMPLEMENTASI ALGORITMA LEVENSHTEIN DISTANCE SEBAGAI AUTOCORRECTION PADA SISTEM PENCARIAN JUDUL FILM BERBASIS APLIKASI ANDROID Dwiki Kurniawan, Yohanes; Sidiq Purnomo, Agus
JATI (Jurnal Mahasiswa Teknik Informatika) Vol. 9 No. 1 (2025): JATI Vol. 9 No. 1
Publisher : Institut Teknologi Nasional Malang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.36040/jati.v9i1.12715

Abstract

Perkembangan teknologi memudahkan pengguna dalam mengakses informasi, termasuk pencarian judul film. Namun, sistem pencarian yang ada sering kali tidak efektif dalam menangani kesalahan ketik atau typo, sehingga menurunkan kenyamanan pengguna. Untuk mengatasi masalah tersebut dibutuhkan sebuah fitur sebagai autocorrection keyword. Penelitian ini bertujuan untuk mengimplementasikan algoritma Levenshtein Distance sebagai fitur autocorrection pada sistem pencarian judul film berbasis aplikasi Android. Algoritma Levenshtein Distance menghitung jarak antara dua string berdasarkan jumlah operasi add, delete, atau substitution yang diperlukan untuk mengubah satu string menjadi string lainnya. Dataset yang digunakan terdiri dari 100.000 data film yang diambil dari API TMDB dan diproses melalui tahap preprocessing dengan tokenization dan filtering. Pengujian dilakukan dengan metode Black Box Testing untuk mengevaluasi akurasi fitur autocorrection. Hasil pengujian menunjukkan bahwa algoritma ini mampu mencapai akurasi sebesar 86,67% dalam mengenali dan mengoreksi kesalahan ketik. Penelitian ini membuktikan efektivitas algoritma Levenshtein Distance dalam memperbaiki kesalahan ketik pada pencarian judul film.
Co-Authors Sidiq Purnomo, Agus