Institutional Repository | Satya Wacana Christian University: Penerapan Algoritma Turbo Boyer-Moore untuk Pendeteksian Kemiripan Dokumen Teks Berbasis Web
PENERAPAN ALGORITMA TURBO BOYERMOORE UNTUK PENDETEKSIAN KEMIRIPAN
DOKUMEN TEKS BERBASIS WEB
Priskila I. Goni1, Michael Bezaleel2
Fakultas Teknologi Informasi
Program Studi Teknik Informatika
Universitas Kristen Satya Wacana
Jl. Diponegoro 52-60, Salatiga 50711, Indonesia
1
672009311@student.uksw.edu, 2michael.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 dalam mencari 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 BoyerMoore, similarity value
1
Mahasiswa Fakultas Teknologi Informasi Program Studi Teknik Informatika
Universitas Kristen Satya Wacana
2
Staff Pengajar Fakultas Teknologi Informasi, Universitas Kristen Satya Wacana
DOKUMEN TEKS BERBASIS WEB
Priskila I. Goni1, Michael Bezaleel2
Fakultas Teknologi Informasi
Program Studi Teknik Informatika
Universitas Kristen Satya Wacana
Jl. Diponegoro 52-60, Salatiga 50711, Indonesia
1
672009311@student.uksw.edu, 2michael.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 dalam mencari 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 BoyerMoore, similarity value
1
Mahasiswa Fakultas Teknologi Informasi Program Studi Teknik Informatika
Universitas Kristen Satya Wacana
2
Staff Pengajar Fakultas Teknologi Informasi, Universitas Kristen Satya Wacana