IMPLEMENTASI ALGORITMA RABIN-KARP PADA PENENTUAN TEMATIK SKRIPSI

Hermawan, Reno Diandika (2019) IMPLEMENTASI ALGORITMA RABIN-KARP PADA PENENTUAN TEMATIK SKRIPSI. S1 - Sarjana thesis, Universitas AMIKOM Yogyakarta.

[img] Text (COVER-ABSTRAK)
COVER.pdf

Download (1MB)
[img] Text (BAB I)
BAB I.pdf

Download (201kB)
[img] Text (BAB II)
BAB II.pdf
Restricted to Registered users only

Download (382kB)
[img] Text (BAB III)
BAB III.pdf
Restricted to Registered users only

Download (718kB)
[img] Text (BAB IV)
BAB IV.pdf
Restricted to Registered users only

Download (358kB)
[img] Text (BAB V)
BAB V.pdf

Download (32kB)
[img] Text (DAFTAR PUSTAKA-LAMPIRAN)
Daftar Pustaka dan Lampiran.pdf
Restricted to Registered users only

Download (1MB)
[img] Archive (SOURCE CODE)
Source Code 15.11.8878 Reno Diandika Hermawan.zip
Restricted to Repository staff only

Download (34kB)
[img] Text (PUBLIKASI)
Publikasi_15.11.8878 Reno Diandika Hermawan.pdf
Restricted to Repository staff only

Download (1MB)

Abstract

Skripsi / karya ilmiah adalah komposisi ilmu yang menyajikan fakta dan ditulis sesuai dengan metodologi penulisan yang baik dan benar. Tetapi untuk mengetahui apa tema yang dibahas harus membaca abstrak esai. Seiring dengan perkembangan teknologi informasi yang menawarkan kemudahan bagi tenaga manusia dalam penyederhanaan karyanya. Kesulitan dalam menentukan tema dalam tesis dapat dibantu dengan aplikasi yang mampu mengatur tema berdasarkan abstrak. Untuk membuat aplikasi penentuan tematik skripsi ini dapat menggunakan algoritma pencocokan string, salah satu algoritma pencocokan string adalah algoritma Rabin-Karp dengan melakukan pencocokan string berdasarkan nilai hash pada teks dan nilai hash dalam suatu pola. Algoritma Rabin-Karp sering digunakan untuk mendeteksi dokumen teks plagiarisme, membandingkan nilai hash keseluruhan k-gram yang terkandung dalam semua dokumen teks, kemudian memutuskan tingkat kesamaan. Maka dapat disimpulkan bahwa Rabin-Karp mampu merangkai teks secara keseluruhan, dari sini peneliti tertarik untuk membuktikan bagaimana jika algoritma RabinKarp diimplementasikan dalam bidang klasifikasi di mana dalam penelitian ini digunakan untuk pencocokan string setiap kata atau kata kunci mengacu pada tema esai atau abstrak tesis Indonesia. Aplikasi ini dibangun menggunakan bahasa pemrograman web PHP dan database MySQL. Matriks kebingungan digunakan untuk menentukan akurasi, diperoleh 88% dan 12% untuk tingkat kesalahan klasifikasi. Tematik Skripsi kurang bermanfaat jika berdiri sendiri, ini bisa lebih berbermanfaat jika dikombinasikan dengan sistem pendukung keputusan yang terkait dengan akademisi, di mana dapat memanfaatkan hasil tesis tematik untuk menghasilkan keputusan yang lebih baik atau lebih akurat.

Item Type: Thesis (S1 - Sarjana)
Contributor:
Pembimbing
Yaqin, Ainul
Uncontrolled Keywords: Skripsi, Abstrak, Tematik, String Matching, Rabin-Karp, ord: Thesis, Abstract, Thematic, String Matching, Rabin-Karp, Hash
Subjects: 000 - Komputer, Informasi dan Referensi Umum > 000 Ilmu komputer, ilmu pengetahuan dan sistem-sistem > 000 Ilmu komputer, informasi dan pekerjaan umum
000 - Komputer, Informasi dan Referensi Umum > 000 Ilmu komputer, ilmu pengetahuan dan sistem-sistem > 003 Sistem-sistem
Divisions: Fakultas Ilmu Komputer > Informatika
Depositing User: RC Universitas AMIKOM Yogyakarta
Date Deposited: 27 Jul 2022 04:28
Last Modified: 07 Sep 2023 04:23
URI: http://eprints.amikom.ac.id/id/eprint/4162

Actions (login required)

View Item View Item