Institutional Repository | Satya Wacana Christian University: Penerapan Algoritma Turbo Boyer-Moore untuk Pendeteksian Kemiripan Dokumen Teks Berbasis Web

PENERAPAN ALGORITMA TURBO

BOYER-MOORE UNTUK PENDETEKSIAN KEMIRIPAN

DOKUMEN TEKS BERBASIS

WEB

Priskila I. Goni

1,

Michael Bezaleel

2

Fakultas Teknologi Informasi

Program Studi Teknik Informatika

Universitas Kristen Satya Wacana

Jl. Diponegoro 52-60, Salatiga 50711, Indonesia

1

672009311@student.uksw.edu,

2

michael.bezaleel@staff.uksw.edu

Abstract

Issues concerning the alleged similarity of text documents is still going on, especially within the intellectual circles in completing the final project, thesis, journals, or other writings. Alleged similarity of text documents can not be said to be true if it has not been tested. However, manually test will take a long time and a high level of accuracy. Departing from these problems built a text document similarity detection systems using Turbo Boyer-Moore algorithm. Turbo Boyer-Moore algorithm is a string matching algorithm which is good in accessing time. Similarity detection systems results in the form of text document similarity value obtained from the comparison between the two text document. Based on the testing that has been done, Turbo Boyer-Moore algorithm can be used in finding the similarity between two text documents of web-based in which the performance of the Turbo Boyer -Moore algorithm depends also on the preprocessing stage.

Keywords: similarity detection systems, the similarity of text documents, Turbo Boyer-Moore algorithm, similarity value

Abstrak

Permasalahan tentang dugaan kemiripan dokumen teks masih terjadi, khususnya kalangan intelektual dalam menyelesaikan tugas akhir, tesis, jurnal, atau karya tulis lainnya. Dugaan kemiripan dokumen teks tidak bisa dikatakan benar apabila belum dilakukan pengujian. Namun, pengujian secara manual akan membutuhkan waktu yang lama serta tingkat ketelitian yang tinggi. Berangkat dari permasalahan tersebut dibangunlah sebuah sistem pendeteksi kemiripan dokumen teks dengan menggunakan algoritma Turbo Boyer-Moore (TBM). Algoritma Turbo Boyer-Moore merupakan algoritma pencocokan string yang baik dalam waktu pengaksesan. Hasil sistem pendeteksi kemiripan dokumen teks ini berupa similarity value yang didapatkan dari perbandingan antara dua dokumen teks. Berdasarkan dari pengujian yang telah dilakukan, algortima Turbo Boyer-Moore dapat dimanfaatkan dalammencari kemiripan antara dua dokumen teks berbasis web dimana kinerja algoritma TBM bergantung pula pada tahap preprocessing.

Kata Kunci : sistem pendeteksi kemiripan, kemiripan dokumen teks, algoritma Turbo Boyer-Moore, similarity value

1_{Mahasiswa Fakultas Teknologi Informasi Program Studi Teknik Informatika}

Universitas Kristen Satya Wacana

2