Jurnal Teknik Informatika Unika Santo Thomas (JTIUST)
Vol 2 No. 2 Tahun 2017

Analisis Perbandingan Algoritma Rabin-Karp Dan Levenshtein Distance Dalam Menghitung Kemiripan Teks

Andry Hery Purba (Filkom, Universitas Katolik Santo Thomas SU)
Zakarias Situmorang (Fikom, Unika Santo Thomas SU)



Article Info

Publish Date
30 Dec 2017

Abstract

Dalam dunia plagiarisme (penjiplakan) yang semakin marak terjadi di era modern saat ini, dimana dunia plagiarisme mudah dilakukan karena semakin majunya teknologi informasi. Terjadinya plagiarisme disebabkan karena kebiasaan peneliti yang malas dan ingin serba cepat dalam menyelesaikan tugas-tugasnya, sehingga kemungkinan peneliti akan mencari referensi yang terkait baik di internet maupun perpustakaan. Oleh karena itu karena itu diperlukan suatu aplikasi yang baik untuk menyelesaikan persoalan-persoalan di atas. Tugas akhir ini bertujuan untuk mendeteksi tingkat kemiripan teks berupa algoritma pencocokan string atau katadengan menggunakan algoritma Rabin-Karp dan Levenshtein Distance. Proses yang harus dilakukan dalam sistem adalah proses preprocessing pada masing-masing algoritma dan kemudian menghitung tingkat kemiripan teks menggunakan algoritma Rabin-Karp dan Levenshtein Distance. Sehingga mendapatkan hasil dari kedua algoritma yang ada pada sistem untuk dianalisis perbandingan hasilnya berupa grafik. Pada pengujian peneliti menggunakan dokumen teks dengan tipe .pdf dan berbahasa Indonesia.

Copyrights © 2017






Journal Info

Abbrev

JTIUST

Publisher

Subject

Computer Science & IT

Description

Terbit Setiap Bulan Juni dan Desember setiap Tahunnya. Jurnal ini Media publikasi untuk bidang Ilmu Komputer seperti Fuzzy Logic, Teknologi dan Jaringan, Robotika, Komputasi, Mikrokontroller, Arsitektur Komputer, Sistem Cerdas, Rekayasa Web dan Mobile, Sistem Terdistribusi, Sistem Kontrol, Data ...