Implementasi algoritma hamming distance dan algoritma brute force dalam mendeteksi kemiripan source code bahasa C

Budiman, Andreas (2016) Implementasi algoritma hamming distance dan algoritma brute force dalam mendeteksi kemiripan source code bahasa C. Bachelor Thesis thesis, Universitas Multimedia Nusantara.

	Text HALAMAN AWAL.pdf Restricted to Registered users only Available under License Creative Commons Attribution Non-commercial Share Alike. Download (7MB)
Preview	Text BAB I.pdf Available under License Creative Commons Attribution Non-commercial Share Alike. Download (795kB) | Preview
Preview	Text BAB II.pdf Available under License Creative Commons Attribution Non-commercial Share Alike. Download (850kB) | Preview
Preview	Text BAB III.pdf Available under License Creative Commons Attribution Non-commercial Share Alike. Download (1MB) | Preview
	Text BAB IV.pdf Restricted to Registered users only Available under License Creative Commons Attribution Non-commercial Share Alike. Download (1MB)
Preview	Text BAB V.pdf Available under License Creative Commons Attribution Non-commercial Share Alike. Download (709kB) | Preview
	Text DAFTAR PUSTAKA (1).pdf Restricted to Registered users only Available under License Creative Commons Attribution Non-commercial Share Alike. Download (788kB)
	Text LAMPIRAN.pdf Restricted to Repository staff only Available under License Creative Commons Attribution Non-commercial Share Alike. Download (848kB)

Abstract

Plagiarisme merupakan perilaku yang melanggar hak cipta. Survei menunjukkan, sebanyak 55% rektor mengindikasikan plagiarime di kalangan pelajar telah meningkat selama 10 tahun ini. Sehingga dibutuhkan aplikasi untuk membantu para pengajar untuk mendeteksi tindakan plagiat yang dilakukan oleh pelajar. Aplikasi deteksi plagiarisme untuk pemrograman berbahasa C ini dibuat dengan menggunakan Visual C# 2010. Algoritma yang digunakan adalah algoritma hamming distance yang pada dasarnya berguna dalam menghitung perbedaan antar dua objek dengan panjang yang sama, objek tersebut bisa berupa susunan biner maupun string. Untuk itulah diperlukan algoritma brute force untuk mendukung dalam menyaring panjang string yang akan dicocokkan. Cara kerja algoritma hamming distance adalah dengan mencari string yang identik dan mengkalkulasikannya terhadap jumlah string keseluruhan. Hal yang tidak kalah penting dalam mendeteksi plagiarisme adalah teknik preprocessing, dimana teknik ini berfungsi untuk membantu sistem dalam mendeteksi modifikasimodifikasi kecil yang dilakukan terhadap source code yang telah diplagiat. Dari hasil uji coba yang dilakukan, aplikasi berhasil menghitung tingkat kemiripan dua buah source code, dimana deteksi dengan algoritma hamming distance terbukti menghasilkan persentase yang lebih tinggi pada pendeteksian plagiarisme struktural dibandingkan dengan algoritma levenshtein distance. Dari hasil uji coba pula didapat bahwa penggunaan teknik preprocessing dapat menambah persentase dan akurasi kesamaan dua buah source code. Kata kunci : brute force, hamming distance, plagiarisme, preprocessing Implementasi algoritma...,

Item Type:	Thesis (Bachelor Thesis)
Subjects:	000 Computer Science, Information and General Works > 000 Computer Science, Knowledge and Systems > 005 Computer Programming > 005.5 Application / Software 600 Technology (Applied Sciences) > 600 Technology > 608 Patents, Inventions and Copyright
Divisions:	Faculty of Engineering & Informatics > Informatics
Depositing User:	Administrator UMN Library
Date Deposited:	17 Jul 2017 09:58
Last Modified:	24 Feb 2025 01:33
URI:	https://kc.umn.ac.id/id/eprint/1169

Actions (login required)

View Item