Implementasi algoritma boyer moore dan smith-waterman pada aplikasi pendeteksi plagiarisme kode program

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