Perbandingan kinerja Jaro Winkler dan Levensthein Distance pada Autocorrect sistem pencarian Hadis

Taufik, Ichsan and Huda, Manarul and Gerhana, Yana A. (2021) Perbandingan kinerja Jaro Winkler dan Levensthein Distance pada Autocorrect sistem pencarian Hadis. In: Seminar Nasional Teknik Elektro UIN Sunan Gunung Djati Bandung (SENTER 2021), 18 November 2021, UIN Sunan Gunung Djati Bandung.

Preview	Text (Artikel) PROSIDING+SENTER+2021+-+OK-halaman-339-350.pdf - Published Version Download (4MB) | Preview
Preview	Text (Turnitin) Turnitin Ichsan Senter2021.pdf - Supplemental Material Download (1MB) | Preview
Preview	Text (Korespondensi) Korespondensi Senter 2021 Ichsan.pdf - Supplemental Material Download (610kB) | Preview
Preview	Text (Sertifikat) Sertifikat Peserta Ichsan Taufik, MT..pdf Download (372kB) | Preview

Abstract

Hadis merupakan hukum Islam kedua setelah Alquran. Banyaknya hadis yang tersebar di berbagai kitab hadis, mendorong umat Islam mencari cara untuk mendapatkan hadis yang tepat dalam waktu yang sesingkat-singkatnya. Salah satunya adalah Kitab Bulughul Maram yang berjumlah lebih kurang 1.371 buah hadis. Maka diperlukan implementasi untuk Sistem Pencarian Hadis. Namun saat dilakukan proses pencarian, kata kunci yang dipilih terkadang terjadi kesalahan penulisan. Oleh karenanya, diperlukan autocorrect untuk mengatasi hal tersebut. Kemudian, diperlukan analisa untuk mengetahui kinerja autocorrect pada Algoritma Jaro Winkler dan Levensthein Distance. Hasil yang didapatkan setelah 20 kali pengujian, akurasi Jaro Winkler sebesar 97,45%, lebih tinggi dibandingkan dengan akurasi Levensthein Distance yang sebesar 90,27%. Sedangkan untuk waktu tempuh, Levensthein Distance lebih singkat sebesar 0,09 detik dibandingkan Jaro Winkler sebesar 0,74 detik. Lalu untuk memori yang digunakan, Levensthein Distance lebih ringan dengan kapasitas 12.396,41kb dibandingkan dengan Jaro Winkler 12.664,84kb.

Actions (login required)

View Item