PERANCANGAN APLIKASI DETEKSI SIMILARITAS MENGGUNAKAN ALGORITMA RABIN-KARP DALAM MENGHITUNG KEMIRIPAN TEKS
Abdurrahman Wakhid, Denny (2021) PERANCANGAN APLIKASI DETEKSI SIMILARITAS MENGGUNAKAN ALGORITMA RABIN-KARP DALAM MENGHITUNG KEMIRIPAN TEKS. Skripsi (S1) thesis, Universitas Muhammadiyah Ponorogo.
surat keputusan unggah karya ilmiah.pdf
Download (91kB)
Halaman depan.pdf
Download (1MB)
BAB I.pdf
Download (179kB)
BAB II.pdf
Download (504kB)
BAB III.pdf
Restricted to Repository staff only
Download (786kB)
BAB IV.pdf
Restricted to Repository staff only
Download (742kB)
BAB V.pdf
Restricted to Repository staff only
Download (133kB)
Daftar Pustaka.pdf
Download (176kB)
Abstract
Abstrak
Maraknya plagiarisme adalah salah satu dampak negatif dari perkembangan teknologi informasi dan komunikasi. Plagiarisme dapat terjadi di mana saja salah satu contohnya adalah Lingkungan sekolah dengan objek plagiarisme Tugas Sekolah. Sehingga dibutuhkan sistem untuk mendeteksi plagiarisme sehingga dapat menekan angka yang rendah karena adanya plagiarisme di lingkungan Sekolah. Dalam mendeteksi kemiripan suatu tulisan akan lebih cepat apabila tulisan telah dikelompokkan sebelum dibandingkan satu sama lain,
Plagiarisme di kalangan siswa Sekolah Ketika waktu pengumpulan tugas serta kurangnya sisiem yang mampu untuk mendeteksi kemiripan teks maupun isi dari tugas siswa. Sehingga dibutuhkan sistem untuk mendeteksi plagiarisme sehingga dapat menekan adanya plagiarisme di lingkungan Sekolah. Dalam mendeteksi kemiripan suatu tulisan akan lebih cepat apabila tulisan telah dikelompokkan sebelum dibandingkan satu sama lain.
Algoritma Rabin Karp merupakan algoritma pencarian yang mencari pola substring dalam sebuah teks menggunakan hashing. Ini bermanfaat untuk mencocokkan kata dengan banyak pola. Salah satu aplikasi praktis dari algoritma Rabin Karp adalah dalam pendeteksian plagiarisme. Pada halaman hasil sistem Aplikasi Deteksi Similaritas Tugas Siswa menggunakan Algoritma Rabin-Karp dalam menghitung kemiripan teks , pengguna dapat mengetahui hasil dari proses Deteksi Similaritas Tugas Siswa menggunakan Algoritma Rabin-Karp dalam menghitung kemiripan teks diantara lain : Tahapan Praproses (Text Preprocessing), Filtering, Whitespace Insensitivity, Parsing K-Gram, Tahapan Pencocokan String, Rolling Hash, Pencocokan String dengan Algoritma Rabin-Karp, Hingga Tahapan perhitungan kemiripan serta output presentase.
Kata Kunci : Kemiripan teks,Plagiarisme, Algoritma Rabin-Karp
| Dosen Pembimbing: | UNSPECIFIED | UNSPECIFIED |
|---|---|
| Item Type: | Thesis (Skripsi (S1)) |
| Uncontrolled Keywords: | Kemiripan teks,Plagiarisme, Algoritma Rabin-Karp |
| Subjects: | T Technology > TK Electrical engineering. Electronics Nuclear engineering |
| Divisions: | Faculty of Engineering |
| Depositing User: | ft . userft |
| Date Deposited: | 01 Sep 2021 01:04 |
| Last Modified: | 28 Oct 2021 01:27 |
| URI: | https://eprints.umpo.ac.id/id/eprint/7334 |
