PENGEMBANGAN SISTEM PENCARIAN MULTI TEKS PADA TUJUH KITAB HADIS MENGGUNAKAN ALGORITMA KNUTH-MORRIS-PRATT

RAKA NURPANDI , 1517051016 (2019) PENGEMBANGAN SISTEM PENCARIAN MULTI TEKS PADA TUJUH KITAB HADIS MENGGUNAKAN ALGORITMA KNUTH-MORRIS-PRATT. FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM, UNIVERSITAS LAMPUNG.

[img]
Preview
Text
ABSTRAK.pdf

Download (2630Kb) | Preview
[img] Text
SKRIPSI FULL.pdf
Restricted to Registered users only

Download (2909Kb)
[img]
Preview
Text
SKRIPSI TANPA BAB PEMBAHASAN.pdf

Download (2909Kb) | Preview

Abstrak

Saat ini peran teknologi sudah merambah ke seluruh bidang, tak terkecuali bidang agama. Peran teknologi tersebut selaras dengan pertumbuhan pengguna internet khususnya di Indonesia. APJII mencatat bahwa layanan sistem pencari menduduki peringkat ketiga dalam aktivitas pengguna internet di Indonesia. Umat Muslim yang merupakan pengguna layanan tersebut sering memanfaatkan layanan pencari dalam melakukan penggalian informasi Hadis. Sehingga dengan mengembangkan sistem pencarian multi teks pada tujuh kitab Hadis diharapkan dapat membantu umat Muslim dalam menemukan informasi dan sumber hukum yang valid. Metode dalam pengembangan sistem pencarian ini menggunakan Algortima Knuth-Morris-Pratt. Algortima tersebut merupakan salah satu String Matching Algorithm untuk menemukan kata kunci (pattern) di dalam suatu teks. Fase pencarian algorima ini memiliki dua tahap, yaitu pre-processing dan searching. Pre-processing merupakan tahap untuk menentukan nilai pergeseran suatu pattern, sedangkan iv searching ialah tahap dalam menemukan pattern di dalam suatu teks. Selain itu, sistem pencarian hadis ini memiliki fitur memperbaiki kesalahan ejaan pada kata kunci yang dimasukkan oleh pengguna. Total keseluruhan Hadis yang digunakan adalah 52.618 Hadis. Hasil utama yang didapatkan pada sistem pencarian hadis yang dikembangkan adalah sistem telah mampu melakukan pencarian multi teks. Sistem dapat menampilkan hasil pencarian Hadis pada 1 hingga 5 kata kunci yang dimasukkan pengguna. Selain dapat menampilkan hasil pencarian Hadis yang relevan, sistem juga telah mampu memperbaiki kesalahan penulisan pada kata kunci. Sistem pencarian ini memerlukan waktu pencarian yang selaras dengan jumlah kata kunci dan pilihan hadis yang dicari. Semakin banyak kata kunci dan semakin banyak pilihan hadis, maka sistem semakin lama dalam menampilkan hasil pencarian. Kata kunci: Hadis, String Matching, Spell Corrector, Algortima Knuth-Morris-Pratt. ABSTRACT At this moment the roles of technology had cleared away in all areas. It is also in religious area. APJII noted that system searching service treaded on third level at internet user activity in Indonesia Moslems which were user this service often utilized searching services to do excavation of Hadith information. Consequently by developing multitext searching system at seven Hadith books were hope that it could help Moslems in finding information and valid law sourced. This developing method searching system used Knuth-Morris-Pratt Algorithm. This algorithm was one of string matching algorithm for using pattern in the text. This algorithm phase had two steps to determine reshuffle value of pattern whereas searching was step to determine pattern in the text. Besides, this Hadith searching system features to correct spelling mistakes at keywords that entered by users. The totality of Hadith which used was 52.618 Hadith. The main result got at Hadith searching system which developed was system had been able to do searching multi words. System ii could display the result of Hadith search on 1 to 5 keywords entered by users. Besides being able to display the results of relevant hadith searches, the system had also been able to correct writing errors on keywords. This searching system needed relevant searching time with amount keywords and searched choise Hadith increasingly was more many keywords and Hadith choise. So system would be more longer to show the searching result. Keywords: Hadith, String Matching, Spell Corrector, Knuth-Morris-Pratt Algorithm.

Tipe Karya Ilmiah: Skripsi
Subyek: Q Science (General) > Q Science (General)
Q Science (General) > QA Mathematics > QA76 Computer software
Program Studi: Fakultas MIPA > Prodi Ilmu Komputer
Depositing User: 188268244 . Digilib
Date Deposited: 15 Feb 2019 08:25
Last Modified: 15 Feb 2019 08:25
URI: http://digilib.unila.ac.id/id/eprint/55798

Actions (login required)

View Item View Item