iv IMPLEMENTASI ALGORITMA BOYER MOORE DAN

IMPLEMENTASI ALGORITMA BOYER MOORE DAN
SMITH-WATERMAN PADA APLIKASI PENDETEKSI
PLAGIARISME KODE PROGRAM
ABSTRAKSI
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.
Kata Kunci: plagiarisme, kode program, C, Boyer Moore, Smith-Waterman,
preprocessing
iv