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

Hafizh, Luthfan (2014) Penerapan Algoritma Smith-Waterman Untuk Mengukur Kemiripan Dokumen Teks Berbasis Pemrograman Java. Diploma thesis, Universitas Komputer Indonesia.

Full text not available from this repository.
Official URL: http://elib.unikom.ac.id/gdl.php?mod=browse&op=rea...

Abstract

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.

Item Type: Thesis (Diploma)
Uncontrolled Keywords: Smith-Waterman, Kemiripan, Plagiasi
Subjects: S1-Final Project > Fakultas Teknik Dan Ilmu Komputer > Teknik Komputer > Sistem Komputer > 2014
Divisions: Universitas Komputer Indonesia > Fakultas Teknik dan Ilmu Komputer
Universitas Komputer Indonesia > Fakultas Teknik dan Ilmu Komputer > Teknik Komputer (S1)
Depositing User: Admin Repository
Date Deposited: 16 Nov 2016 08:10
Last Modified: 16 Nov 2016 08:10
URI: http://repository.unikom.ac.id/id/eprint/29295

Actions (login required)

View Item View Item