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.
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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