ANALISIS PERBANDINGAN ALGORITMA RABIN KARP DAN

ALGORITMA RATCLIFF/OBERSHELP UNTUK MENGHITUNG

KESAMAAN KALIMAT DALAM BAHASA INDONESIA

Seminar Proposal

NAMA : SARI VIVIANIE

NIM : 150212006

Prodi Pendidikan Teknologi Informasi

Fakultas Tarbiyah Dan Keguruan
Universitas Islam Negeri Ar-raniry
 BAB
1 PENDAHULUAN

1 Latar Belakang

Mahasiswa

Plagiarisme

Dosen

Pencegahan Akibat
1 Latar Belakang

Penggunaan software ALGORITMA

antiplagiarisme
1 Latar Belakang

Menganalisis algoritma Rabin Karp dan algoritma

Ratcliff/Obershelp dalam menghitung Kesamaan

Kalimat / Teks
2 Rumusan Masalah

Bagaimana tahapan kinerja algoritma Rabin

Karp dan algoritma Ratcliff/Obershelp dalam
menghitung kemiripan kalimat.

Bagaimana hasil perbandingan kinerja

algoritma Rabin Karp dan algoritma
Ratcliff/Obershelp dalam menghitung
kemiripan kalimat.

5
 3 Tujuan Penelitian

Mengetahui tahapan kinerja antara algoritma

Rabin Karp dan algoritma Ratcliff/Obershelp
dalam mennghitung kemiripan kalimat.

Mengetahui hasil perbandingan kinerja

algoritma Rabin Karp dan algoritma
Ratcliff/Obershelp dalam menghitung
kemiripan kalimat.
4 Kajian Terdahulu yang Relevan

No Judul Peneliti Tahun

Yudhy Lady Joane,

Rancang Bangun Aplikasi Deteksi Kemiripan Dokumen
1 Alicia Sinsuw dan 2017
Teks Menggunakan Algoritma Ratcliff/Obershelp
Agustinus Jacobus

Inta Widiastuti,
Aplikasi Pendeteksi Kemiripan pada Dokumen
2 Cahya Rahmad, 2015
Menggunakan algoritma Rabin Karp
Yuri Ariyanto

Deardo Dibrianto
Indonesian Text Document Similarity Detection System
3 Sinaga and Seng 2018
Using Rabin-Karp And Confix-Stripping Algorithms
Hansun

Andry Hery Purba

Analisis Perbandingan Algoritma Rabin-Karp Dan
4 dan Zakarias 2017
Levenshtein Distance Dalam Menghitung Kemiripan Teks
Situmorang
 BAB
2 KAJIAN PUSTAKA

Kalimat (Teks) Similarity

 BAB
2 KAJIAN PUSTAKA

Algoritma berasal dari kata Al-

Kwarizmi yang terdapat di buku Abu
Ja’far Muhammad Ibnu Musa Al-
Algoritma Kwarizmi
 BAB
2 KAJIAN PUSTAKA

Algoritma

Algoritma graf Algoritma String Algoritma pencarian

Algoritma Rabin Algoritma

Karp Ratcliff/Obershelp
 BAB
2 KAJIAN PUSTAKA

Ratcliff/Obershelp
1 2 3 4 5 6 7 8 9

S1 G E O M A T R I C

S2 G E O M E T R I S

Rabin Karp

hash(“TRI”)=0
T R I
G E O M A T R I C
hash(“TRI”)=0
 BAB
3 METODE PENELITIAN

Tahapan Penelitian
Mulai

Studi Literatur dan Survey

Pengumpulan data (input)

Analisis Algoritma Rabin Karp dan Ratcliff/Obershelp

Perbandingan Algoritma Rabin Karp dan Ratcliff/Obershelp

Menarik kesimpulan

Selesai

12
 BAB
3 METODE PENELITIAN

Alur Perbandingan Algoritma

Data Set

Read Data

Cleaning Data

Algoritma
Algoritma Rabin Karp
Ratcliff/Obershelp

Perhitungan Similarity

Hasil
13
 Dataset

https://github.com/aliakbars/bilp/tree/master/sample.

Jadwal Penelitian
Sari Vivianie
| 150212006|