Anda di halaman 1dari 12

IMPLEMENTASI METODE RABIN KARP UNTUK MENDETEKSI PLAGIAT PADA

KARYA ILMIAH MAHASISWA

Contoh implementasi metode rabin karp

Dokumen asli

Salah satu dampak negatif dari perkembangan ilmu, teknologi dan informasi adalah tindakan
“Plagiarisme” karya ilmiah

Dokumen uji

"Plagiarisme" karya ilmiah merupakan dampak negatif dari perkembangan ilmu teknologi
informasi.

file hapus markup dan tokenizing filtering steaming


format
teks dokumen 1 salah satu dampak salah dampak dampak
negatif dari satu negatif negatif
perkembangan ilmu dampak perkembangan kembang
teknolgi dan informasi negatif ilmu ilmu
adalah tindakan dari teknologi teknologi
plagiarisme karya perkembangan informasi informasi
ilmiah ilmu tindakan tindak
teknologi plagiarisme plagiarisme
dan karya karya
informasi ilmiah ilmiah
adalah
tindakan
plagiarisme
karya
ilmiah

teks dokumen 2 tindakan plagiarisme tindakan tindakan tindak


karya ilmiah merupakan plagiarisme plagiarisme plagiarisme
dampak negatif dari karya karya karya
perkembangan ilmu ilmiah ilmiah ilmiah
teknologi informasi merupakan dampak dampak
dampak negatif negatif
negatif perkembangan kembang
dari ilmu ilmu
perkembangan teknologi teknologi
teknologi informasi informasi
informasi

Parsing menggunakan k-gram dengan k=4 pada setiap teks dokumen

Teks dokumen 1 : Dampaknegatifkembangilmuteknologiinformasimaraktindakplagiarismek


aryailmiah
Teks dokumen 2 : plagiarismekaryailmiahdampaknegatifkembangteknologiinformasi

NO Parsing teks 1 Parsing tek 2


1. damp tind
2. ampa inda
3. mpak ndak
4. pakn dakp
5. akne akpl
6. kneg kpla
7. nega plag
8. egat lagi
9. gati agia
10. atif giar
11. tifk iari
12. ifke aris
13. fkem rism
14. kemb isme
15. emba smek
16. mban meka
17. bang ekar
18. angi kary
19. ngil arya
20. gilm ryai
21. ilmu yail
22. lmut ailm
23. mute ilmi
24. utek lmia
25. tekn miah
26. ekno iahd
27. knol ahda
28. nolo hdam
29. olog damp
30. logi ampa
31. ogii mpak
32. giin pakn
33. iinf akne
34. info kneg
35. nfor nega
36. form egat
37. orma gati
38. rmas atif
39. masi tifk
40. asit ifke
41. siti fkem
42. itin kemb
43. tind emba
44. inda mban
45. ndak bang
46. dakp angi
47. akpl ngil
48. kpla gilm
49. plag ilmu
50. lagi lmut
51. agia mute
52. giar utek
53. iari tekn
54. aris ekno
55. rism knol
56. isme nolo
57. smek olog
58. meka logi
59. ekar ogii
60. kary giin
61. arya iinf
62. ryai info
63. yail nfor
64. ailm form
65. ilmi orma
66. lmia rmas
67. miah masi
Teks dokumen 1

no parshing hash reminder


( 100 * 10^3 ) + ( 97 * 10^2 ) + ( 109 * 10^1 ) + ( 112 * 10^0 )
1 damp 1098.0396039604
=4
( 97 * 10^3 ) + ( 109 * 10^2 ) + ( 112 * 10^1 ) + ( 97 * 10^0 ) =
2 ampa 1080.3663366337
37
( 109 * 10^3 ) + ( 112 * 10^2 ) + ( 97 * 10^1 ) + ( 107 * 10^0 )
3 mpak 1200.7623762376
= 77
( 112 * 10^3 ) + ( 97 * 10^2 ) + ( 107 * 10^1 ) + ( 110 * 10^0 )
4 pakn 1216.6336633663
= 64
( 97 * 10^3 ) + ( 107 * 10^2 ) + ( 110 * 10^1 ) + ( 101 * 10^0 )
5 akne 1078.2277227723
= 23
( 107 * 10^3 ) + ( 110 * 10^2 ) + ( 101 * 10^1 ) + ( 103 * 10^0
6 kneg 1179.3366336634
) = 34
( 110 * 10^3 ) + ( 101 * 10^2 ) + ( 103 * 10^1 ) + ( 97 * 10^0 )
7 nega 1200.2673267327
= 27
( 101 * 10^3 ) + ( 103 * 10^2 ) + ( 97 * 10^1 ) + ( 116 * 10^0 )
8 egat 1112.7326732673
= 74
( 103 * 10^3 ) + ( 97 * 10^2 ) + ( 116 * 10^1 ) + ( 105 * 10^0 )
9 gati 1128.3663366337
= 37
( 97 * 10^3 ) + ( 116 * 10^2 ) + ( 105 * 10^1 ) + ( 102 * 10^0 )
10 atif 1086.6534653465
= 66
( 116 * 10^3 ) + ( 105 * 10^2 ) + ( 102 * 10^1 ) + ( 107 * 10^0
11 tifk 1263.6336633663
) = 64
( 105 * 10^3 ) + ( 102 * 10^2 ) + ( 107 * 10^1 ) + ( 101 * 10^0
12 ifke 1152.1881188119
) = 19
( 102 * 10^3 ) + ( 107 * 10^2 ) + ( 101 * 10^1 ) + ( 109 * 10^0
13 fkem 1126.9207920792
) = 93
( 107 * 10^3 ) + ( 101 * 10^2 ) + ( 109 * 10^1 ) + ( 98 * 10^0 )
14 kemb 1171.1683168317
= 17
( 101 * 10^3 ) + ( 109 * 10^2 ) + ( 98 * 10^1 ) + ( 97 * 10^0 ) =
15 emba 1118.5841584158
59
( 109 * 10^3 ) + ( 98 * 10^2 ) + ( 97 * 10^1 ) + ( 110 * 10^0 ) =
16 mban 1186.9306930693
94
( 98 * 10^3 ) + ( 97 * 10^2 ) + ( 110 * 10^1 ) + ( 103 * 10^0 ) =
17 bang 1078.2475247525
25
( 97 * 10^3 ) + ( 110 * 10^2 ) + ( 103 * 10^1 ) + ( 105 * 10^0 )
18 angi 1080.5445544554
= 55
( 110 * 10^3 ) + ( 103 * 10^2 ) + ( 105 * 10^1 ) + ( 108 * 10^0
19 ngil 1202.5544554455
) = 56
( 103 * 10^3 ) + ( 105 * 10^2 ) + ( 108 * 10^1 ) + ( 109 * 10^0
20 gilm 1135.5346534653
) = 54
( 105 * 10^3 ) + ( 108 * 10^2 ) + ( 109 * 10^1 ) + ( 117 * 10^0
21 ilmu 1158.4851485149
) = 49
( 108 * 10^3 ) + ( 109 * 10^2 ) + ( 117 * 10^1 ) + ( 116 * 10^0
22 lmut 1189.9603960396
) = 97
( 109 * 10^3 ) + ( 117 * 10^2 ) + ( 116 * 10^1 ) + ( 101 * 10^0
23 mute 1207.5346534653
) = 54
( 117 * 10^3 ) + ( 116 * 10^2 ) + ( 101 * 10^1 ) + ( 107 * 10^0
24 utek 1284.3267326733
) = 33
( 116 * 10^3 ) + ( 101 * 10^2 ) + ( 107 * 10^1 ) + ( 110 * 10^0
25 tekn 1260.198019802
) = 20
( 101 * 10^3 ) + ( 107 * 10^2 ) + ( 110 * 10^1 ) + ( 111 * 10^0
26 ekno 1117.9306930693
) = 94
( 107 * 10^3 ) + ( 110 * 10^2 ) + ( 111 * 10^1 ) + ( 108 * 10^0
27 knol 1180.3762376238
) = 38
( 110 * 10^3 ) + ( 111 * 10^2 ) + ( 108 * 10^1 ) + ( 111 * 10^0
28 nolo 1210.801980198
) = 81
( 111 * 10^3 ) + ( 108 * 10^2 ) + ( 111 * 10^1 ) + ( 103 * 10^0
29 olog 1217.9504950495
) = 96
( 108 * 10^3 ) + ( 111 * 10^2 ) + ( 103 * 10^1 ) + ( 105 * 10^0
30 logi 1190.4455445545
) = 45
( 111 * 10^3 ) + ( 103 * 10^2 ) + ( 105 * 10^1 ) + ( 105 * 10^0
31 ogii 1212.4257425743
) = 43
( 103 * 10^3 ) + ( 105 * 10^2 ) + ( 105 * 10^1 ) + ( 110 * 10^0
32 giin 1135.2475247525
) = 25
( 105 * 10^3 ) + ( 105 * 10^2 ) + ( 110 * 10^1 ) + ( 102 * 10^0
33 iinf 1155.4653465347
) = 47
( 105 * 10^3 ) + ( 110 * 10^2 ) + ( 102 * 10^1 ) + ( 111 * 10^0
34 info 1159.7128712871
) = 72
( 110 * 10^3 ) + ( 102 * 10^2 ) + ( 111 * 10^1 ) + ( 114 * 10^0
35 nfor 1202.2178217822
) = 22
( 102 * 10^3 ) + ( 111 * 10^2 ) + ( 114 * 10^1 ) + ( 109 * 10^0
36 form 1132.1683168317
) = 17
( 111 * 10^3 ) + ( 114 * 10^2 ) + ( 109 * 10^1 ) + ( 97 * 10^0 )
37 orma 1223.6336633663
= 64
( 114 * 10^3 ) + ( 109 * 10^2 ) + ( 97 * 10^1 ) + ( 115 * 10^0 )
38 rmas 1247.3762376238
= 38
( 109 * 10^3 ) + ( 97 * 10^2 ) + ( 115 * 10^1 ) + ( 105 * 10^0 )
39 masi 1187.6732673267
= 68
( 97 * 10^3 ) + ( 115 * 10^2 ) + ( 105 * 10^1 ) + ( 116 * 10^0 )
40 asit 1085.801980198
= 81
( 115 * 10^3 ) + ( 105 * 10^2 ) + ( 116 * 10^1 ) + ( 105 * 10^0
41 siti 1255.099009901
) = 10
( 105 * 10^3 ) + ( 116 * 10^2 ) + ( 105 * 10^1 ) + ( 110 * 10^0
42 itin 1165.9405940594
) = 95
( 116 * 10^3 ) + ( 105 * 10^2 ) + ( 110 * 10^1 ) + ( 100 * 10^0
43 tind 1264.3564356436
) = 36
( 105 * 10^3 ) + ( 110 * 10^2 ) + ( 100 * 10^1 ) + ( 97 * 10^0 )
44 inda 1159.3762376238
= 38
( 110 * 10^3 ) + ( 100 * 10^2 ) + ( 97 * 10^1 ) + ( 107 * 10^0 )
45 ndak 1198.7821782178
= 79
( 100 * 10^3 ) + ( 97 * 10^2 ) + ( 107 * 10^1 ) + ( 112 * 10^0 )
46 dakp 1097.8415841584
= 85
( 97 * 10^3 ) + ( 107 * 10^2 ) + ( 112 * 10^1 ) + ( 108 * 10^0 )
47 akpl 1078.495049505
= 50
( 107 * 10^3 ) + ( 112 * 10^2 ) + ( 108 * 10^1 ) + ( 97 * 10^0 )
48 kpla 1181.9504950495
= 96
( 112 * 10^3 ) + ( 108 * 10^2 ) + ( 97 * 10^1 ) + ( 103 * 10^0 )
49 plag 1226.4653465347
= 47
( 108 * 10^3 ) + ( 97 * 10^2 ) + ( 103 * 10^1 ) + ( 105 * 10^0 )
50 lagi 1176.5841584158
= 59
( 97 * 10^3 ) + ( 103 * 10^2 ) + ( 105 * 10^1 ) + ( 97 * 10^0 ) =
51 agia 1073.7326732673
74
( 103 * 10^3 ) + ( 105 * 10^2 ) + ( 97 * 10^1 ) + ( 114 * 10^0 )
52 giar 1134.495049505
= 50
( 105 * 10^3 ) + ( 97 * 10^2 ) + ( 114 * 10^1 ) + ( 105 * 10^0 )
53 iari 1147.9702970297
= 98
( 97 * 10^3 ) + ( 114 * 10^2 ) + ( 105 * 10^1 ) + ( 115 * 10^0 )
54 aris 1084.801980198
= 81
( 114 * 10^3 ) + ( 105 * 10^2 ) + ( 115 * 10^1 ) + ( 109 * 10^0
55 rism 1245.1386138614
) = 14
( 105 * 10^3 ) + ( 115 * 10^2 ) + ( 109 * 10^1 ) + ( 101 * 10^0
56 isme 1165.2574257426
) = 26
( 115 * 10^3 ) + ( 109 * 10^2 ) + ( 101 * 10^1 ) + ( 107 * 10^0
57 smek 1257.5940594059
) = 60
( 109 * 10^3 ) + ( 101 * 10^2 ) + ( 107 * 10^1 ) + ( 97 * 10^0 )
58 meka 1190.7623762376
= 77
( 101 * 10^3 ) + ( 107 * 10^2 ) + ( 97 * 10^1 ) + ( 114 * 10^0 )
59 ekar 1116.6732673267
= 68
( 107 * 10^3 ) + ( 97 * 10^2 ) + ( 114 * 10^1 ) + ( 121 * 10^0 )
60 kary 1167.9306930693
= 94
( 97 * 10^3 ) + ( 114 * 10^2 ) + ( 121 * 10^1 ) + ( 97 * 10^0 ) =
61 arya 1086.2079207921
21
( 114 * 10^3 ) + ( 121 * 10^2 ) + ( 97 * 10^1 ) + ( 105 * 10^0 )
62 ryai 1259.1584158416
= 16
( 121 * 10^3 ) + ( 97 * 10^2 ) + ( 105 * 10^1 ) + ( 108 * 10^0 )
63 yail 1305.5247524752
= 53
( 97 * 10^3 ) + ( 105 * 10^2 ) + ( 108 * 10^1 ) + ( 109 * 10^0 )
64 ailm 1076.1287128713
= 13
( 105 * 10^3 ) + ( 108 * 10^2 ) + ( 109 * 10^1 ) + ( 105 * 10^0
65 ilmi 1158.3663366337
) = 37
( 108 * 10^3 ) + ( 109 * 10^2 ) + ( 105 * 10^1 ) + ( 97 * 10^0 )
66 lmia 1188.5841584158
= 59
( 109 * 10^3 ) + ( 105 * 10^2 ) + ( 97 * 10^1 ) + ( 104 * 10^0 )
67 miah 1193.801980198
= 81

Teks dokumen 2

no parshing hash reminder


( 116 * 10^3 ) + ( 105 * 10^2 ) + ( 110 * 10^1 ) + ( 100 * 10^0
1 tind 1264.3564356436
) = 36
( 105 * 10^3 ) + ( 110 * 10^2 ) + ( 100 * 10^1 ) + ( 97 * 10^0 )
2 inda 1159.3762376238
= 38
( 110 * 10^3 ) + ( 100 * 10^2 ) + ( 97 * 10^1 ) + ( 107 * 10^0 )
3 ndak 1198.7821782178
= 79
( 100 * 10^3 ) + ( 97 * 10^2 ) + ( 107 * 10^1 ) + ( 112 * 10^0 )
4 dakp 1097.8415841584
= 85
( 97 * 10^3 ) + ( 107 * 10^2 ) + ( 112 * 10^1 ) + ( 108 * 10^0 )
5 akpl 1078.495049505
= 50
( 107 * 10^3 ) + ( 112 * 10^2 ) + ( 108 * 10^1 ) + ( 97 * 10^0 )
6 kpla 1181.9504950495
= 96
( 112 * 10^3 ) + ( 108 * 10^2 ) + ( 97 * 10^1 ) + ( 103 * 10^0 )
7 plag 1226.4653465347
= 47
( 108 * 10^3 ) + ( 97 * 10^2 ) + ( 103 * 10^1 ) + ( 105 * 10^0 )
8 lagi 1176.5841584158
= 59
( 97 * 10^3 ) + ( 103 * 10^2 ) + ( 105 * 10^1 ) + ( 97 * 10^0 ) =
9 agia 1073.7326732673
74
( 103 * 10^3 ) + ( 105 * 10^2 ) + ( 97 * 10^1 ) + ( 114 * 10^0 )
10 giar 1134.495049505
= 50
( 105 * 10^3 ) + ( 97 * 10^2 ) + ( 114 * 10^1 ) + ( 105 * 10^0 )
11 iari 1147.9702970297
= 98
( 97 * 10^3 ) + ( 114 * 10^2 ) + ( 105 * 10^1 ) + ( 115 * 10^0 )
12 aris 1084.801980198
= 81
( 114 * 10^3 ) + ( 105 * 10^2 ) + ( 115 * 10^1 ) + ( 109 * 10^0
13 rism 1245.1386138614
) = 14
( 105 * 10^3 ) + ( 115 * 10^2 ) + ( 109 * 10^1 ) + ( 101 * 10^0
14 isme 1165.2574257426
) = 26
( 115 * 10^3 ) + ( 109 * 10^2 ) + ( 101 * 10^1 ) + ( 107 * 10^0
15 smek 1257.5940594059
) = 60
( 109 * 10^3 ) + ( 101 * 10^2 ) + ( 107 * 10^1 ) + ( 97 * 10^0 )
16 meka 1190.7623762376
= 77
( 101 * 10^3 ) + ( 107 * 10^2 ) + ( 97 * 10^1 ) + ( 114 * 10^0 )
17 ekar 1116.6732673267
= 68
( 107 * 10^3 ) + ( 97 * 10^2 ) + ( 114 * 10^1 ) + ( 121 * 10^0 )
18 kary 1167.9306930693
= 94
( 97 * 10^3 ) + ( 114 * 10^2 ) + ( 121 * 10^1 ) + ( 97 * 10^0 ) =
19 arya 1086.2079207921
21
( 114 * 10^3 ) + ( 121 * 10^2 ) + ( 97 * 10^1 ) + ( 105 * 10^0 )
20 ryai 1259.1584158416
= 16
( 121 * 10^3 ) + ( 97 * 10^2 ) + ( 105 * 10^1 ) + ( 108 * 10^0 )
21 yail 1305.5247524752
= 53
( 97 * 10^3 ) + ( 105 * 10^2 ) + ( 108 * 10^1 ) + ( 109 * 10^0 )
22 ailm 1076.1287128713
= 13
( 105 * 10^3 ) + ( 108 * 10^2 ) + ( 109 * 10^1 ) + ( 105 * 10^0
23 ilmi 1158.3663366337
) = 37
( 108 * 10^3 ) + ( 109 * 10^2 ) + ( 105 * 10^1 ) + ( 97 * 10^0 )
24 lmia 1188.5841584158
= 59
( 109 * 10^3 ) + ( 105 * 10^2 ) + ( 97 * 10^1 ) + ( 104 * 10^0 )
25 miah 1193.801980198
= 81
( 105 * 10^3 ) + ( 97 * 10^2 ) + ( 104 * 10^1 ) + ( 100 * 10^0 )
26 iahd 1146.9306930693
= 94
( 97 * 10^3 ) + ( 104 * 10^2 ) + ( 100 * 10^1 ) + ( 97 * 10^0 ) =
27 ahda 1074.2277227723
23
( 104 * 10^3 ) + ( 100 * 10^2 ) + ( 97 * 10^1 ) + ( 109 * 10^0 )
28 hdam 1139.396039604
= 40
( 100 * 10^3 ) + ( 97 * 10^2 ) + ( 109 * 10^1 ) + ( 112 * 10^0 )
29 damp 1098.0396039604
=4
( 97 * 10^3 ) + ( 109 * 10^2 ) + ( 112 * 10^1 ) + ( 97 * 10^0 ) =
30 ampa 1080.3663366337
37
( 109 * 10^3 ) + ( 112 * 10^2 ) + ( 97 * 10^1 ) + ( 107 * 10^0 )
31 mpak 1200.7623762376
= 77
( 112 * 10^3 ) + ( 97 * 10^2 ) + ( 107 * 10^1 ) + ( 110 * 10^0 )
32 pakn 1216.6336633663
= 64
( 97 * 10^3 ) + ( 107 * 10^2 ) + ( 110 * 10^1 ) + ( 101 * 10^0 )
33 akne 1078.2277227723
= 23
( 107 * 10^3 ) + ( 110 * 10^2 ) + ( 101 * 10^1 ) + ( 103 * 10^0
34 kneg 1179.3366336634
) = 34
( 110 * 10^3 ) + ( 101 * 10^2 ) + ( 103 * 10^1 ) + ( 97 * 10^0 )
35 nega 1200.2673267327
= 27
( 101 * 10^3 ) + ( 103 * 10^2 ) + ( 97 * 10^1 ) + ( 116 * 10^0 )
36 egat 1112.7326732673
= 74
( 103 * 10^3 ) + ( 97 * 10^2 ) + ( 116 * 10^1 ) + ( 105 * 10^0 )
37 gati 1128.3663366337
= 37
( 97 * 10^3 ) + ( 116 * 10^2 ) + ( 105 * 10^1 ) + ( 102 * 10^0 )
38 atif 1086.6534653465
= 66
( 116 * 10^3 ) + ( 105 * 10^2 ) + ( 102 * 10^1 ) + ( 107 * 10^0
39 tifk 1263.6336633663
) = 64
( 105 * 10^3 ) + ( 102 * 10^2 ) + ( 107 * 10^1 ) + ( 101 * 10^0
40 ifke 1152.1881188119
) = 19
( 102 * 10^3 ) + ( 107 * 10^2 ) + ( 101 * 10^1 ) + ( 109 * 10^0
41 fkem 1126.9207920792
) = 93
( 107 * 10^3 ) + ( 101 * 10^2 ) + ( 109 * 10^1 ) + ( 98 * 10^0 )
42 kemb 1171.1683168317
= 17
( 101 * 10^3 ) + ( 109 * 10^2 ) + ( 98 * 10^1 ) + ( 97 * 10^0 ) =
43 emba 1118.5841584158
59
( 109 * 10^3 ) + ( 98 * 10^2 ) + ( 97 * 10^1 ) + ( 110 * 10^0 ) =
44 mban 1186.9306930693
94
( 98 * 10^3 ) + ( 97 * 10^2 ) + ( 110 * 10^1 ) + ( 103 * 10^0 ) =
45 bang 1078.2475247525
25
( 97 * 10^3 ) + ( 110 * 10^2 ) + ( 103 * 10^1 ) + ( 105 * 10^0 )
46 angi 1080.5445544554
= 55
( 110 * 10^3 ) + ( 103 * 10^2 ) + ( 105 * 10^1 ) + ( 108 * 10^0
47 ngil 1202.5544554455
) = 56
( 103 * 10^3 ) + ( 105 * 10^2 ) + ( 108 * 10^1 ) + ( 109 * 10^0
48 gilm 1135.5346534653
) = 54
( 105 * 10^3 ) + ( 108 * 10^2 ) + ( 109 * 10^1 ) + ( 117 * 10^0
49 ilmu 1158.4851485149
) = 49
( 108 * 10^3 ) + ( 109 * 10^2 ) + ( 117 * 10^1 ) + ( 116 * 10^0
50 lmut 1189.9603960396
) = 97
( 109 * 10^3 ) + ( 117 * 10^2 ) + ( 116 * 10^1 ) + ( 101 * 10^0
51 mute 1207.5346534653
) = 54
( 117 * 10^3 ) + ( 116 * 10^2 ) + ( 101 * 10^1 ) + ( 107 * 10^0
52 utek 1284.3267326733
) = 33
( 116 * 10^3 ) + ( 101 * 10^2 ) + ( 107 * 10^1 ) + ( 110 * 10^0
53 tekn 1260.198019802
) = 20
( 101 * 10^3 ) + ( 107 * 10^2 ) + ( 110 * 10^1 ) + ( 111 * 10^0
54 ekno 1117.9306930693
) = 94
( 107 * 10^3 ) + ( 110 * 10^2 ) + ( 111 * 10^1 ) + ( 108 * 10^0
55 knol 1180.3762376238
) = 38
( 110 * 10^3 ) + ( 111 * 10^2 ) + ( 108 * 10^1 ) + ( 111 * 10^0
56 nolo 1210.801980198
) = 81
( 111 * 10^3 ) + ( 108 * 10^2 ) + ( 111 * 10^1 ) + ( 103 * 10^0
57 olog 1217.9504950495
) = 96
( 108 * 10^3 ) + ( 111 * 10^2 ) + ( 103 * 10^1 ) + ( 105 * 10^0
58 logi 1190.4455445545
) = 45
( 111 * 10^3 ) + ( 103 * 10^2 ) + ( 105 * 10^1 ) + ( 105 * 10^0
59 ogii 1212.4257425743
) = 43
( 103 * 10^3 ) + ( 105 * 10^2 ) + ( 105 * 10^1 ) + ( 110 * 10^0
60 giin 1135.2475247525
) = 25
( 105 * 10^3 ) + ( 105 * 10^2 ) + ( 110 * 10^1 ) + ( 102 * 10^0
61 iinf 1155.4653465347
) = 47
( 105 * 10^3 ) + ( 110 * 10^2 ) + ( 102 * 10^1 ) + ( 111 * 10^0
62 info 1159.7128712871
) = 72
( 110 * 10^3 ) + ( 102 * 10^2 ) + ( 111 * 10^1 ) + ( 114 * 10^0
63 nfor 1202.2178217822
) = 22
( 102 * 10^3 ) + ( 111 * 10^2 ) + ( 114 * 10^1 ) + ( 109 * 10^0
64 form 1132.1683168317
) = 17
( 111 * 10^3 ) + ( 114 * 10^2 ) + ( 109 * 10^1 ) + ( 97 * 10^0 )
65 orma 1223.6336633663
= 64
( 114 * 10^3 ) + ( 109 * 10^2 ) + ( 97 * 10^1 ) + ( 115 * 10^0 )
66 rmas 1247.3762376238
= 38
( 109 * 10^3 ) + ( 97 * 10^2 ) + ( 115 * 10^1 ) + ( 105 * 10^0 )
67 masi 1187.6732673267
= 68
Teks dokumen 1 Teks dokumen 2
No Cocok
Parsing Hash Remainder Parsing Hash reminder
1. asit 81 1085.801980198 ahda 23 1074.2277227723 Tidak
2. itin 95 1165.9405940594 hdam 40 1139.396039604 Tidak
3. siti 10 1255.099009901 iahd 94 1146.9306930693 Tidak
4. agia 74 1073.7326732673 agia 74 1073.7326732673 ya
5. ailm 13 1076.1287128713 ailm 13 1076.1287128713 ya
6. akne 23 1078.2277227723 akne 23 1078.2277227723 ya
7. akpl 50 1078.495049505 akpl 50 1078.495049505 ya
8. ampa 37 1080.3663366337 ampa 37 1080.3663366337 ya
9. angi 55 1080.5445544554 angi 55 1080.5445544554 ya
10. aris 81 1084.801980198 aris 81 1084.801980198 ya
11. arya 21 1086.2079207921 arya 21 1086.2079207921 ya
12. atif 66 1086.6534653465 atif 66 1086.6534653465 ya
13. bang 25 1078.2475247525 bang 25 1078.2475247525 ya
14. dakp 85 1097.8415841584 dakp 85 1097.8415841584 ya
15. damp 4 1098.0396039604 damp 4 1098.0396039604 ya
16. egat 74 1112.7326732673 egat 74 1112.7326732673 ya
17. ekar 68 1116.6732673267 ekar 68 1116.6732673267 ya
18. ekno 94 1117.9306930693 ekno 94 1117.9306930693 ya
19. emba 59 1118.5841584158 emba 59 1118.5841584158 ya
20. fkem 93 1126.9207920792 fkem 93 1126.9207920792 ya
21. form 17 1132.1683168317 form 17 1132.1683168317 ya
22. gati 37 1128.3663366337 gati 37 1128.3663366337 ya
23. giar 50 1134.495049505 giar 50 1134.495049505 ya
24. giin 25 1135.2475247525 giin 25 1135.2475247525 ya
25. gilm 54 1135.5346534653 gilm 54 1135.5346534653 ya
26. iari 98 1147.9702970297 iari 98 1147.9702970297 ya
27. ifke 19 1152.1881188119 ifke 19 1152.1881188119 ya
28. iinf 47 1155.4653465347 iinf 47 1155.4653465347 ya
29. ilmi 37 1158.3663366337 ilmi 37 1158.3663366337 ya
30. ilmu 49 1158.4851485149 ilmu 49 1158.4851485149 ya
31. inda 38 1159.3762376238 inda 38 1159.3762376238 ya
32. info 72 1159.7128712871 info 72 1159.7128712871 ya
33. isme 26 1165.2574257426 isme 26 1165.2574257426 ya
34. kary 94 1167.9306930693 kary 94 1167.9306930693 ya
35. kemb 17 1171.1683168317 kemb 17 1171.1683168317 ya
36. kneg 34 1179.3366336634 kneg 34 1179.3366336634 ya
37. knol 38 1180.3762376238 knol 38 1180.3762376238 ya
38. kpla 96 1181.9504950495 kpla 96 1181.9504950495 ya
39. lagi 59 1176.5841584158 lagi 59 1176.5841584158 ya
40. lmia 59 1188.5841584158 lmia 59 1188.5841584158 ya
41. lmut 97 1189.9603960396 lmut 97 1189.9603960396 ya
42. logi 45 1190.4455445545 logi 45 1190.4455445545 ya
43. masi 68 1187.6732673267 masi 68 1187.6732673267 ya
44. mban 94 1186.9306930693 mban 94 1186.9306930693 ya
45. meka 77 1190.7623762376 meka 77 1190.7623762376 ya
46. miah 81 1193.801980198 miah 81 1193.801980198 ya
47. mpak 77 1200.7623762376 mpak 77 1200.7623762376 ya
48. mute 54 1207.5346534653 mute 54 1207.5346534653 ya
49. ndak 79 1198.7821782178 ndak 79 1198.7821782178 ya
50. nega 27 1200.2673267327 nega 27 1200.2673267327 ya
51. nfor 22 1202.2178217822 nfor 22 1202.2178217822 ya
52. ngil 56 1202.5544554455 ngil 56 1202.5544554455 ya
53. nolo 81 1210.801980198 nolo 81 1210.801980198 ya
54. ogii 43 1212.4257425743 ogii 43 1212.4257425743 ya
55. olog 96 1217.9504950495 olog 96 1217.9504950495 ya
56. orma 64 1223.6336633663 orma 64 1223.6336633663 ya
57. pakn 64 1216.6336633663 pakn 64 1216.6336633663 ya
58. plag 47 1226.4653465347 plag 47 1226.4653465347 ya
59. rism 14 1245.1386138614 rism 14 1245.1386138614 ya
60. rmas 38 1247.3762376238 rmas 38 1247.3762376238 ya
61. ryai 16 1259.1584158416 ryai 16 1259.1584158416 ya
62. smek 60 1257.5940594059 smek 60 1257.5940594059 ya
63. tekn 20 1260.198019802 tekn 20 1260.198019802 ya
64. tifk 64 1263.6336633663 tifk 64 1263.6336633663 ya
65. tind 36 1264.3564356436 tind 36 1264.3564356436 ya
66. utek 33 1284.3267326733 utek 33 1284.3267326733 ya
67. yail 53 1305.5247524752 yail 53 1305.5247524752 ya

menghitung similarity (kecocokan), dengan menggunakan Persamaan 4.


Jadi similarity teks dokumen 1 dan 2 adalah :
Similarit = ((2*64) / (67+67)) * 100%
= (128/134) * 100%
= 0.9552 * 100%
= 95.52%

Anda mungkin juga menyukai