SISTEM PENCARIAN HUKUM FIKIH BERSUCI BERBASIS ONTOLOGI MENGGUNAKAN ALGORITMA BOYER-MOORE DAN LEVENSHTEIN

Alhakim, Muhammad Lutfi (2026) SISTEM PENCARIAN HUKUM FIKIH BERSUCI BERBASIS ONTOLOGI MENGGUNAKAN ALGORITMA BOYER-MOORE DAN LEVENSHTEIN. Undergraduate thesis, Universitas Nusantara PGRI Kediri.

	Text (Full text) RAMA_55201_2213020237.pdf - Accepted Version Restricted to Registered users only Available under License Creative Commons Public Domain Dedication. Download (2MB) | Request a copy
	Text (Similarity) RAMA_55201_2213020237_SIMILARITY.pdf - Accepted Version Available under License Creative Commons Public Domain Dedication. Download (2MB)
	Text (Cover sd BAB 1 + References) RAMA_55201_2213020237_0713059502_0720117501_01_front_ref.pdf - Accepted Version Available under License Creative Commons Public Domain Dedication. Download (1MB)
	Text (BAB 2) RAMA_55201_2213020237_0713059502_0720117501_02.pdf - Accepted Version Restricted to Registered users only Available under License Creative Commons Public Domain Dedication. Download (376kB) | Request a copy
	Text (BAB 3) RAMA_55201_2213020237_0713059502_0720117501_03.pdf - Accepted Version Restricted to Registered users only Available under License Creative Commons Public Domain Dedication. Download (559kB) | Request a copy
	Text (BAB 4) RAMA_55201_2213020237_0713059502_0720117501_04.pdf - Accepted Version Restricted to Registered users only Available under License Creative Commons Public Domain Dedication. Download (758kB) | Request a copy
	Text (BAB 5) RAMA_55201_2213020237_0713059502_0720117501_05.pdf - Accepted Version Restricted to Registered users only Available under License Creative Commons Public Domain Dedication. Download (83kB) | Request a copy
	Text (References) RAMA_55201_2213020237_0713059502_0720117501_06_ref.pdf - Bibliography Available under License Creative Commons Public Domain Dedication. Download (135kB)
	Text (Lampiran) RAMA_55201_2213020237_0713059502_0720117501_07_lamp.pdf - Accepted Version Restricted to Registered users only Available under License Creative Commons Public Domain Dedication. Download (1MB) | Request a copy

Abstract

Penelitian ini bertujuan membangun sistem pencarian hukum fikih bersuci berbasis ontologi dengan mengimplementasikan algoritma Boyer-Moore dan Levenshtein Distance. Ontologi disusun berdasarkan materi thaharah dari Kitab Al-Ghayah wa At-Taqrib dan Fathul Qorib sehingga mampu merepresentasikan konsep-konsep fikih bersuci beserta hubungan antar konsep dalam bentuk yang terstruktur dan dapat diproses oleh komputer. Hasil penelitian menunjukkan bahwa ontologi yang dibangun berhasil menjadi basis pengetahuan yang memudahkan sistem dalam menyajikan informasi secara terstruktur serta memperlihatkan keterkaitan antar konsep. Implementasi algoritma Boyer-Moore mampu melakukan pencarian dengan waktu respon yang sangat cepat, yaitu rata-rata 0,0590 milidetik, dengan nilai accuracy sebesar 82,00% dan recall sebesar 80,00%. Namun, algoritma ini masih memiliki keterbatasan dalam menangani kesalahan penulisan kata kunci. Untuk meningkatkan kualitas pencarian, algoritma Levenshtein Distance diintegrasikan sebagai mekanisme koreksi kesalahan penulisan. Kombinasi kedua algoritma tersebut meningkatkan performa sistem dengan nilai accuracy sebesar 94,00%, recall sebesar 93,33%, dan rata-rata waktu respon sebesar 0,3717 milidetik. Hasil penelitian membuktikan bahwa sistem yang dikembangkan mampu menyajikan informasi hukum fikih bersuci secara cepat, akurat, terstruktur, serta lebih toleran terhadap kesalahan penulisan kata kunci.

Actions (login required)

View Item