Penerapan Algoritma Smith-Waterman Untuk Mengukur Kemiripan Dokumen Teks Berbasis Pemrograman Java

Dengan banyaknya aksi plagiat yang terjadi, mengukur kemiripan antara dokumen yang dibandingkan adalah salah satu cara untuk mendeteksi aksi plagiat pada karya tulis atau tugas yang diberikan. Pembandingan dilakukan antar setiap dokumen dengan menggunakan Algoritma Smith-Waterman dengan hasil pembandingan dinyatakan dalam bentuk persentase kemiripan dari dokumen yang dibandingkan. Algoritma ini digunakan dalam bidang bioinformatika sebagai metode yang dapat mengidentifikasi local similarities. Berdasarkan fungsi dari Algoritma Smith-Waterman tersebut, algoritma ini dapat diterapkan ke dalam bentuk pemrograman komputer untuk mengukur kemiripan antara dua dokumen teks yang yang akan dibandingkan dengan cara melihat kemiripan urutan kata dari kedua dokumen teks yang akan dibandingkan. Sebelum proses dengan menggunakan algoritma Smith-Waterman dilakukan, dilakukan beberapa proses pada dokumen yang akan dibandingkan untuk membantu saat pembobotan oleh algoritma Smith-Waterman. Sehingga persentase kemiripan dokumen teks yang dihasilkan akan lebih baik. Tahapan proses sebelum pembobotan oleh algoritma Smith-Waterman adalah mengubah huruf besar menjadi huruf kecil, menghilangkan tanda baca, dan memisahkan samua kalimat pada dokumen yang dibandingkan menjadi per kata.

With so many acts of plagiarism going on, measure the similarity between documents that are compared are one way to detect acts of plagiarism in papers or assignments are given. Benchmarking is done between each document by using an algorithm of Smith-Waterman with the benchmarking results are expressed in terms of the percentage of similarity of documents are compared. This algorithm is used in the field of Bioinformatics as a method that can identify local similarities. Based on the function of the Smith-Waterman Algorithm, this algorithm can be applied to in the form of computer programming for similarity measure between two text documents that are to be compared with the way see the resemblance of Word order of both document text to be compared. Before the process of with using an algorithm of Smith-Waterman is done, do some processing on the document that will be compared to help when the weighting by the Smith-Waterman algorithm. So what percentage of the resulting text document similarity would be better. Stage of the proceedings before the weighting by the Smith-Waterman algorithm is to change uppercase to lowercase, remove punctuation, and separating these sentences in the document are compared to per word.