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

Huda, Manarul (2019) Perbandingan kinerja Jaro Winkler dan Levensthein Distance pada Autocorrect sistem pencarian hadis. Diploma thesis, UIN Sunan Gunung Djati Bandung.

[img]
Preview
Text (COVER)
1_cover.pdf

Download (41kB) | Preview
[img]
Preview
Text (ABSTRAK)
2_abstrak.pdf

Download (23kB) | Preview
[img]
Preview
Text (DAFTAR ISI)
3_daftarisi.pdf

Download (254kB) | Preview
[img]
Preview
Text (BAB I)
4_bab1.pdf

Download (164kB) | Preview
[img] Text (BAB II)
5_bab2.pdf
Restricted to Registered users only

Download (704kB) | Request a copy
[img] Text (BAB III)
6_bab3.pdf
Restricted to Registered users only

Download (984kB) | Request a copy
[img] Text (BAB IV)
7_bab4.pdf
Restricted to Registered users only

Download (809kB) | Request a copy
[img] Text (BAB V)
8_bab5.pdf
Restricted to Registered users only

Download (24kB) | Request a copy
[img] Text (DAFTAR PUSTAKA)
9_daftarpustaka.pdf
Restricted to Registered users only

Download (147kB) | Request a copy

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.

Item Type: Thesis (Diploma)
Uncontrolled Keywords: Jaro Winkler;Levensthein Distance;Autocorrect;Sistem Pencarian Hadis;
Subjects: Systems > System Identification
Data Processing, Computer Science
Data Processing, Computer Science > Systems Analysis and Computer Design
Al-Hadits dan yang Berkaitan > Kumpulan Hadits Menurut Perawi
Writing Systems
Numerical Analysis > Algorithms
Dictionaries, Encyclopedia
Applied Physics > Communication Engineering
Divisions: Fakultas Sains dan Teknologi > Program Studi Teknik Informatika
Depositing User: Manarul Manar Huda
Date Deposited: 09 Jan 2020 07:23
Last Modified: 09 Jan 2020 07:23
URI: https://etheses.uinsgd.ac.id/id/eprint/28570

Actions (login required)

View Item View Item