Hermawan, Reno Diandika (2019) IMPLEMENTASI ALGORITMA RABIN-KARP PADA PENENTUAN TEMATIK SKRIPSI. S1 - Sarjana thesis, Universitas AMIKOM Yogyakarta.
Text (COVER-ABSTRAK)
COVER.pdf Download (1MB) |
|
Text (BAB I)
BAB I.pdf Download (201kB) |
|
Text (BAB II)
BAB II.pdf Restricted to Registered users only Download (382kB) |
|
Text (BAB III)
BAB III.pdf Restricted to Registered users only Download (718kB) |
|
Text (BAB IV)
BAB IV.pdf Restricted to Registered users only Download (358kB) |
|
Text (BAB V)
BAB V.pdf Download (32kB) |
|
Text (DAFTAR PUSTAKA-LAMPIRAN)
Daftar Pustaka dan Lampiran.pdf Restricted to Registered users only Download (1MB) |
|
Archive (SOURCE CODE)
Source Code 15.11.8878 Reno Diandika Hermawan.zip Restricted to Repository staff only Download (34kB) |
|
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: |
|
||
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 |