21
Team project ©2017 Dony Pratidana S. Hum | Bima Agus Setyawan S. IIP Hak cipta dan penggunaan kembali: Lisensi ini mengizinkan setiap orang untuk menggubah, memperbaiki, dan membuat ciptaan turunan bukan untuk kepentingan komersial, selama anda mencantumkan nama penulis dan melisensikan ciptaan turunan dengan syarat yang serupa dengan ciptaan asli. Copyright and reuse: This license lets you remix, tweak, and build upon work non-commercially, as long as you credit the origin creator and license it on your new creations under the identical terms.

Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/4822/6/LAMPIRAN.pdf85 DAFTAR LAMPIRAN . 1. Riwayat Hidup . 2. Formulir Bimbingan . 3. Tabel Hitung Manual Nilai

  • Upload
    others

  • View
    8

  • Download
    0

Embed Size (px)

Citation preview

Page 1: Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/4822/6/LAMPIRAN.pdf85 DAFTAR LAMPIRAN . 1. Riwayat Hidup . 2. Formulir Bimbingan . 3. Tabel Hitung Manual Nilai

Team project ©2017 Dony Pratidana S. Hum | Bima Agus Setyawan S. IIP 

 

 

 

 

 

Hak cipta dan penggunaan kembali:

Lisensi ini mengizinkan setiap orang untuk menggubah, memperbaiki, dan membuat ciptaan turunan bukan untuk kepentingan komersial, selama anda mencantumkan nama penulis dan melisensikan ciptaan turunan dengan syarat yang serupa dengan ciptaan asli.

Copyright and reuse:

This license lets you remix, tweak, and build upon work non-commercially, as long as you credit the origin creator and license it on your new creations under the identical terms.

Page 2: Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/4822/6/LAMPIRAN.pdf85 DAFTAR LAMPIRAN . 1. Riwayat Hidup . 2. Formulir Bimbingan . 3. Tabel Hitung Manual Nilai

85

DAFTAR LAMPIRAN

1. Riwayat Hidup

2. Formulir Bimbingan

3. Tabel Hitung Manual Nilai Hash Teks Uji Rabin-Karp

4. Tabel Hasil Pengujian Dokumen

Implementasi Algoritma Rabin..., Deardo Dibrianto Sinaga, FTI, 2017

Page 3: Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/4822/6/LAMPIRAN.pdf85 DAFTAR LAMPIRAN . 1. Riwayat Hidup . 2. Formulir Bimbingan . 3. Tabel Hitung Manual Nilai

RIWAYAT HIDUP

DATA PRIBADI

Nama : Deardo Dibrianto Sinaga

Tempat, Tanggal Lahir : Jakarta, 27 Mei 1995

Alamat : Jl. Empu Barada Raya No.64 Perumnas 2,

Karawaci, Tangerang

Telepon : 081291282029

Surel : [email protected]

PENDIDIKAN

1999 - 2001 : TK Dewi Sartika 3 Tangerang

2001 - 2007 : SD Strada Slamet Riyadi 1 Tangerang

2007 - 2010 : SMP Negeri 9 Tangerang

2010 - 2013 : SMA Negeri 1 Tangerang

2013 - sekarang : Universitas Multimedia Nusantara

Implementasi Algoritma Rabin..., Deardo Dibrianto Sinaga, FTI, 2017

Page 4: Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/4822/6/LAMPIRAN.pdf85 DAFTAR LAMPIRAN . 1. Riwayat Hidup . 2. Formulir Bimbingan . 3. Tabel Hitung Manual Nilai

FORMULIR KONSULTASI SKRIPSI - F. T. I.

B

pe-6qC"\o 9i\orr<naro S,

i3rtor\oo81

Pote Sang Hcrn5rrn

UMN! -1 iui{)r;:il;ciiN' i'ri

Semester

Nama Mahasiswa

NIM

Nama Dosen Pembimbing

ranggal. j Aqenda/PokokBahasanKonsultasr

Saran PerbaikanParaf DosenPembimbing

l1I

5l Ylzarr : B"tr-z' Bab t-z byo,tn, H, ixr.,(l mqnuoL. t*<*-'

tr:6\Ics

\Zltt ltort 1-1[t,nqno,[

l\[,tlto,+ Pr*nogo.n

r

i

JI,,^t &bJ-:tl.pt r'"ntalr I

; . Ewtunl Jqn ffi,l,ll

i " tsnb\ :"[,^ll*,, I

, 6".ur[\' fur/q str^il,^^l

o ?rrwr^,,rpn' PlodwE, St ukL^. Io&Lrflrckr^p 4L)

'H',*:"1-1h"t,"l - -Z-o Fhor,I,*u porh,[ J*r.- *hui[o^.o llool,^, I.'ffm" '\J":1r'n5*^\

:izA/a)z)7/)?

Lb l1lto17 ? ro3** & potoncn13..ru, ' Hotlt t'P

i o Oob J diulr,o;lo^t -

llrlLvi'? , P*y*^"P- ffUqC{fh Sq[X-rn,ku,n\

' 8"Y),"hr^,[r", r

[rr.u[.u,"1. 5{r1rw,,U I

It] /5 /zt rr B"bt1

3 i5 l?!0' Eral,{tui 4"" snq.[,Ji] hq.ril], Jltnnn'o ol-l

Sltf ILufi I

iI

b ',rqlnui

Calalan Form rnr urallb Ctcawa pada Saal konSUllaS, & .liiaririlrri(a. a1:C?iar'r st{rtpsr ,Minimal 8 kali Konsultasi

)cse'Pe':1.":o.lg

Kampus UMN, ScientiaGarden iJl. Boulcvard Gading Serpong - Tangerang le. -6r:r 5{l: o8o8 ]F. '62 ,t 5+12 oEoo I rryw'umn'ac'id

ranse,ans 3l/{l zoll

Implementasi Algoritma Rabin..., Deardo Dibrianto Sinaga, FTI, 2017

Page 5: Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/4822/6/LAMPIRAN.pdf85 DAFTAR LAMPIRAN . 1. Riwayat Hidup . 2. Formulir Bimbingan . 3. Tabel Hitung Manual Nilai

FORMULIR KONSULTASI SKRIPSI - F. T. I.

Semester

Nama Mahasiswa

NIM

Nama Dosen Pembimbing

D

Vo-or Ao11rror(oro

Pa.v (e-s]

D i\" c[a,vr{o s.

oy

.Yta.-nS.l 1

UMNUN!VEi}SITASivlLrL'trhlEDtANUSANTARA

TanggalKonsultasi Agenda/Pokok Bahasan Saran Perbaikan Paraf Dosen

Pembimbing

?/ blutt EvalwuiBab q ,ttruni[*'

T*t ^ht^"

a3t,t lrur.lu.uhn,,

tbf b lu:,+ Huiti.j & e^l"or;

T /? lzo rt Roryri Akhi. o RsvRi aLh,L ?.,y,,rnol

Catatan : Form ini wajib dibawa pada saat konsultasi & dilampirkan didalam skripsi (Minimal 8 kali Konsultasi)

Tangerang, 7..1.1./....20..1.V

Dosen Pembimbing

Kampus UMN, Scientia Garden I Jl. Boulevard Gading Serpong - Tangerang I P. +62 215422 ogoS I F. +62 zr 5422 oSoo I www.umn.ac.id

Implementasi Algoritma Rabin..., Deardo Dibrianto Sinaga, FTI, 2017

Page 6: Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/4822/6/LAMPIRAN.pdf85 DAFTAR LAMPIRAN . 1. Riwayat Hidup . 2. Formulir Bimbingan . 3. Tabel Hitung Manual Nilai

LAMPIRAN 3: Tabel Perhitungan Manual Nilai Hash Teks Uji Rabin-Karp

No Kata Perhitungan Hash Nilai Hash

1 keadilan 107x117 + 101x116 + 97x115 + 100x114 + 105x113 + 108x112 + 97x111 + 110x110 2281295005

2 adalah 97x115 + 100x114 + 97x113 + 108x112 + 97x111+ 104x110 17229393

3 kondisi 107x116 + 111x115 + 110x114 + 100x113 + 105x112 + 115x111 + 105x110 209191373

4 kebenaran 107x118 + 101x117 + 98x116 + 101x115 + 110x114 + 97x113 + 114x112 + 97x111 + 110x110 25096238255

5 ideal 105x114 + 100x113 + 101x112 + 97x111 + 108x110 1683801

6 secara 115x115 + 101x114 + 99x113 + 97x112 + 114x111 + 97x110 20144463

7 moral 109x114 + 111x113 + 114x112 + 97x111 + 108x110 1758579

8 mengenai 109x117 + 101x116 + 110x115 + 103x114 + 101x113 + 110x112 + 97x111 + 105x110 2322401846

9 sesuatu 115x116 + 101x115 + 115x114 + 117x113 + 97x112 + 116x111 + 117x110 221848238

10 hal 104x112 + 97x111 + 108x110 13759

11 baik 98x113 + 97x112 + 105x111 + 107x110 143437

12 menyangkut 109x119 + 101x118 + 110x117 + 121x116 + 97x115 + 110x114 + 103x113 + 107x112 + 117x111 + 116x110 281041876891

13 benda 8x114 + 101x113 + 110x112 + 100x111 + 97x110 1583756

14 atau 97x113 + 116x112 + 97x111 + 117x110 144327

15 orang 111x114 + 114x113 + 97x112 + 110x111 + 103x110 1789935

16 menurut 109x116 + 101x115 + 110x114 + 117x113 + 114x112 + 117x111 + 116x10 211147734

17 sebagian 115x117 + 101x116 + 98x115 + 97x114 + 103x113 + 105x112 + 97x111 + 110x110 2437306476

18 besar 98x114 + 101x113 + 115x112 + 97x111 + 114x110 1584345

19 teori 116x114 + 101x113 + 111x112 + 114x111 + 105x110 1847577

Implementasi Algoritma Rabin..., Deardo Dibrianto Sinaga, FTI, 2017

Page 7: Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/4822/6/LAMPIRAN.pdf85 DAFTAR LAMPIRAN . 1. Riwayat Hidup . 2. Formulir Bimbingan . 3. Tabel Hitung Manual Nilai

LAMPIRAN 3: Tabel Perhitungan Manual Nilai Hash Teks Uji Rabin-Karp (Lanjutan)

No Kata Perhitungan Hash Nilai Hash

20 keadilan 107x117 + 101x116 + 97x115 + 100x114 + 105x113 + 108x112 + 97x111 + 110x110 2281295005

21 memiliki 109x117 + 101x116 + 109x115 + 105x114 + 108x113 + 105x112 + 107x111 + 105x110 2322278899

22 tingkat 116x116 + 105x115 + 110x114 + 103x113 + 107x112 + 97x111 + 116x110 224173164

23 kepentingan 107x1110 + 101x119 + 112x118 + 101x117 + 110x116 + 116x115 + 105x114 + 110x113 + 103x112 +

97x111 + 110x110

3039648799022

24 yang 121x113 + 97x112 + 110x111 + 103x110 174101

25 besar 98x114 + 101x113 + 115x112 + 97x111 + 114x110 1584345

Implementasi Algoritma Rabin..., Deardo Dibrianto Sinaga, FTI, 2017

Page 8: Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/4822/6/LAMPIRAN.pdf85 DAFTAR LAMPIRAN . 1. Riwayat Hidup . 2. Formulir Bimbingan . 3. Tabel Hitung Manual Nilai

LAMPIRAN 4: Tabel Uji Dokumen A Menggunakan Algoritma Rabin-Karp

No F1 F2 W1 W2 N-Gram CS

Waktu

CS F1

(detik)

Waktu

CS F2

(detik)

Waktu

RK

(detik)

Total

Waktu

(detik)

Similarity

(%)

1 A-copy.docx A.docx 980 980 tidak tidak - - 0.0115 0.0115 100

2 A-80-top.docx A.docx 784 980 tidak tidak - - 0.0107 0.0107 88.89

3 A-80-mid.docx A.docx 789 980 tidak tidak - - 0.0104 0.0104 89.2

4 A-80-bot.docx A.docx 780 980 tidak tidak - - 0.0101 0.0101 88.64

5 A-60-top.docx A.docx 592 980 tidak tidak - - 0.0096 0.0096 75.32

6 A-60-mid.docx A.docx 596 980 tidak tidak - - 0.0087 0.0087 75.63

7 A-60-bot.docx A.docx 579 980 tidak tidak - - 0.0085 0.0085 74.28

8 A-tukar-top.docx A.docx 980 980 tidak tidak - - 0.0118 0.0118 100

9 A-tukar-mid.docx A.docx 980 980 tidak tidak - - 0.0119 0.0119 100

10 A-tukar-bot.docx A.docx 980 980 tidak tidak - - 0.0115 0.0115 100

Keterangan:

F1 : Dokumen utama

F2 : Dokumen pembanding

W1 : Total kata dokumen utama

W2 : Total kata dokumen pembanding

RK : Rabin-Karp

CS : Confix-Stripping

Implementasi Algoritma Rabin..., Deardo Dibrianto Sinaga, FTI, 2017

Page 9: Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/4822/6/LAMPIRAN.pdf85 DAFTAR LAMPIRAN . 1. Riwayat Hidup . 2. Formulir Bimbingan . 3. Tabel Hitung Manual Nilai

LAMPIRAN 5: Tabel Uji Dokumen A Menggunakan Algoritma Rabin-Karp dengan N-Gram

No F1 F2 W1 W2 N-Gram CS

Waktu

CS F1

(detik)

Waktu

CS F2

(detik)

Waktu

RK

(detik)

Total

Waktu

(detik)

Similarity

(%)

1 A-copy.docx A.docx 1980 2980 ya tidak - - 0.0836 0.0836 100

2 A-80-top.docx A.docx 784 980 ya tidak - - 0.0782 0.0782 88.89

3 A-80-mid.docx A.docx 789 980 ya tidak - - 0.0712 0.0712 88.9

4 A-80-bot.docx A.docx 780 980 ya tidak - - 0.0686 0.0686 88.46

5 A-60-top.docx A.docx 592 980 ya tidak - - 0.0772 0.0772 75.19

6 A-60-mid.docx A.docx 596 980 ya tidak - - 0.0579 0.0579 75.13

7 A-60-bot.docx A.docx 579 980 ya tidak - - 0.0533 0.0533 74.7

8 A-tukar-top.docx A.docx 980 980 ya tidak - - 0.0844 0.0844 99.97

9 A-tukar-mid.docx A.docx 980 980 ya tidak - - 0.0833 0.0833 99.96

10 A-tukar-bot.docx A.docx 980 980 ya tidak - - 0.0829 0.0829 99.97

Keterangan:

F1 : Dokumen utama

F2 : Dokumen pembanding

W1 : Total kata dokumen utama

W2 : Total kata dokumen pembanding

RK : Rabin-Karp

CS : Confix-Stripping

Implementasi Algoritma Rabin..., Deardo Dibrianto Sinaga, FTI, 2017

Page 10: Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/4822/6/LAMPIRAN.pdf85 DAFTAR LAMPIRAN . 1. Riwayat Hidup . 2. Formulir Bimbingan . 3. Tabel Hitung Manual Nilai

LAMPIRAN 6: Tabel Uji Dokumen A Menggunakan Algoritma Rabin-Karp Tambah Confix-Stripping

No F1 F2 W1 W2 N-Gram CS

Waktu

CS F1

(detik)

Waktu

CS F2

(detik)

Waktu

RK

(detik)

Total

Waktu

(detik)

Similarity

(%)

1 A-copy.docx A.docx 980 980 tidak ya 21.0448 20.8521 0.0097 41.9067 100

2 A-80-top.docx A.docx 784 980 tidak ya 17.2368 21.0732 0.0087 38.3187 88.89

3 A-80-mid.docx A.docx 789 980 tidak ya 16.7588 21.1842 0.0091 37.952 89.2

4 A-80-bot.docx A.docx 780 980 tidak ya 16.2869 20.8209 0.009 37.1169 88.64

5 A-60-top.docx A.docx 592 980 tidak ya 13.0734 22.5054 0.0077 35.5866 75.32

6 A-60-mid.docx A.docx 596 980 tidak ya 12.4487 22.0223 0.0074 34.4785 75.63

7 A-60-bot.docx A.docx 579 980 tidak ya 12.0543 20.8428 0.0073 32.9044 74.28

8 A-tukar-top.docx A.docx 980 980 tidak ya 20.9212 20.8333 0.0098 41.7643 100

9 A-tukar-mid.docx A.docx 980 980 tidak ya 21.0853 21.0411 0.01 42.1363 100

10 A-tukar-bot.docx A.docx 980 980 tidak ya 20.8739 20.9367 0.0098 41.8204 100

Keterangan:

F1 : Dokumen utama

F2 : Dokumen pembanding

W1 : Total kata dokumen utama

W2 : Total kata dokumen pembanding

RK : Rabin-Karp

CS : Confix-Stripping

Implementasi Algoritma Rabin..., Deardo Dibrianto Sinaga, FTI, 2017

Page 11: Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/4822/6/LAMPIRAN.pdf85 DAFTAR LAMPIRAN . 1. Riwayat Hidup . 2. Formulir Bimbingan . 3. Tabel Hitung Manual Nilai

LAMPIRAN 7: Tabel Uji Dokumen A Menggunakan Algoritma Rabin-Karp dengan N-Gram Tambah Confix-Stripping

No F1 F2 W1 W2 N-Gram CS

Waktu

CS F1

(detik)

Waktu

CS F2

(detik)

Waktu

RK

(detik)

Total

Waktu

(detik)

Similarity

(%)

1 A-copy.docx A.docx 980 980 ya ya 20.8919 23.2742 0.0788 44.2449 100

2 A-80-top.docx A.docx 784 980 ya ya 17.3659 21.1959 0.0664 38.6283 88.57

3 A-80-mid.docx A.docx 789 980 ya ya 16.7349 21.0104 0.0646 37.8098 89

4 A-80-bot.docx A.docx 780 980 ya ya 16.4971 21.179 0.0611 37.7372 88.6

5 A-60-top.docx A.docx 592 980 ya ya 13.2705 21.1605 0.0571 34.4881 74.5

6 A-60-mid.docx A.docx 596 980 ya ya 12.2059 20.8456 0.0512 33.1027 75.56

7 A-60-bot.docx A.docx 579 980 ya ya 12.1002 20.9776 0.0481 33.126 75.25

8 A-tukar-top.docx A.docx 980 980 ya ya 20.9635 20.8824 0.0726 41.9185 99.97

9 A-tukar-mid.docx A.docx 980 980 ya ya 20.891 20.7718 0.0722 41.7351 99.91

10 A-tukar-bot.docx A.docx 980 980 ya ya 20.9925 20.9887 0.0744 42.0556 99.97

Keterangan:

F1 : Dokumen utama

F2 : Dokumen pembanding

W1 : Total kata dokumen utama

W2 : Total kata dokumen pembanding

RK : Rabin-Karp

CS : Confix-Stripping

Implementasi Algoritma Rabin..., Deardo Dibrianto Sinaga, FTI, 2017

Page 12: Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/4822/6/LAMPIRAN.pdf85 DAFTAR LAMPIRAN . 1. Riwayat Hidup . 2. Formulir Bimbingan . 3. Tabel Hitung Manual Nilai

LAMPIRAN 8: Tabel Uji Dokumen B Menggunakan Algoritma Rabin-Karp

No F1 F2 W1 W2 N-Gram CS

Waktu

CS F1

(detik)

Waktu

CS F2

(detik)

Waktu

RK

(detik)

Total

Waktu

(detik)

Similarity

(%)

1 B-copy.pdf B.pdf 1148 1148 tidak tidak - - 0.0148 0.0148 100

2 B-80-top.pdf B.pdf 914 1148 tidak tidak - - 0.0136 0.0136 88.65

3 B-80-mid.pdf B.pdf 934 1148 tidak tidak - - 0.0138 0.0138 89.72

4 B-80-bot.pdf B.pdf 921 1148 tidak tidak - - 0.0128 0.0128 89.03

5 B-60-top.pdf B.pdf 676 1148 tidak tidak - - 0.0118 0.0118 74.12

6 B-60-mid.pdf B.pdf 692 1148 tidak tidak - - 0.0113 0.0113 75.22

7 B-60-bot.pdf B.pdf 686 1148 tidak tidak - - 0.0112 0.0112 74.81

8 B-tukar-top.pdf B.pdf 1148 1148 tidak tidak - - 0.015 0.015 100

9 B-tukar-mid.pdf B.pdf 1148 1148 tidak tidak - - 0.0157 0.0157 100

10 B-tukar-bot.pdf B.pdf 1148 1148 tidak tidak - - 0.0155 0.0155 100

Keterangan:

F1 : Dokumen utama

F2 : Dokumen pembanding

W1 : Total kata dokumen utama

W2 : Total kata dokumen pembanding

RK : Rabin-Karp

CS : Confix-Stripping

Implementasi Algoritma Rabin..., Deardo Dibrianto Sinaga, FTI, 2017

Page 13: Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/4822/6/LAMPIRAN.pdf85 DAFTAR LAMPIRAN . 1. Riwayat Hidup . 2. Formulir Bimbingan . 3. Tabel Hitung Manual Nilai

LAMPIRAN 9: Tabel Uji Dokumen B Menggunakan Algoritma Rabin-Karp dengan N-Gram

No F1 F2 W1 W2 N-Gram CS

Waktu

CS F1

(detik)

Waktu

CS F2

(detik)

Waktu

RK

(detik)

Total

Waktu

(detik)

Similarity

(%)

1 B-copy.pdf B.pdf 1148 1148 ya tidak - - 0.1138 0.1138 100

2 B-80-top.pdf B.pdf 914 1148 ya tidak - - 0.1052 0.1052 88.48

3 B-80-mid.pdf B.pdf 934 1148 ya tidak - - 0.0987 0.0987 90.18

4 B-80-bot.pdf B.pdf 921 1148 ya tidak - - 0.0924 0.0924 88.94

5 B-60-top.pdf B.pdf 676 1148 ya tidak - - 0.0896 0.0896 73.43

6 B-60-mid.pdf B.pdf 692 1148 ya tidak - - 0.0783 0.0783 75.06

7 B-60-bot.pdf B.pdf 686 1148 ya tidak - - 0.071 0.071 74.79

8 B-tukar-top.pdf B.pdf 1148 1148 ya tidak - - 0.1386 0.1386 99.96

9 B-tukar-mid.pdf B.pdf 1148 1148 ya tidak - - 0.1187 0.1187 99.96

10 B-tukar-bot.pdf B.pdf 1148 1148 ya tidak - - 0.1126 0.1126 99.96

Keterangan:

F1 : Dokumen utama

F2 : Dokumen pembanding

W1 : Total kata dokumen utama

W2 : Total kata dokumen pembanding

RK : Rabin-Karp

CS : Confix-Stripping

Implementasi Algoritma Rabin..., Deardo Dibrianto Sinaga, FTI, 2017

Page 14: Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/4822/6/LAMPIRAN.pdf85 DAFTAR LAMPIRAN . 1. Riwayat Hidup . 2. Formulir Bimbingan . 3. Tabel Hitung Manual Nilai

LAMPIRAN 10: Tabel Uji Dokumen B Menggunakan Algoritma Rabin-Karp Tambah Confix-Stripping

No F1 F2 W1 W2 N-Gram CS

Waktu

CS F1

(detik)

Waktu

CS F2

(detik)

Waktu

RK

(detik)

Total

Waktu

(detik)

Similarity

(%)

1 B-copy.pdf B.pdf 1148 1148 tidak ya 24.4421 24.5357 0.013 48.9908 100

2 B-80-top.pdf B.pdf 914 1148 tidak ya 19.4873 24.3575 0.0113 43.8561 88.65

3 B-80-mid.pdf B.pdf 934 1148 tidak ya 20.1887 24.3547 0.0116 44.555 89.72

4 B-80-bot.pdf B.pdf 921 1148 tidak ya 19.4556 24.4858 0.0108 43.9523 89.03

5 B-60-top.pdf B.pdf 676 1148 tidak ya 15.3 24.4668 0.0098 39.7766 74.12

6 B-60-mid.pdf B.pdf 692 1148 tidak ya 14.706 24.3121 0.0099 39.028 75.22

7 B-60-bot.pdf B.pdf 686 1148 tidak ya 14.3122 24.3014 0.0092 38.6229 74.81

8 B-tukar-top.pdf B.pdf 1148 1148 tidak ya 24.6093 24.359 0.0124 48.9807 100

9 B-tukar-mid.pdf B.pdf 1148 1148 tidak ya 24.2131 24.3388 0.0129 48.5649 100

10 B-tukar-bot.pdf B.pdf 1148 1148 tidak ya 24.2283 24.3874 0.0123 48.6281 100

Keterangan:

F1 : Dokumen utama

F2 : Dokumen pembanding

W1 : Total kata dokumen utama

W2 : Total kata dokumen pembanding

RK : Rabin-Karp

CS : Confix-Stripping

Implementasi Algoritma Rabin..., Deardo Dibrianto Sinaga, FTI, 2017

Page 15: Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/4822/6/LAMPIRAN.pdf85 DAFTAR LAMPIRAN . 1. Riwayat Hidup . 2. Formulir Bimbingan . 3. Tabel Hitung Manual Nilai

LAMPIRAN 11: Tabel Uji Dokumen B Menggunakan Algoritma Rabin-Karp dengan N-Gram Tambah Confix-Stripping

No F1 F2 W1 W2 N-Gram CS

Waktu

CS F1

(detik)

Waktu

CS F2

(detik)

Waktu

RK

(detik)

Total

Waktu

(detik)

Similarity

(%)

1 B-copy.pdf B.pdf 1148 1148 ya ya 24.5106 24.4728 0.101 49.0843 100

2 B-80-top.pdf B.pdf 914 1148 ya ya 19.4537 24.2561 0.0927 43.8024 88.54

3 B-80-mid.pdf B.pdf 934 1148 ya ya 20.0776 24.0038 0.0848 44.1662 90.04

4 B-80-bot.pdf B.pdf 921 1148 ya ya 19.4329 24.1256 0.0809 43.6394 89.06

5 B-60-top.pdf B.pdf 676 1148 ya ya 14.1337 24.1951 0.0772 38.4059 73.34

6 B-60-mid.pdf B.pdf 692 1148 ya ya 14.5813 24.1495 0.0687 38.7995 74.91

7 B-60-bot.pdf B.pdf 686 1148 ya ya 14.369 24.5984 0.0622 39.0296 75.07

8 B-tukar-top.pdf B.pdf 1148 1148 ya ya 24.1467 24.116 0.0998 48.3624 99.96

9 B-tukar-mid.pdf B.pdf 1148 1148 ya ya 24.2159 24.1398 0.0986 48.4543 99.95

10 B-tukar-bot.pdf B.pdf 1148 1148 ya ya 24.3164 24.1014 0.0989 48.5167 99.96

Keterangan:

F1 : Dokumen utama

F2 : Dokumen pembanding

W1 : Total kata dokumen utama

W2 : Total kata dokumen pembanding

RK : Rabin-Karp

CS : Confix-Stripping

Implementasi Algoritma Rabin..., Deardo Dibrianto Sinaga, FTI, 2017

Page 16: Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/4822/6/LAMPIRAN.pdf85 DAFTAR LAMPIRAN . 1. Riwayat Hidup . 2. Formulir Bimbingan . 3. Tabel Hitung Manual Nilai

LAMPIRAN 12: Tabel Uji Dokumen C Menggunakan Algoritma Rabin-Karp

No F1 F2 W1 W2 N-Gram CS

Waktu

CS F1

(detik)

Waktu

CS F2

(detik)

Waktu

RK

(detik)

Total

Waktu

(detik)

Similarity

(%)

1 C-copy.txt C.txt 1127 1127 tidak tidak - - 0.0143 0.0143 100

2 C-80-top.txt C.txt 898 1127 tidak tidak - - 0.013 0.013 88.69

3 C-80-mid.txt C.txt 896 1127 tidak tidak - - 0.0132 0.0132 88.58

4 C-80-bot.txt C.txt 914 1127 tidak tidak - - 0.0122 0.0122 89.56

5 C-60-top.txt C.txt 673 1127 tidak tidak - - 0.0113 0.0113 74.78

6 C-60-mid.txt C.txt 668 1127 tidak tidak - - 0.0108 0.0108 74.43

7 C-60-bot.txt C.txt 684 1127 tidak tidak - - 0.01 0.01 75.54

8 C-tukar-top.txt C.txt 1127 1127 tidak tidak - - 0.0144 0.0144 100

9 C-tukar-mid.txt C.txt 1127 1127 tidak tidak - - 0.014 0.014 100

10 C-tukar-bot.txt C.txt 1127 1127 tidak tidak - - 0.0144 0.0144 100

Keterangan:

F1 : Dokumen utama

F2 : Dokumen pembanding

W1 : Total kata dokumen utama

W2 : Total kata dokumen pembanding

RK : Rabin-Karp

CS : Confix-Stripping

Implementasi Algoritma Rabin..., Deardo Dibrianto Sinaga, FTI, 2017

Page 17: Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/4822/6/LAMPIRAN.pdf85 DAFTAR LAMPIRAN . 1. Riwayat Hidup . 2. Formulir Bimbingan . 3. Tabel Hitung Manual Nilai

LAMPIRAN 13: Tabel Uji Dokumen C Menggunakan Algoritma Rabin-Karp dengan N-Gram

No F1 F2 W1 W2 N-Gram CS

Waktu

CS F1

(detik)

Waktu

CS F2

(detik)

Waktu

RK

(detik)

Total

Waktu

(detik)

Similarity

(%)

1 C-copy.txt C.txt 1127 1127 ya tidak - - 0.1134 0.1134 100

2 C-80-top.txt C.txt 898 1127 ya tidak - - 0.1021 0.1021 89.37

3 C-80-mid.txt C.txt 896 1127 ya tidak - - 0.0962 0.0962 88.79

4 C-80-bot.txt C.txt 914 1127 ya tidak - - 0.0865 0.0865 89.07

5 C-60-top.txt C.txt 673 1127 ya tidak - - 0.0892 0.0892 75.44

6 C-60-mid.txt C.txt 668 1127 ya tidak - - 0.0817 0.0817 74.95

7 C-60-bot.txt C.txt 684 1127 ya tidak - - 0.066 0.066 74.52

8 C-tukar-top.txt C.txt 1127 1127 ya tidak - - 0.1129 0.1129 99.97

9 C-tukar-mid.txt C.txt 1127 1127 ya tidak - - 0.1096 0.1096 99.93

10 C-tukar-bot.txt C.txt 1127 1127 ya tidak - - 0.1094 0.1094 99.97

Keterangan:

F1 : Dokumen utama

F2 : Dokumen pembanding

W1 : Total kata dokumen utama

W2 : Total kata dokumen pembanding

RK : Rabin-Karp

CS : Confix-Stripping

Implementasi Algoritma Rabin..., Deardo Dibrianto Sinaga, FTI, 2017

Page 18: Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/4822/6/LAMPIRAN.pdf85 DAFTAR LAMPIRAN . 1. Riwayat Hidup . 2. Formulir Bimbingan . 3. Tabel Hitung Manual Nilai

LAMPIRAN 14: Tabel Uji Dokumen C Menggunakan Algoritma Rabin-Karp Tambah Confix-Stripping

No F1 F2 W1 W2 N-Gram CS

Waktu

CS F1

(detik)

Waktu

CS F2

(detik)

Waktu

RK

(detik)

Total

Waktu

(detik)

Similarity

(%)

1 C-copy.txt C.txt 1127 1127 tidak ya 27.8517 27.949 0.0116 55.8122 100

2 C-80-top.txt C.txt 898 1127 tidak ya 22.5189 27.2762 0.0104 49.8056 88.69

3 C-80-mid.txt C.txt 896 1127 tidak ya 21.789 27.2761 0.0109 49.0761 88.58

4 C-80-bot.txt C.txt 914 1127 tidak ya 22.0837 27.2985 0.0099 49.3921 89.56

5 C-60-top.txt C.txt 673 1127 tidak ya 17.4291 27.677 0.0093 45.1154 74.78

6 C-60-mid.txt C.txt 668 1127 tidak ya 16.3556 27.6721 0.0093 44.037 74.43

7 C-60-bot.txt C.txt 684 1127 tidak ya 16.6178 27.6733 0.0093 44.3004 75.54

8 C-tukar-top.txt C.txt 1127 1127 tidak ya 27.6332 27.9092 0.0117 55.5541 100

9 C-tukar-mid.txt C.txt 1127 1127 tidak ya 28.541 27.6649 0.012 56.2179 100

10 C-tukar-bot.txt C.txt 1127 1127 tidak ya 27.6652 27.8079 0.0117 55.4847 100

Keterangan:

F1 : Dokumen utama

F2 : Dokumen pembanding

W1 : Total kata dokumen utama

W2 : Total kata dokumen pembanding

RK : Rabin-Karp

CS : Confix-Stripping

Implementasi Algoritma Rabin..., Deardo Dibrianto Sinaga, FTI, 2017

Page 19: Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/4822/6/LAMPIRAN.pdf85 DAFTAR LAMPIRAN . 1. Riwayat Hidup . 2. Formulir Bimbingan . 3. Tabel Hitung Manual Nilai

LAMPIRAN 15: Tabel Uji Dokumen C Menggunakan Algoritma Rabin-Karp dengan N-Gram Tambah Confix-Stripping

No F1 F2 W1 W2 N-Gram CS

Waktu

CS F1

(detik)

Waktu

CS F2

(detik)

Waktu

RK

(detik)

Total

Waktu

(detik)

Similarity

(%)

1 C-copy.txt C.txt 1127 1127 ya ya 28.6251 28.786 0.094 57.505 100

2 C-80-top.txt C.txt 898 1127 ya ya 22.5627 27.6073 0.085 50.255 89.2

3 C-80-mid.txt C.txt 896 1127 ya ya 21.9573 27.7215 0.0811 49.7599 88.83

4 C-80-bot.txt C.txt 914 1127 ya ya 22.2846 27.7597 0.0728 50.1171 88.98

5 C-60-top.txt C.txt 673 1127 ya ya 16.721 28.1013 0.076 44.8982 75.48

6 C-60-mid.txt C.txt 668 1127 ya ya 16.274 27.7855 0.0701 44.1296 74.92

7 C-60-bot.txt C.txt 684 1127 ya ya 16.7966 27.6634 0.0555 44.5155 74.4

8 C-tukar-top.txt C.txt 1127 1127 ya ya 27.8046 27.6422 0.0942 55.541 99.97

9 C-tukar-mid.txt C.txt 1127 1127 ya ya 27.6336 27.6044 0.0945 55.3326 99.96

10 C-tukar-bot.txt C.txt 1127 1127 ya ya 27.8051 27.696 0.0947 55.5958 99.97

Keterangan:

F1 : Dokumen utama

F2 : Dokumen pembanding

W1 : Total kata dokumen utama

W2 : Total kata dokumen pembanding

RK : Rabin-Karp

CS : Confix-Stripping

Implementasi Algoritma Rabin..., Deardo Dibrianto Sinaga, FTI, 2017

Page 20: Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/4822/6/LAMPIRAN.pdf85 DAFTAR LAMPIRAN . 1. Riwayat Hidup . 2. Formulir Bimbingan . 3. Tabel Hitung Manual Nilai

LAMPIRAN 16: Tabel Rata-Rata Total Waktu Proses dan Similarity Seluruh Dokumen

No Dokumen

RK RK + N-Gram RK + CS RK + N-Gram + CS

Waktu

(detik)

Similarity

(%)

Waktu

(detik)

Similarity

(%)

Waktu

(detik)

Similarity

(%)

Waktu

(detik)

Similarity

(%)

1 A 0.0105 89.196 0.0741 89.117 38.3985 89.196 38.4846 89.133

2 B 0.0136 89.155 0.1019 89.076 44.4955 89.155 44.2261 89.083

3 C 0.0128 89.158 0.0967 89.201 50.4796 89.158 50.765 89.171

Rata-Rata 0.0123 89.1697 0.0909 89.1313 44.4579 89.1697 44.4919 89.129

Keterangan:

RK : Rabin-Karp

CS : Confix-Stripping

Implementasi Algoritma Rabin..., Deardo Dibrianto Sinaga, FTI, 2017

Page 21: Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/4822/6/LAMPIRAN.pdf85 DAFTAR LAMPIRAN . 1. Riwayat Hidup . 2. Formulir Bimbingan . 3. Tabel Hitung Manual Nilai

LAMPIRAN 17: Tabel Rata-Rata Total Waktu Proses Rabin-Karp Seluruh Dokumen

No Dokumen Rata-Rata Total Waktu Proses Rabin-Karp (detik)

RK RK + N-Gram RK + CS RK + N-Gram + CS

1 A 0.01047 0.07406 0.00885 0.06465

2 B 0.01355 0.10189 0.01132 0.08648

3 C 0.01276 0.0967 0.01061 0.08179

Rata-Rata 0.01226 0.01226 0.090883333 0.01026

Keterangan:

RK : Rabin-Karp

CS : Confix-Stripping

Implementasi Algoritma Rabin..., Deardo Dibrianto Sinaga, FTI, 2017