Jenius, Niko (2013) Implementasi algoritma boyer moore dan smith-waterman pada aplikasi pendeteksi plagiarisme kode program. Bachelor Thesis thesis, Universitas Multimedia Nusantara.
Abstract
Tindak plagiarisme kode program sudah sangat sering terjadi.dilingkungan masyarakat maupun akademik. Untuk mengatasinya dapat dilakukan pendeteksian plagiarisme, namun pendeteksian secara manual terasa sulit dan memakan waktu. Untuk itu mulai dikembangkan aplikasi pendeteksian plagiarisme kode program untuk memudahkan pendeteksian. Skipsi ini mengimplementasikan algoritma Boyer Moore, sebuah algortima string matching yang terbukti optimal dibidangnya, dan algoritma Smith-Waterman, algoritma yang digunakan untuk mengidentifikasi kesamaan lokal dalam pencarian sekuens nukleotida ke dalam sebuah aplikasi pendeteksi plagiarisme kode program berbahasa C. Algortima Boyer Moore diterapkan pada pendeteksian plagiarisme leksikal, sedangkan algoritma Smith-Waterman diterapkan pada pendeteksian plagiarisme struktural. Digabungkan dengan teknik preprocessing pada kode program untuk meningkatkan keakuratan aplikasi.
Item Type: | Thesis (Bachelor Thesis) |
---|---|
Subjects: | 000 Computer Science, Information and General Works > 000 Computer Science, Knowledge and Systems > 005 Computer Programming > 005.2 Programming for Specific Computers, Algorithm, HTML, PHP, java, C++ 300 Social Sciences > 370 Education > 378 Tertiary Education, Higher Education, University |
Divisions: | Faculty of Engineering & Informatics > Informatics |
Depositing User: | Administrator UMN Library |
Date Deposited: | 24 Jul 2017 06:06 |
Last Modified: | 26 Jan 2023 02:20 |
URI: | https://kc.umn.ac.id/id/eprint/1382 |
Actions (login required)
View Item |