Hal: 43-55
Implementasi Algoritma Rabin-Karp Pada
Pencarian Quotes Tokoh Terkenal
Desi Novita Sari1, Dito Putro Utomo1
Program Studi Teknik Informatika, Universitas Budi Darma, Medan, Sumatera Utara, Indonesia Email: 1*desinovitasari189@gmail.com, 2ditoputro12@gmail.com
Abstrak
Dari banyaknya quotes-quotes yang dibuat oleh tokoh terkenal hanya beberapa yang diketahui banyak orang. Oleh karna itu diperlukan suatu akses untuk mempermudah menemukan quotes-quotes yang jarang atau bahkan tidak diketahui banyak orang. Yang membuat banyak quotes dari tokoh-tokoh terkenal lebih banyak dikenal, juga untuk menghargai karya para tokoh tersebut. Pencocokan string merupakan pokok bahasan yang penting dalam ilmu komputer karena teks merupakan adalah bentuk utama dari pertukaran informasi antar manusia, misalnya pada literatur, karya ilmiah, halaman web dan sebagainya. Untuk mempermudah mencari quotes tokoh terkenal diperlukan sebuah aplikasi yang dapat membantu dan memudahkan orang mencari quotes-quotes tersebut dengan menggunakan algoritma string matching didalamnya. Pencocokan string merupakan pokok bahasan yang penting dalam ilmu komputer karena teks merupakan adalah bentuk utama dari pertukaran informasi antar manusia, misalnya pada literatur, karya ilmiah, halaman web dan sebagainya. Salah satu algoritma pada string matching yang digunakan untuk melakukan pencarian kata atau pencocokan string adalah algortima rabin-karp. Pada proses pencariannya aplikasi akan mencari sesuai inputan pada edit text. Inputan tersebut akan di terima dan diproses oleh algoritma Rabin Karp dan akan menghasilkan output berupa informasi dari nama tokoh yang menjadi inputan pada apikasi. Adapun hasil output pada aplikasi pencarian quotes ini yaitu berupa kumpulan quotes – quotes yang berasal dari tokoh terkenal tersebut.
Kata Kunci : Quotes, String Matching , Rabin-Karp
1. PENDAHULUAN
Quotes dapat diartikan sebagai suatu kalimat atau ucapan yang dianggap menarik yang berisikan ide, pendapat atau gagasan seseorang. Dalam sebuah karya tulis, umumnya kutipan dijadikan bahan acuan atau sumber referensi untuk memperkuat, menambah dan memperjelas tulisan. Kutipan dapat diambil (mengutip) dari berbagai sumber seperti media cetak, media online atau audio-visual. Orang yang mengambil kutipan disebut dengan pengutip, sedang proses mengutip disebut dengan pengutipan. Kata quotes merupakan sebuah kata tunggal dalam bahasa inggris yang berarti sebuah kutipan atau petikan. Sedangkan dalam bentuk jamak adalah yang berarti kutipan-kutipan. Quotes (kutipan) umumnya diberi tanda kutip atau tanda petik (quotation marks) di depan dan di belakang kalimat tersebut.
Dari banyaknya quotes-quotes yang dibuat oleh tokoh terkenal hanya beberapa yang diketahui banyak orang. Oleh karna itu diperlukan suatu akses untuk mempermudah menemukan quotes-quotes yang jarang atau bahkan tidak diketahui banyak orang. Yang membuat banyak quotes dari tokoh-tokoh terkenal lebih banyak dikenal, juga untuk menghargai karya para tokoh tersebut. Banyak quotes-quotes yang dibuat oleh tokoh-tokoh terkenal menjadi motivasi atau bahkan masukan didalam kehidupan Sehingga perlu kiranya mengetahui quotes tersebut dengan mudah dan dapat diakses dimana saja. Untuk mempermudah mencari quotes tokoh terkenal diperlukan sebuah aplikasi yang dapat membantu dan memudahkan orang mencari quotes-quotes tersebut dengan menggunakan algoritma string matching di dalamnya.
String matching atau pecocokan string adalah algoritma untuk melakukan pencarian semua kemunculan string pendek yang disebut pattern di string yang lebih panjang yang disebut teks. String matching juga merupakan suatu metode yang digunakan untuk menemukan suatu
keakuratan atau hasil dari satu atau beberapa pola teks yang diberikan. Pencocokan string merupakan pokok bahasan yang penting dalam ilmu komputer karena teks merupakan adalah bentuk utama dari pertukaran informasi antar manusia, misalnya pada literatur, karya ilmiah, halaman web dan sebagainya. Salah satu algoritma pada string matching yang digunakan untuk melakukan pencarian kata atau pencocokan string adalah algortima rabin-karp..
Algoritma Rabin-Karp adalah suatu algoritma pencarian string yang ditemukan oleh Michael Rabin dan Richard Karp. Algoritma ini menggunakan hashing untuk menemukan sebuah substring dalam sebuah teks. Algoritma pencocokan string yang menggunakan fungsi hash sebagai pembanding antara string yang dicari (m) dengan substring pada teks (n). Apabila hash value keduanya sama maka akan dilakukan perbandingan sekali lagi terhadap karakter-karakternya. Apabila hasil keduanya tidak sama, maka substring akan bergeser ke kanan. Pergeseran dilakukan sebanyak (n-m) kali.
Pada penelitian terdahulu oleh Doddi Aria Putra, Herry Sujaini, Helen Sasty Pratiwi yang berjudul “Implementasi Algoritma Rabin-Karp Untuk Membantu Pendeteksian Plagiat Pada Karya Ilmiah mengatakan Algoritma Rabin-Karp” dapat diimplementasikan untuk mendeteksi kemiripan antar teks atau dokumen. Algoritma Rabin-Karp mendeteksi kemiripan tidak berdasarkan dengan kemiripan setiap kata namun dengan melakukan pendeteksian kemiripan setiap hash dari pattern antar kedua karya tulis yang merupakan hasil dari proses Hashing dan K-Gram. [1]
2. TEORITIS A. String Matching
String Matching adalah proses pencarian semua
Hal: 43-55 dengan x=x[0..m-1] dan panjangnya adalah m. Teks
dilambangkan dengan y=y[0..n-1] dan panjangnya adalh n. Kedua string terdiri dari sekumpulan karakter yang disebut alfabet yang dilambangkan dengan ∑ dan mempunyai ukuran σ. String matching dibagi menjadi dua, yakni exact matching dan heuristic atau statistical matching [2]. Algoritma string
matching adalah suatu metode yang digunakan untuk
menemukan suatu keakuratan atau hasil dari satu atau beberapa pola teks yang diberikan. String matching merupakan pokok bahasan yang penting dalam ilmu komputer karena teks merupakan merupakan bentuk utama dari pertukaran informasi antar manusia, misalnya pada literatur, karya ilmiah, halaman web, dan sebagainya. Pencocokan string juga dapat digunakan untuk mencari pola bit dalamsejumlah besar file binary. Dalam algoritma string
matching, teks diasumsikan berada di dalam memory,
sehingga bila kita mencari string di dalam sebuah teks, maka semua isi teks perlu dibaca terlebih dahulu kemudian disimpan didalam memory. String matching fokus pada pencarian satu, atau lebih umum, semua kehadiran sebuah kata (pattern) dalam sebuah teks. Semua algoritma yang akan dibahas mengeluarkan semua kehadiran pola dalam teks [3]. B. Algoritma Rabin-Karp
Algoritma Rabin-Karp diciptakan oleh Michael O. Rabin dan Richard M. Karp pada tahun 1987 yang menggunakan fungsi hashing untuk menemukan pattern di dalam string teks [6]. Charas and Lecroq, menyatakan bahwa fungsi hashing menyediakan metode sederhana untuk menghindari perbandingan jumlah karakter yang kuadratik di dalam banyak kasus atau situasi. Dari pada melakukan pemeriksaan terhadap setiap posisi dari teks ketika terjadi pencocokan pola, akan lebih baik dan efisien melakukan pemeriksaan hanya jika teks yang sedang proses memiliki kemiripan seperti pada pattern. Untuk melakukan pengecekan kemiripan antara dua kata ini digunakan fungsi
hash. Algoritma ini merupakan menggunakan metode hash
dalam mencari suatu kata. Teori ini jarang digunakan untuk mencari kata tunggal, namun cukup penting dan sangat efektif untukpencarian pattern.
C. Quotes
Quote adalah suatu kalimat atau ucapan yang
dianggap menarik yang berisikan ide, pendapat atau gagasan seseorang. Dalam sebuah karya tulis, umumnya kutipan dijadikan bahan acuan atau sumber referensi untuk memperkuat, menambah dan memperjelas tulisan. Kutipan dapat diambil (mengutip) dari berbagai sumber seperti media cetak, media online atau audio-visual. Orang yang mengambil kutipan disebut dengan pengutip, sedang proses mengutip disebut dengan pengutipan. Kata quote merupakan sebuah kata tunggal dalam bahasa inggris yang berarti sebuah kutipan atau petikan. Sedangkan dalam bentuk jamak adalah yang berarti kutipan-kutipan. Quote (kutipan) umumnya diberi tanda kutip atau tanda petik (quotation
3. ANALISA A. Analisa Masalah
Pada umumnya hampir semua kalangan masyrakat telah memiliki dan menggunakan smartphone berbasis android. Pada aplikasi pencarian quotes ini akan dirancang berbasis android, dimana aplikasi ini akan sangat berguna dalam melakukan pencarian quotes tokoh – tokoh terkenal. Pada awalnya quotes ditemukan pada sebuah karya tulis ataupun buku, namun dalam perkembangannya sering juga
quotes dari tokoh terkenal tersebut digunakan sebagai
motivasi, inspirasi dan lain sebagainya. Pada aplikasi ini menggunakan kata kunci (keyword) nama tokoh terkenal untuk memudahkan pencarian yang dilakukan
Proses pada aplikasi yang dirancang menggunakan algoritma string matching, dimana string matching berguna untuk pencocokan string atau pola kata yang terdapat pada sebuah aplikasi. Algoritma Rabin – Karp merupakan salah satu algoritma pada string matching dimana proses untuk pencocokan berdasarkan dari perhitungan nilai hash. Membandingkan nilai hash yang terdapat pada text dan juga
pattern, kemudian setelah membandingkan nilai hash
selanjutnya menghitung nilai similitary dari nilai hash pada
text dan juga nilai hash pada pattern.
Pada proses pencariannya aplikasi akan mencari sesuai inputan pada Edittext. Inputan tersebut akan di terima dan diproses oleh algoritma Rabin Karp dan akan menghasilkan output berupa informasi dari nama tokoh yang menjadi inputan pada apikasi.
B. Penerapan Algoritma Rabin-Karp
Aplikasi pencarian quotes tokoh terkenal dirancang menggunakan algoritma pencarian yaitu algoritma Rabin-Karp sebagai solusi dalam melakukan pencarian terhadap pattern yang dijadikan sebagai acuan untuk melalukan pencarian karakter yang sesuai dengan pattern tersebut. Pada tahap ini dilakukan analisa terhadap algoritma Rabin-Karp. Dengan menentukan nilai k-gram dan basis bilangan primanya. Hasil dari hashing asli dan hashing uji kemudian dibandingkan untuk dicari hashing yang sama. Jika hashing yang sama ditemukan, maka dari hasil hashing yang sama tersebut dihitung tingkat persentase kesamaannya (similarity).
Adapun langkah-langkah algoritma Rabin-Karp yang dilakukan dalam perancangan sistem ini adalah sebagai berikut :
1. Menghilangkan tanda baca.
2. Membagi teks kedalam bentuk k-gram, dimana nilai k merupakan nilai parameter yang dipilih oleh pengguna. 3. Menghitung nilai hash dari setiap k-gram.
4. Memilih nilai hash yang sama. 5. Melakukan pengecekan similitary
Pada penelitian ini penulis akan melakukan pencarian berdasarkan quotes dari tokoh terkenal, misalnya pencarian dengan teks “gravitasi tidak bertanggung jawab atas orang yang jatuh cinta” yang menggunakan kalimat “tidak
Hal: 43-55 bertanggung jawab atas orang yang jatuh cinta” sebagai
pattern-nya maka proses pencarian adalah sebagai berikut. Text : gravitasi tidak bertanggung jawab atas orang yang jatuh cinta
Pattern : tidak bertanggung jawab atas orang yang jatuh cinta
1. Langkah Pertama :
Text yang digunakan pada contoh kasus ini adalah “gravitasi tidak bertanggung jawab atas orang yang jatuh cinta” dan Pattern yang digunakan adalah “tidak bertanggung jawab atas orang yang jatuh cinta” pada langkah pertama menghapuskan spasi atau tanda baca.
Text : gravitasitidakbertanggungjawabatasorangyangjatuhc inta Pattern : tidakbertanggungjawabatasorangyangjatuhcinta 2. Langkah Kedua:
Langkah selanjutnya adalah parsing k-gram, dimana pada proses ini kata dipecah menjadi potongan-potongan dimana setiap potongan mengandung karakter sebanyak K. Berikut ini adalah contoh proses parsing K-gram K=7: [gravita] [ravitas] [avitasi] [vitasit] [itasiti] [tasitid] [asitida] [sitidak] [itidakb] [tidakbe] [idakber] [dakbert] [akberta] [kbertan] [bertang] [ertangg] [rtanggu] [tanggun] [anggung] [nggungj] [ggungja] [gungjaw] [ungjawa] [ngjawab] [gjawaba] [jawabat] [awabata] [wabatas] [abataso] [batasor] [atasora] [tasoran] [asorang] [sorangy] [orangya] [rangyan] [angyang] [ngyangj] [gyangja] [yangjat] [angjatu] [ngjatuh] [gjatuhc] [jatuhci] [atuhcin] [tuhcint] [uhcinta]
Setelah membuat K-gram untuk teks, selanjutnya membuat K-garm K=7 untuk teks seperti dibawha ini. [tidakbe] [idakber] [dakbert] [akberta] [kbertan] [bertang] [ertangg] [rtanggu] [tanggun] [anggung] [nggungj] [ggungja] [gungjaw] [ungjawa] [ngjawab] [gjawaba] [jawabat] [awabata] [wabatas] [abataso] [batasor] [atasora] [tasoran] [asorang] [sorangy] [orangya] [rangyan] [angyang] [ngyangj] [gyangja] [yangjat] [angjatu] [ngjatuh] [gjatuhc] [jatuhci] [atuhcin] [tuhcint] [uhcinta]
3. Langkah ketiga :
Adapun kode Text yang akan digunakan adalah “gravitasi tidak bertanggung jawab atas orang yang jatuh cinta”, sehingga dapat dilihat kode ASCII pada tabel dibawah ini.
Tabel 1. Kode – Kode ASCII No Char Kode ASCII
1 A 97 2 B 98 3 C 99 4 D 100 5 E 101 6 G 103 7 H 104
No Char Kode ASCII
8 I 105 9 J 106 10 K 107 11 N 110 12 O 111 13 r 114 14 s 115 15 t 116 16 u 117 17 v 118 18 w 119 19 y 121
Langkah selanjutnya menghitung nilai Hash dari K-gram yang sudah dibagi dengan menggunakan rumus : H = c1 * bk – 1 + c2 * bk – 2 +c3 * bk – 3 + …+ ck * b0 Dimana :
c : nilai ASCII karakter b : basis (bilangan prima) k : banyak karakter H : Hashing
Untuk nilai B (Basis Bilangan Prima) digunakan nilai basis bilangan prima adalah 3, sehingga dapat dihitunga untuk nilai Hash setiap K-gram dan juga Pattern.
A. Nilai Hash K-garm Teks
Untuk nilai Hash K-Garm teks dapat dilihat pada dibawah ini : K-garm 1 [gravita] H =103 ∗ 37−1+114 ∗ 37−2+97 ∗ 37−3+118 ∗ 37−4+105 ∗ 37−5+116 ∗ 37−6+97 ∗ 37−7 = 103 ∗ 36+114 ∗ 35+97 ∗ 34+118 ∗ 33+105 ∗ 32+116 ∗ 31+97 ∗ 30 = 103 ∗ 729+114 ∗ 243+97∗ 81+118 ∗ 27+105 ∗ 9+116 ∗ 3+97 ∗ 1 = 75087+27702+7857+3186+945+348+97 = 115222 K-garm 2 [ravitas] H = 114 ∗ 37−1+97 ∗ 37−2+118 ∗ 37−3+105 ∗ 37−4+116 ∗ 37−5+97 ∗ 37−6+115 ∗ 37−7 = 114 ∗ 36+97 ∗ 35+118 ∗ 34+105 ∗ 33+116 ∗ 32+97 ∗ 31+115 ∗ 30 = 114 ∗ 729+97 ∗ 243+118∗ 81+105 ∗ 27+116 ∗ 9+97 ∗ 3+115 ∗ 1 = 83106+23571+9558+2835+1044+291+115 = 120520 K-garm 3 [avitasi] H = 97 ∗ 37−1+118 ∗ 37−2+105 ∗ 37−3+116 ∗ 37−4+97 ∗ 37−5+115 ∗ 37−6+105 ∗ 37−7 = 97 ∗ 36+118 ∗ 35+105 ∗ 34+116 ∗ 33+97 ∗ 32+115 ∗ 31+105 ∗ 30 = 97 ∗ 729+118 ∗ 243+105∗ 81+116 ∗ 27+97 ∗ 9+115 ∗ 3+105 ∗ 1 = 70713+28674+8505+3132+873+345+105 = 112347 K-garm 4 [vitasit]
Hal: 43-55 H = 118 ∗ 37−1+105 ∗ 37−2+116 ∗ 37−3+97 ∗ 37−4+115 ∗ 37−5+105 ∗ 37−6+116 ∗ 37−7 = 118 ∗ 36+105 ∗ 35+116 ∗ 34+97 ∗ 33+115 ∗ 32+105 ∗ 31+116 ∗ 30 = 118 ∗ 729+105 ∗ 243+116∗ 81+97 ∗ 27+115 ∗ 9+105 ∗ 3+116 ∗ 1 = 86022+25515+9396+2696+1035+315+116 = 125018 K-garm 5 [itasiti] H = 105 ∗ 37−1+116 ∗ 37−2+97 ∗ 37−3+115 ∗ 37−4+105 ∗ 37−5+116 ∗ 37−6+105 ∗ 37−7 = 105 ∗ 36+116 ∗ 35+97 ∗ 34+115 ∗ 33+105 ∗ 32+116 ∗ 31+105 ∗ 30 = 105 ∗ 729+116 ∗ 243+97∗ 81+115 ∗ 27+105 ∗ 9+116 ∗ 3+105 ∗ 1 = 76545+28188+7857+3105+945+348+105 = 117098 K-garm 6 [tasitid] H = 116 ∗ 37−1+97 ∗ 37−2+115 ∗ 37−3+105 ∗ 37−4+116 ∗ 37−5+105 ∗ 37−6+100 ∗ 37−7 = 116 ∗ 36+97 ∗ 35+115 ∗ 34+105 ∗ 33+116 ∗ 32+105 ∗ 31+100 ∗ 30 = 116 ∗ 729+97 ∗ 243+115∗ 81+105 ∗ 27+116 ∗ 9+105 ∗ 3+100 ∗ 1 = 84564+23571+9315+2835+1044+315+100 = 121744 K-garm 7 [asitida] H = 97 ∗ 37−1+115 ∗ 37−2+105 ∗ 37−3+116 ∗ 37−4+105 ∗ 37−5+100 ∗ 37−6+97 ∗ 37−7 = 97 ∗ 36+115 ∗ 35+105 ∗ 34+116 ∗ 33+105 ∗ 32+100 ∗ 31+97 ∗ 30 = 97 ∗ 729+115 ∗ 243+105∗ 81+116 ∗ 27+105 ∗ 9+100 ∗ 3+97 ∗ 1 = 70713+27945+8505+3132+945+300+97 = 111637 K-garm 8 [sitidak] H = 115 ∗ 37−1+105 ∗ 37−2+116 ∗ 37−3+105 ∗ 37−4+100 ∗ 37−5+97 ∗ 37−6+107 ∗ 37−7 = 115 ∗ 36+105 ∗ 35+116 ∗ 34+105 ∗ 33+100 ∗ 32+97 ∗ 31+107 ∗ 30 = 115 ∗ 729+105 ∗ 243+116∗ 81+105 ∗ 27+100 ∗ 9+97 ∗ 3+107 ∗ 1 = 83835+25515+9396+2835+900+291+107 = 122879 K-garm 9 [itidakb] H = 105 ∗ 37−1+116 ∗ 37−2+105 ∗ 37−3+100 ∗ 37−4+97 ∗ 37−5+107 ∗ 37−6+98 ∗ 37−7 = 105 ∗ 36+116 ∗ 35+105 ∗ 34+100 ∗ 33+97 ∗ 32+107 ∗ 31+98 ∗ 30 = 105 ∗ 729+116 ∗ 243+105∗ 81+100 ∗ 27+97 ∗ 9+107 ∗ 3+98 ∗ 1 = 76545+28188+8505+2700+837+321+98 = 117230 K-garm 10 [tidakbe] H = 116 ∗ 37−1+105 ∗ 37−2+100 ∗ 37−3+97 ∗ 37−4+107 ∗ 37−5+98 ∗ 37−6+101 ∗ 37−7 = 116 ∗ 36+105 ∗ 35+100 ∗ 34+97 ∗ 33+107 ∗ 32+98 ∗ 31+101 ∗ 30 = 116 ∗ 729+105 ∗ 243+100∗ 81+97 ∗ 27+107 ∗ 9+98 ∗ 3+101 ∗ 1 = 84564+25515+8100+2619+963+294+101 = 122156 K-garm 11 [idakber] H = 105 ∗ 37−1+100 ∗ 37−2+97 ∗ 37−3+107 ∗ 37−4+98 ∗ 37−5+101 ∗ 37−6+114 ∗ 37−7 = 105 ∗ 36+100 ∗ 35+97 ∗ 34+107 ∗ 33+98 ∗ 32+101 ∗ 31+114 ∗ 30 = 105 ∗ 729+100 ∗ 243+97∗ 81+107 ∗ 27+98 ∗ 9+101 ∗ 3+114 ∗ 1 = 76545+24300+7857+2889+882+303+114 = 112890 K-garm 12 [dakbert] H = 100 ∗ 37−1+97 ∗ 37−2+107 ∗ 37−3+98 ∗ 37−4+101 ∗ 37−5+114 ∗ 37−6+116 ∗ 37−7 = 100 ∗ 36+97 ∗ 35+107 ∗ 34+98 ∗ 33+101 ∗ 32+114 ∗ 31+116 ∗ 30 = 100 ∗ 729+97 ∗ 243+107∗ 81+98 ∗ 27+101 ∗ 9+114 ∗ 3+116 ∗ 1 = 72900+23571+8667+2646+909+342+116 = 109151 K-garm 13 [akberta] H = 97 ∗ 37−1+107 ∗ 37−2+98 ∗ 37−3+101 ∗ 37−4+114 ∗ 37−5+116 ∗ 37−6+97 ∗ 37−7 = 97 ∗ 36+107 ∗ 35+98 ∗ 34+101 ∗ 33+114 ∗ 32+116 ∗ 31+97 ∗ 30 = 97 ∗ 729+107 ∗ 243+98∗ 81+101 ∗ 27+114 ∗ 9+116 ∗ 3+97 ∗ 1 = 70713+26001+7938+2727+1026+348+97 = 108850 K-garm 14 [kbertan] H = 107 ∗ 37−1+98 ∗ 37−2+101 ∗ 37−3+114 ∗ 37−4+116 ∗ 37−5+97 ∗ 37−6+110 ∗ 37−7 = 107 ∗ 36+98 ∗ 35+101 ∗ 34+114 ∗ 33+116 ∗ 32+97 ∗ 31+110 ∗ 30 = 107 ∗ 729+98 ∗ 243+101∗ 81+114 ∗ 27+116 ∗ 9+97 ∗ 3+110 ∗ 1 = 78003+23814+8181+3078+1044+291+110 = 114521 K-garm 15 [bertang] H = 98 ∗ 37−1+101 ∗ 37−2+114 ∗ 37−3+116 ∗ 37−4+97 ∗ 37−5+110 ∗ 37−6+103 ∗ 37−7 = 98 ∗ 36+101 ∗ 35+114 ∗ 34+116 ∗ 33+97 ∗ 32+110 ∗ 31+103 ∗ 30 = 98 ∗ 729+101 ∗ 243+114∗ 81+116 ∗ 27+97 ∗ 9+110 ∗ 3+103 ∗ 1 = 71442+24543+9234+3132+873+330+103 = 109657 K-garm 16 [ertangg]
Hal: 43-55 H = 101 ∗ 37−1+114 ∗ 37−2+116 ∗ 37−3+97 ∗ 37−4+110 ∗ 37−5+103 ∗ 37−6+103 ∗ 37−7 = 101 ∗ 36+114 ∗ 35+116 ∗ 34+97 ∗ 33+110 ∗ 32+103 ∗ 31+103 ∗ 30 = 101 ∗ 729+114 ∗ 243+116∗ 81+97 ∗ 27+110 ∗ 9+103 ∗ 3+103 ∗ 1 = 73629+27702+9396+2619+990+309+117 = 114762 K-garm 17 [rtanggu] H = 114 ∗ 37−1+116 ∗ 37−2+97 ∗ 37−3+110 ∗ 37−4+103 ∗ 37−5+103 ∗ 37−6+117 ∗ 37−7 = 114 ∗ 36+116 ∗ 35+97 ∗ 34+110 ∗ 33+103 ∗ 32+103 ∗ 31+117 ∗ 30 = 114 ∗ 729+116 ∗ 243+97∗ 81+110 ∗ 27+103 ∗ 9+103 ∗ 3+117 ∗ 1 = 83106+28188+7857+2970+927+309+117 = 123474 K-garm 18 [tanggun] H = 116 ∗ 37−1+97 ∗ 37−2+110 ∗ 37−3+103 ∗ 37−4+103 ∗ 37−5+117 ∗ 37−6+110 ∗ 37−7 = 116 ∗ 36+97 ∗ 35+110 ∗ 34+103 ∗ 33+103 ∗ 32+117 ∗ 31+110 ∗ 30 = 116 ∗ 729+97 ∗ 243+110∗ 81+103 ∗ 27+103 ∗ 9+117 ∗ 3+110 ∗ 1 = 8456+23571+8910+2781+927+351+110 = 121214 K-garm 19 [anggung] H = 97 ∗ 37−1+110 ∗ 37−2+103 ∗ 37−3+103 ∗ 37−4+117 ∗ 37−5+110 ∗ 37−6+103 ∗ 37−7 = 97 ∗ 36+110 ∗ 35+103 ∗ 34+103 ∗ 33+117 ∗ 32+110 ∗ 31+103 ∗ 30 = 97 ∗ 729+110 ∗ 243+66∗ 81+69 ∗ 27+82 ∗ 9+84 ∗ 3+69 ∗ 1 = 70713+26730+8343+2781+1053+330+103 = 110053 K-garm 20 [nggungj] H = 110 ∗ 37−1+103 ∗ 37−2+103 ∗ 37−3+117 ∗ 37−4+110 ∗ 37−5+103 ∗ 37−6+106 ∗ 37−7 = 110 ∗ 36+103 ∗ 35+103 ∗ 34+117 ∗ 33+110 ∗ 32+103 ∗ 31+106 ∗ 30 = 110 ∗ 729+103 ∗ 243+103∗ 81+117 ∗ 27+110 ∗ 9+103 ∗ 3+106 ∗ 1 = 80190+25029+8343+3159+990+309+106 = 118126 K-garm 21 [ggungja] H = 103 ∗ 37−1+103 ∗ 37−2+117 ∗ 37−3+110 ∗ 37−4+103 ∗ 37−5+106 ∗ 37−6+97 ∗ 37−7 = 103 ∗ 36+103 ∗ 35+117 ∗ 34+110 ∗ 33+103 ∗ 32+106 ∗ 31+97 ∗ 30 = 103 ∗ 729+103 ∗ 243+117∗ 81+110 ∗ 27+103 ∗ 9+106 ∗ 3+97 ∗ 1 = 75087+25029+9477+2970+927+318+97 = 113905 K-garm 22 [gungjaw] H = 103 ∗ 37−1+117 ∗ 37−2+110 ∗ 37−3+103 ∗ 37−4+106 ∗ 37−5+97 ∗ 37−6+119 ∗ 37−7 = 103 ∗ 36+117 ∗ 35+110 ∗ 34+103 ∗ 33+106 ∗ 32+97 ∗ 31+119 ∗ 30 = 103 ∗ 729+117 ∗ 243+110∗ 81+103 ∗ 27+106 ∗ 9+97 ∗ 3+119 ∗ 1 = 75087+28431+8910+2781+954+291+119 = 116573 K-garm 23 [ungjawa] H = 117 ∗ 37−1+110 ∗ 37−2+103 ∗ 37−3+106 ∗ 37−4+97 ∗ 37−5+119 ∗ 37−6+97 ∗ 37−7 = 117 ∗ 36+110 ∗ 35+103 ∗ 34+106 ∗ 33+97 ∗ 32+119 ∗ 31+97 ∗ 30 = 117 ∗ 729+110 ∗ 243+103∗ 81+106 ∗ 27+97 ∗ 9+119 ∗ 3+97 ∗ 1 = 85293+26730+8343+2862+873+357+97 = 124555 K-garm 24 [ngjawab] H = 110 ∗ 37−1+103 ∗ 37−2+106 ∗ 37−3+97 ∗ 37−4+119 ∗ 37−5+97 ∗ 37−6+98 ∗ 37−7 = 110 ∗ 36+103 ∗ 35+106 ∗ 34+97 ∗ 33+119 ∗ 32+97 ∗ 31+98 ∗ 30 = 110 ∗ 729+103 ∗ 243+106∗ 81+97 ∗ 27+119 ∗ 9+97 ∗ 3+98 ∗ 1 = 80190+25029+8586+2619+1071+291+98 = 117884 K-garm 25 [gjawaba] H = 103 ∗ 37−1+106 ∗ 37−2+97 ∗ 37−3+119 ∗ 37−4+97 ∗ 37−5+98 ∗ 37−6+97 ∗ 37−7 = 103 ∗ 36+106 ∗ 35+97 ∗ 34+119 ∗ 33+97 ∗ 32+98 ∗ 31+97 ∗ 30 = 103 ∗ 729+106 ∗ 243+97∗ 81+119 ∗ 27+97 ∗ 9+98 ∗ 3+97 ∗ 1 = 75087+25758+7857+3213+873+294+97 = 113179 K-garm 26 [jawabat] H = 106 ∗ 37−1+97 ∗ 37−2+119 ∗ 37−3+97 ∗ 37−4+98 ∗ 37−5+97 ∗ 37−6+116 ∗ 37−7 = 106 ∗ 36+97 ∗ 35+119 ∗ 34+97 ∗ 33+98 ∗ 32+97 ∗ 31+116 ∗ 30 = 106 ∗ 729+97 ∗ 243+119∗ 81+97 ∗ 27+98 ∗ 9+97 ∗ 3+116 ∗ 1 = 77274+23571+9639+2619+882+291+116 = 114392 K-garm 27 [awabata] H = 97 ∗ 37−1+119 ∗ 37−2+97 ∗ 37−3+98 ∗ 37−4+97 ∗ 37−5+116 ∗ 37−6+97 ∗ 37−7 = 97 ∗ 36+119 ∗ 35+97 ∗ 34+98 ∗ 33+97 ∗ 32+116 ∗ 31+97 ∗ 30 = 97 ∗ 729+119 ∗ 243+97∗ 81+98 ∗ 27+97 ∗ 9+116 ∗ 3+97 ∗ 1 = 70713+28917+7857+2646+873+348+97 = 111451 K-garm 28 [wabatas]
Hal: 43-55 H = 119 ∗ 37−1+97 ∗ 37−2+98 ∗ 37−3+97 ∗ 37−4+116 ∗ 37−5+97 ∗ 37−6+115 ∗ 37−7 = 119 ∗ 36+97 ∗ 35+98 ∗ 34+97 ∗ 33+116 ∗ 32+97 ∗ 31+115 ∗ 30 = 119 ∗ 729+97 ∗ 243+98∗ 81+97 ∗ 27+116 ∗ 9+97 ∗ 3+115 ∗ 1 = 86751+23571+7938+2619+1044+291+115 = 122329 K-garm 29 [abataso] H = 97 ∗ 37−1+98 ∗ 37−2+97 ∗ 37−3+116 ∗ 37−4+97 ∗ 37−5+115 ∗ 37−6+111 ∗ 37−7 = 97 ∗ 36+98 ∗ 35+97 ∗ 34+116 ∗ 33+97 ∗ 32+115 ∗ 31+111 ∗ 30 = 97 ∗ 729+98 ∗ 243+97∗ 81+116 ∗ 27+97 ∗ 9+115 ∗ 3+111 ∗ 1 = 70713+23814+7857+3132+873+345+111 = 106845 K-garm 30 [batasor] H = 98 ∗ 37−1+97 ∗ 37−2+116 ∗ 37−3+97 ∗ 37−4+115 ∗ 37−5+111 ∗ 37−6+114 ∗ 37−7 = 98 ∗ 36+97 ∗ 35+116 ∗ 34+97 ∗ 33+115 ∗ 32+111 ∗ 31+114 ∗ 30 = 98 ∗ 729+97 ∗ 243+116∗ 81+97 ∗ 27+115 ∗ 9+111 ∗ 3+114 ∗ 1 = 71442+23571+9396+2619+1035+333+114 = 108510 K-garm 31 [atasora] H = 97 ∗ 37−1+116 ∗ 37−2+97 ∗ 37−3+115 ∗ 37−4+111 ∗ 37−5+114 ∗ 37−6+97 ∗ 37−7 = 97 ∗ 36+116 ∗ 35+97 ∗ 34+115 ∗ 33+111 ∗ 32+114 ∗ 31+97 ∗ 30 = 97 ∗ 729+116 ∗ 243+97∗ 81+115 ∗ 27+111 ∗ 9+114 ∗ 3+97 ∗ 1 = 70713+28188+7857+3105+999+342+97 = 111301 K-garm 32 [tasoran] H = 116 ∗ 37−1+97 ∗ 37−2+115 ∗ 37−3+111 ∗ 37−4+114 ∗ 37−5+97 ∗ 37−6+110 ∗ 37−7 = 116 ∗ 36+97 ∗ 35+115 ∗ 34+111 ∗ 33+114 ∗ 32+97 ∗ 31+110 ∗ 30 = 116 ∗ 729+97 ∗ 243+115∗ 81+111 ∗ 27+114 ∗ 9+97 ∗ 3+110 ∗ 1 = 84564+23571+9315+2997+1026+291+110 = 121874 K-garm 33 [asorang] H = 97 ∗ 37−1+115 ∗ 37−2+111 ∗ 37−3+114 ∗ 37−4+97 ∗ 37−5+110 ∗ 37−6+103 ∗ 37−7 = 97 ∗ 36+115 ∗ 35+111 ∗ 34+114 ∗ 33+97 ∗ 32+110 ∗ 31+103 ∗ 30 = 97 ∗ 729+115 ∗ 243+111∗ 81+114 ∗ 27+97 ∗ 9+110 ∗ 3+103 ∗ 1 = 70713+27945+8991+3078+873+330+103 = 112033 K-garm 34 [sorangy] H = 115 ∗ 37−1+111 ∗ 37−2+114 ∗ 37−3+97 ∗ 37−4+110 ∗ 37−5+103 ∗ 37−6+121 ∗ 37−7 = 115 ∗ 36+111 ∗ 35+114 ∗ 34+97 ∗ 33+110 ∗ 32+103 ∗ 31+121 ∗ 30 = 115 ∗ 729+111 ∗ 243+114∗ 81+97 ∗ 27+110 ∗ 9+103 ∗ 3+121 ∗ 1 = 83835+26973+9234+2619+990+309+121 = 124081 K-garm 35 [orangya] H = 111 ∗ 37−1+114 ∗ 37−2+97 ∗ 37−3+110 ∗ 37−4+103 ∗ 37−5+121 ∗ 37−6+97 ∗ 37−7 = 111 ∗ 36+114 ∗ 35+97 ∗ 34+110 ∗ 33+103 ∗ 32+121 ∗ 31+97 ∗ 30 = 111 ∗ 729+114 ∗ 243+97∗ 81+110 ∗ 27+103 ∗ 9+121 ∗ 3+97 ∗ 1 = 80919+27702+7857+2970+927+363+97 = 120835 K-garm 36 [rangyan] H = 114 ∗ 37−1+97 ∗ 37−2+110 ∗ 37−3+103 ∗ 37−4+121 ∗ 37−5+97 ∗ 37−6+110 ∗ 37−7 = 114 ∗ 36+97 ∗ 35+110 ∗ 34+103 ∗ 33+121 ∗ 32+97 ∗ 31+110 ∗ 30 = 114 ∗ 729+97 ∗ 243+110∗ 81+103 ∗ 27+121 ∗ 9+97 ∗ 3+110 ∗ 1 = 83106+23571+8910+2781+1089+291+110 = 119858 K-garm 37 [angyang] H = 97 ∗ 37−1+110 ∗ 37−2+103 ∗ 37−3+121 ∗ 37−4+97 ∗ 37−5+110 ∗ 37−6+103 ∗ 37−7 = 97 ∗ 36+110 ∗ 35+103 ∗ 34+121 ∗ 33+97 ∗ 32+110 ∗ 31+103 ∗ 30 = 97 ∗ 729+110 ∗ 243+103∗ 81+121 ∗ 27+97 ∗ 9+110 ∗ 3+103 ∗ 1 = 70713+26730+8343+3267+873+330+103 = 110359 K-garm 38 [ngyangj] H = 110 ∗ 37−1+103 ∗ 37−2+121 ∗ 37−3+97 ∗ 37−4+110 ∗ 37−5+103 ∗ 37−6+106 ∗ 37−7 = 110 ∗ 36+103 ∗ 35+121 ∗ 34+97 ∗ 33+110 ∗ 32+103 ∗ 31+106 ∗ 30 = 110 ∗ 729+103 ∗ 243+121∗ 81+97 ∗ 27+110 ∗ 9+103 ∗ 3+106 ∗ 1 = 80190+25029+9801+2619+990+309+106 = 119044 K-garm 39 [gyangja] H = 103 ∗ 37−1+121 ∗ 37−2+97 ∗ 37−3+110 ∗ 37−4+103 ∗ 37−5+106 ∗ 37−6+97 ∗ 37−7 = 103 ∗ 36+121 ∗ 35+97 ∗ 34+110 ∗ 33+103 ∗ 32+106 ∗ 31+97 ∗ 30 = 103 ∗ 729+121 ∗ 243+97∗ 81+110 ∗ 27+103 ∗ 9+106 ∗ 3+97 ∗ 1 = 75087+29403+7857+2970+927+318+97 = 116659 K-garm 40 [yangjat]
Hal: 43-55 H = 121 ∗ 37−1+97 ∗ 37−2+110 ∗ 37−3+103 ∗ 37−4+106 ∗ 37−5+97 ∗ 37−6+116 ∗ 37−7 = 121 ∗ 36+97 ∗ 35+110 ∗ 34+103 ∗ 33+106 ∗ 32+97 ∗ 31+116 ∗ 30 = 121 ∗ 729+97 ∗ 243+110∗ 81+103 ∗ 27+106 ∗ 9+97 ∗ 3+116 ∗ 1 = 88209+23571+8910+2781+954+291+116 = 124832 K-garm 41 [angjatu] H = 97 ∗ 37−1+110 ∗ 37−2+103 ∗ 37−3+106 ∗ 37−4+97 ∗ 37−5+116 ∗ 37−6+117 ∗ 37−7 = 97 ∗ 36+110 ∗ 35+103 ∗ 34+106 ∗ 33+97 ∗ 32+116 ∗ 31+117 ∗ 30 = 97 ∗ 729+110 ∗ 243+103∗ 81+106 ∗ 27+97 ∗ 9+116 ∗ 3+117 ∗ 1 = 70713+26730+8343+2862+873+348+117 = 109986 K-garm 42 [ngjatuh] H = 110 ∗ 37−1+103 ∗ 37−2+106 ∗ 37−3+97 ∗ 37−4+116 ∗ 37−5+117 ∗ 37−6+104 ∗ 37−7 = 110 ∗ 36+103 ∗ 35+106 ∗ 34+97 ∗ 33+116 ∗ 32+117 ∗ 31+104 ∗ 30 = 110 ∗ 729+103 ∗ 243+106∗ 81+97 ∗ 27+116 ∗ 9+117 ∗ 3+104 ∗ 1 = 80190+25029+8586+2619+1044+351+104 = 117923 K-garm 43 [gjatuhc] H = 103 ∗ 37−1+106 ∗ 37−2+97 ∗ 37−3+116 ∗ 37−4+117 ∗ 37−5+104 ∗ 37−6+99 ∗ 37−7 = 103 ∗ 36+106 ∗ 35+97 ∗ 34+116 ∗ 33+117 ∗ 32+104 ∗ 31+99 ∗ 30 = 103 ∗ 729+106 ∗ 243+97∗ 81+116 ∗ 27+117 ∗ 9+104 ∗ 3+99 ∗ 1 = 75087+25758+7857+3132+1053+312+99 = 113298 K-garm 44 [jatuhci] H = 106 ∗ 37−1+97 ∗ 37−2+116 ∗ 37−3+117 ∗ 37−4+104 ∗ 37−5+99 ∗ 37−6+105 ∗ 37−7 = 106 ∗ 36+97 ∗ 35+116 ∗ 34+117 ∗ 33+104 ∗ 32+99 ∗ 31+105 ∗ 30 = 106 ∗ 729+97 ∗ 243+116∗ 81+117 ∗ 27+104 ∗ 9+99 ∗ 3+105 ∗ 1 = 77274+23571+9396+3159+936+297+105 = 114738 K-garm 45 [atuhcin] H = 97 ∗ 37−1+116 ∗ 37−2+117 ∗ 37−3+104 ∗ 37−4+99 ∗ 37−5+105 ∗ 37−6+110 ∗ 37−7 = 97 ∗ 36+116 ∗ 35+117 ∗ 34+104 ∗ 33+99 ∗ 32+105 ∗ 31+110 ∗ 30 = 97 ∗ 729+116 ∗ 243+117∗ 81+104 ∗ 27+99 ∗ 9+105 ∗ 3+110 ∗ 1 = 70713+28188+9477+2808+891+315+110 = 112502 K-garm 46 [tuhcint] H = 116 ∗ 37−1+117 ∗ 37−2+104 ∗ 37−3+99 ∗ 37−4+105 ∗ 37−5+110 ∗ 37−6+116 ∗ 37−7 = 116 ∗ 36+117 ∗ 35+104 ∗ 34+99 ∗ 33+105 ∗ 32+110 ∗ 31+116 ∗ 30 = 116 ∗ 729+117 ∗ 243+104∗ 81+99 ∗ 27+105 ∗ 9+110 ∗ 3+116 ∗ 1 = 84564+28431+8424+2673+945+330+116 = 125483 K-garm 47 [uhcinta] H = 117 ∗ 37−1+104 ∗ 37−2+99 ∗ 37−3+105 ∗ 37−4+110 ∗ 37−5+116 ∗ 37−6+97 ∗ 37−7 = 117 ∗ 36+104 ∗ 35+99 ∗ 34+105 ∗ 33+110 ∗ 32+116 ∗ 31+97 ∗ 30 = 117 ∗ 729+104 ∗ 243+99∗ 81+105 ∗ 27+110 ∗ 9+116 ∗ 3+97 ∗ 1 = 85293+25272+8019+2835+990+348+97 = 122854
B. Nilai Hash K-garm Pattern
Untuk nilai Hash K-Garm Pattern dapat dilihat pada dibawah ini : K-garm 1 [tidakbe] H = 116 ∗ 37−1+105 ∗ 37−2+100 ∗ 37−3+97 ∗ 37−4+107 ∗ 37−5+98 ∗ 37−6+101 ∗ 37−7 = 116 ∗ 36+105 ∗ 35+100 ∗ 34+97 ∗ 33+107 ∗ 32+98 ∗ 31+101 ∗ 30 = 116 ∗ 729+105 ∗ 243+100∗ 81+97 ∗ 27+107 ∗ 9+98 ∗ 3+101 ∗ 1 = 84564+25515+8100+2619+963+294+101 = 122156 K-garm 2 [idakber] H = 105 ∗ 37−1+100 ∗ 37−2+97 ∗ 37−3+107 ∗ 37−4+98 ∗ 37−5+101 ∗ 37−6+114 ∗ 37−7 = 105 ∗ 36+100 ∗ 35+97 ∗ 34+107 ∗ 33+98 ∗ 32+101 ∗ 31+114 ∗ 30 = 105 ∗ 729+100 ∗ 243+97∗ 81+107 ∗ 27+98 ∗ 9+101 ∗ 3+114 ∗ 1 = 76545+24300+7857+2889+882+303+114 = 112890 K-garm 3 [dakbert] H = 100 ∗ 37−1+97 ∗ 37−2+107 ∗ 37−3+98 ∗ 37−4+101 ∗ 37−5+114 ∗ 37−6+116 ∗ 37−7 = 100 ∗ 36+97 ∗ 35+107 ∗ 34+98 ∗ 33+101 ∗ 32+114 ∗ 31+116 ∗ 30 = 100 ∗ 729+97 ∗ 243+107∗ 81+98 ∗ 27+101 ∗ 9+114 ∗ 3+116 ∗ 1 = 72900+23571+8667+2646+909+342+116 = 109151 K-garm 4 [akberta] H = 97 ∗ 37−1+107 ∗ 37−2+98 ∗ 37−3+101 ∗ 37−4+114 ∗ 37−5+116 ∗ 37−6+97 ∗ 37−7 = 97 ∗ 36+107 ∗ 35+98 ∗ 34+101 ∗ 33+114 ∗ 32+116 ∗ 31+97 ∗ 30 = 97 ∗ 729+107 ∗ 243+98∗ 81+101 ∗ 27+114 ∗ 9+116 ∗ 3+97 ∗ 1
Hal: 43-55 = 70713+26001+7938+2727+1026+348+97 = 108850 K-garm 5 [kbertan] H = 107 ∗ 37−1+98 ∗ 37−2+101 ∗ 37−3+114 ∗ 37−4+116 ∗ 37−5+97 ∗ 37−6+110 ∗ 37−7 = 107 ∗ 36+98 ∗ 35+101 ∗ 34+114 ∗ 33+116 ∗ 32+97 ∗ 31+110 ∗ 30 = 107 ∗ 729+98 ∗ 243+101∗ 81+114 ∗ 27+116 ∗ 9+97 ∗ 3+110 ∗ 1 = 78003+23814+8181+3078+1044+291+110 = 114521 K-garm 6 [bertang] H = 98 ∗ 37−1+101 ∗ 37−2+114 ∗ 37−3+116 ∗ 37−4+97 ∗ 37−5+110 ∗ 37−6+103 ∗ 37−7 = 98 ∗ 36+101 ∗ 35+114 ∗ 34+116 ∗ 33+97 ∗ 32+110 ∗ 31+103 ∗ 30 = 98 ∗ 729+101 ∗ 243+114∗ 81+116 ∗ 27+97 ∗ 9+110 ∗ 3+103 ∗ 1 = 71442+24543+9234+3132+873+330+103 = 109657 K-garm 7 [ertangg] H = 101 ∗ 37−1+114 ∗ 37−2+116 ∗ 37−3+97 ∗ 37−4+110 ∗ 37−5+103 ∗ 37−6+103 ∗ 37−7 = 101 ∗ 36+114 ∗ 35+116 ∗ 34+97 ∗ 33+110 ∗ 32+103 ∗ 31+103 ∗ 30 = 101 ∗ 729+114 ∗ 243+116∗ 81+97 ∗ 27+110 ∗ 9+103 ∗ 3+103 ∗ 1 = 73629+27702+9396+2619+990+309+117 = 114762 K-garm 8 [rtanggu] H = 114 ∗ 37−1+116 ∗ 37−2+97 ∗ 37−3+110 ∗ 37−4+103 ∗ 37−5+103 ∗ 37−6+117 ∗ 37−7 = 114 ∗ 36+116 ∗ 35+97 ∗ 34+110 ∗ 33+103 ∗ 32+103 ∗ 31+117 ∗ 30 = 114 ∗ 729+116 ∗ 243+97∗ 81+110 ∗ 27+103 ∗ 9+103 ∗ 3+117 ∗ 1 = 83106+28188+7857+2970+927+309+117 = 123474 K-garm 9 [tanggun] H = 116 ∗ 37−1+97 ∗ 37−2+110 ∗ 37−3+103 ∗ 37−4+103 ∗ 37−5+117 ∗ 37−6+110 ∗ 37−7 = 116 ∗ 36+97 ∗ 35+110 ∗ 34+103 ∗ 33+103 ∗ 32+117 ∗ 31+110 ∗ 30 = 116 ∗ 729+97 ∗ 243+110∗ 81+103 ∗ 27+103 ∗ 9+117 ∗ 3+110 ∗ 1 = 8456+23571+8910+2781+927+351+110 = 121214 K-garm 10 [anggung] H = 97 ∗ 37−1+110 ∗ 37−2+103 ∗ 37−3+103 ∗ 37−4+117 ∗ 37−5+110 ∗ 37−6+103 ∗ 37−7 = 97 ∗ 36+110 ∗ 35+103 ∗ 34+103 ∗ 33+117 ∗ 32+110 ∗ 31+103 ∗ 30 = 97 ∗ 729+110 ∗ 243+66∗ 81+69 ∗ 27+82 ∗ 9+84 ∗ 3+69 ∗ 1 = 70713+26730+8343+2781+1053+330+103 = 110053 K-garm 11 [nggungj] H = 110 ∗ 37−1+103 ∗ 37−2+103 ∗ 37−3+117 ∗ 37−4+110 ∗ 37−5+103 ∗ 37−6+106 ∗ 37−7 = 110 ∗ 36+103 ∗ 35+103 ∗ 34+117 ∗ 33+110 ∗ 32+103 ∗ 31+106 ∗ 30 = 110 ∗ 729+103 ∗ 243+103∗ 81+117 ∗ 27+110 ∗ 9+103 ∗ 3+106 ∗ 1 = 80190+25029+8343+3159+990+309+106 = 118126 K-garm 12 [ggungja] H = 103 ∗ 37−1+103 ∗ 37−2+117 ∗ 37−3+110 ∗ 37−4+103 ∗ 37−5+106 ∗ 37−6+97 ∗ 37−7 = 103 ∗ 36+103 ∗ 35+117 ∗ 34+110 ∗ 33+103 ∗ 32+106 ∗ 31+97 ∗ 30 = 103 ∗ 729+103 ∗ 243+117∗ 81+110 ∗ 27+103 ∗ 9+106 ∗ 3+97 ∗ 1 = 75087+25029+9477+2970+927+318+97 = 113905 K-garm 13 [gungjaw] H = 103 ∗ 37−1+117 ∗ 37−2+110 ∗ 37−3+103 ∗ 37−4+106 ∗ 37−5+97 ∗ 37−6+119 ∗ 37−7 = 103 ∗ 36+117 ∗ 35+110 ∗ 34+103 ∗ 33+106 ∗ 32+97 ∗ 31+119 ∗ 30 = 103 ∗ 729+117 ∗ 243+110∗ 81+103 ∗ 27+106 ∗ 9+97 ∗ 3+119 ∗ 1 = 75087+28431+8910+2781+954+291+119 = 116573 K-garm 14 [ungjawa] H = 117 ∗ 37−1+110 ∗ 37−2+103 ∗ 37−3+106 ∗ 37−4+97 ∗ 37−5+119 ∗ 37−6+97 ∗ 37−7 = 117 ∗ 36+110 ∗ 35+103 ∗ 34+106 ∗ 33+97 ∗ 32+119 ∗ 31+97 ∗ 30 = 117 ∗ 729+110 ∗ 243+103∗ 81+106 ∗ 27+97 ∗ 9+119 ∗ 3+97 ∗ 1 = 85293+26730+8343+2862+873+357+97 = 124555 K-garm 15 [ngjawab] H = 110 ∗ 37−1+103 ∗ 37−2+106 ∗ 37−3+97 ∗ 37−4+119 ∗ 37−5+97 ∗ 37−6+98 ∗ 37−7 = 110 ∗ 36+103 ∗ 35+106 ∗ 34+97 ∗ 33+119 ∗ 32+97 ∗ 31+98 ∗ 30 = 110 ∗ 729+103 ∗ 243+106∗ 81+97 ∗ 27+119 ∗ 9+97 ∗ 3+98 ∗ 1 = 80190+25029+8586+2619+1071+291+98 = 117884 K-garm 16 [gjawaba] H = 103 ∗ 37−1+106 ∗ 37−2+97 ∗ 37−3+119 ∗ 37−4+97 ∗ 37−5+98 ∗ 37−6+97 ∗ 37−7 = 103 ∗ 36+106 ∗ 35+97 ∗ 34+119 ∗ 33+97 ∗ 32+98 ∗ 31+97 ∗ 30 = 103 ∗ 729+106 ∗ 243+97∗ 81+119 ∗ 27+97 ∗ 9+98 ∗ 3+97 ∗ 1 = 75087+25758+7857+3213+873+294+97 = 113179
Hal: 43-55 K-garm 17 [jawabat] H = 106 ∗ 37−1+97 ∗ 37−2+119 ∗ 37−3+97 ∗ 37−4+98 ∗ 37−5+97 ∗ 37−6+116 ∗ 37−7 = 106 ∗ 36+97 ∗ 35+119 ∗ 34+97 ∗ 33+98 ∗ 32+97 ∗ 31+116 ∗ 30 = 106 ∗ 729+97 ∗ 243+119∗ 81+97 ∗ 27+98 ∗ 9+97 ∗ 3+116 ∗ 1 = 77274+23571+9639+2619+882+291+116 = 114392 K-garm 18 [awabata] H = 97 ∗ 37−1+119 ∗ 37−2+97 ∗ 37−3+98 ∗ 37−4+97 ∗ 37−5+116 ∗ 37−6+97 ∗ 37−7 = 97 ∗ 36+119 ∗ 35+97 ∗ 34+98 ∗ 33+97 ∗ 32+116 ∗ 31+97 ∗ 30 = 97 ∗ 729+119 ∗ 243+97∗ 81+98 ∗ 27+97 ∗ 9+116 ∗ 3+97 ∗ 1 = 70713+28917+7857+2646+873+348+97 = 111451 K-garm 19 [wabatas] H = 119 ∗ 37−1+97 ∗ 37−2+98 ∗ 37−3+97 ∗ 37−4+116 ∗ 37−5+97 ∗ 37−6+115 ∗ 37−7 = 119 ∗ 36+97 ∗ 35+98 ∗ 34+97 ∗ 33+116 ∗ 32+97 ∗ 31+115 ∗ 30 = 119 ∗ 729+97 ∗ 243+98∗ 81+97 ∗ 27+116 ∗ 9+97 ∗ 3+115 ∗ 1 = 86751+23571+7938+2619+1044+291+115 = 122329 K-garm 20 [abataso] H = 97 ∗ 37−1+98 ∗ 37−2+97 ∗ 37−3+116 ∗ 37−4+97 ∗ 37−5+115 ∗ 37−6+111 ∗ 37−7 = 97 ∗ 36+98 ∗ 35+97 ∗ 34+116 ∗ 33+97 ∗ 32+115 ∗ 31+111 ∗ 30 = 97 ∗ 729+98 ∗ 243+97∗ 81+116 ∗ 27+97 ∗ 9+115 ∗ 3+111 ∗ 1 = 70713+23814+7857+3132+873+345+111 = 106845 K-garm 21 [batasor] H = 98 ∗ 37−1+97 ∗ 37−2+116 ∗ 37−3+97 ∗ 37−4+115 ∗ 37−5+111 ∗ 37−6+114 ∗ 37−7 = 98 ∗ 36+97 ∗ 35+116 ∗ 34+97 ∗ 33+115 ∗ 32+111 ∗ 31+114 ∗ 30 = 98 ∗ 729+97 ∗ 243+116∗ 81+97 ∗ 27+115 ∗ 9+111 ∗ 3+114 ∗ 1 = 71442+23571+9396+2619+1035+333+114 = 108510 K-garm 22 [atasora] H = 97 ∗ 37−1+116 ∗ 37−2+97 ∗ 37−3+115 ∗ 37−4+111 ∗ 37−5+114 ∗ 37−6+97 ∗ 37−7 = 97 ∗ 36+116 ∗ 35+97 ∗ 34+115 ∗ 33+111 ∗ 32+114 ∗ 31+97 ∗ 30 = 97 ∗ 729+116 ∗ 243+97∗ 81+115 ∗ 27+111 ∗ 9+114 ∗ 3+97 ∗ 1 = 70713+28188+7857+3105+999+342+97 = 111301 K-garm 23 [tasoran] H = 116 ∗ 37−1+97 ∗ 37−2+115 ∗ 37−3+111 ∗ 37−4+114 ∗ 37−5+97 ∗ 37−6+110 ∗ 37−7 = 116 ∗ 36+97 ∗ 35+115 ∗ 34+111 ∗ 33+114 ∗ 32+97 ∗ 31+110 ∗ 30 = 116 ∗ 729+97 ∗ 243+115∗ 81+111 ∗ 27+114 ∗ 9+97 ∗ 3+110 ∗ 1 = 84564+23571+9315+2997+1026+291+110 = 121874 K-garm 24 [asorang] H = 97 ∗ 37−1+115 ∗ 37−2+111 ∗ 37−3+114 ∗ 37−4+97 ∗ 37−5+110 ∗ 37−6+103 ∗ 37−7 = 97 ∗ 36+115 ∗ 35+111 ∗ 34+114 ∗ 33+97 ∗ 32+110 ∗ 31+103 ∗ 30 = 97 ∗ 729+115 ∗ 243+111∗ 81+114 ∗ 27+97 ∗ 9+110 ∗ 3+103 ∗ 1 = 70713+27945+8991+3078+873+330+103 = 112033 K-garm 25 [sorangy] H = 115 ∗ 37−1+111 ∗ 37−2+114 ∗ 37−3+97 ∗ 37−4+110 ∗ 37−5+103 ∗ 37−6+121 ∗ 37−7 = 115 ∗ 36+111 ∗ 35+114 ∗ 34+97 ∗ 33+110 ∗ 32+103 ∗ 31+121 ∗ 30 = 115 ∗ 729+111 ∗ 243+114∗ 81+97 ∗ 27+110 ∗ 9+103 ∗ 3+121 ∗ 1 = 83835+26973+9234+2619+990+309+121 = 124081 K-garm 26 [orangya] H = 111 ∗ 37−1+114 ∗ 37−2+97 ∗ 37−3+110 ∗ 37−4+103 ∗ 37−5+121 ∗ 37−6+97 ∗ 37−7 = 111 ∗ 36+114 ∗ 35+97 ∗ 34+110 ∗ 33+103 ∗ 32+121 ∗ 31+97 ∗ 30 = 111 ∗ 729+114 ∗ 243+97∗ 81+110 ∗ 27+103 ∗ 9+121 ∗ 3+97 ∗ 1 = 80919+27702+7857+2970+927+363+97 = 120835 K-garm 27 [rangyan] H = 114 ∗ 37−1+97 ∗ 37−2+110 ∗ 37−3+103 ∗ 37−4+121 ∗ 37−5+97 ∗ 37−6+110 ∗ 37−7 = 114 ∗ 36+97 ∗ 35+110 ∗ 34+103 ∗ 33+121 ∗ 32+97 ∗ 31+110 ∗ 30 = 114 ∗ 729+97 ∗ 243+110∗ 81+103 ∗ 27+121 ∗ 9+97 ∗ 3+110 ∗ 1 = 83106+23571+8910+2781+1089+291+110 = 119858 K-garm 28 [angyang] H = 97 ∗ 37−1+110 ∗ 37−2+103 ∗ 37−3+121 ∗ 37−4+97 ∗ 37−5+110 ∗ 37−6+103 ∗ 37−7 = 97 ∗ 36+110 ∗ 35+103 ∗ 34+121 ∗ 33+97 ∗ 32+110 ∗ 31+103 ∗ 30 = 97 ∗ 729+110 ∗ 243+103∗ 81+121 ∗ 27+97 ∗ 9+110 ∗ 3+103 ∗ 1 = 70713+26730+8343+3267+873+330+103 = 110359 K-garm 29 [ngyangj]
Hal: 43-55 H = 110 ∗ 37−1+103 ∗ 37−2+121 ∗ 37−3+97 ∗ 37−4+110 ∗ 37−5+103 ∗ 37−6+106 ∗ 37−7 = 110 ∗ 36+103 ∗ 35+121 ∗ 34+97 ∗ 33+110 ∗ 32+103 ∗ 31+106 ∗ 30 = 110 ∗ 729+103 ∗ 243+121∗ 81+97 ∗ 27+110 ∗ 9+103 ∗ 3+106 ∗ 1 = 80190+25029+9801+2619+990+309+106 = 119044 K-garm 30 [gyangja] H = 103 ∗ 37−1+121 ∗ 37−2+97 ∗ 37−3+110 ∗ 37−4+103 ∗ 37−5+106 ∗ 37−6+97 ∗ 37−7 = 103 ∗ 36+121 ∗ 35+97 ∗ 34+110 ∗ 33+103 ∗ 32+106 ∗ 31+97 ∗ 30 = 103 ∗ 729+121 ∗ 243+97∗ 81+110 ∗ 27+103 ∗ 9+106 ∗ 3+97 ∗ 1 = 75087+29403+7857+2970+927+318+97 = 116659 K-garm 31 [yangjat] H = 121 ∗ 37−1+97 ∗ 37−2+110 ∗ 37−3+103 ∗ 37−4+106 ∗ 37−5+97 ∗ 37−6+116 ∗ 37−7 = 121 ∗ 36+97 ∗ 35+110 ∗ 34+103 ∗ 33+106 ∗ 32+97 ∗ 31+116 ∗ 30 = 121 ∗ 729+97 ∗ 243+110∗ 81+103 ∗ 27+106 ∗ 9+97 ∗ 3+116 ∗ 1 = 88209+23571+8910+2781+954+291+116 = 124832 K-garm 32 [angjatu] H = 97 ∗ 37−1+110 ∗ 37−2+103 ∗ 37−3+106 ∗ 37−4+97 ∗ 37−5+116 ∗ 37−6+117 ∗ 37−7 = 97 ∗ 36+110 ∗ 35+103 ∗ 34+106 ∗ 33+97 ∗ 32+116 ∗ 31+117 ∗ 30 = 97 ∗ 729+110 ∗ 243+103∗ 81+106 ∗ 27+97 ∗ 9+116 ∗ 3+117 ∗ 1 = 70713+26730+8343+2862+873+348+117 = 109986 K-garm 33 [ngjatuh] H = 110 ∗ 37−1+103 ∗ 37−2+106 ∗ 37−3+97 ∗ 37−4+116 ∗ 37−5+117 ∗ 37−6+104 ∗ 37−7 = 110 ∗ 36+103 ∗ 35+106 ∗ 34+97 ∗ 33+116 ∗ 32+117 ∗ 31+104 ∗ 30 = 110 ∗ 729+103 ∗ 243+106∗ 81+97 ∗ 27+116 ∗ 9+117 ∗ 3+104 ∗ 1 = 80190+25029+8586+2619+1044+351+104 = 117923 K-garm 34 [gjatuhc] H = 103 ∗ 37−1+106 ∗ 37−2+97 ∗ 37−3+116 ∗ 37−4+117 ∗ 37−5+104 ∗ 37−6+99 ∗ 37−7 = 103 ∗ 36+106 ∗ 35+97 ∗ 34+116 ∗ 33+117 ∗ 32+104 ∗ 31+99 ∗ 30 = 103 ∗ 729+106 ∗ 243+97∗ 81+116 ∗ 27+117 ∗ 9+104 ∗ 3+99 ∗ 1 = 75087+25758+7857+3132+1053+312+99 = 113298 K-garm 35 [jatuhci] H = 106 ∗ 37−1+97 ∗ 37−2+116 ∗ 37−3+117 ∗ 37−4+104 ∗ 37−5+99 ∗ 37−6+105 ∗ 37−7 = 106 ∗ 36+97 ∗ 35+116 ∗ 34+117 ∗ 33+104 ∗ 32+99 ∗ 31+105 ∗ 30 = 106 ∗ 729+97 ∗ 243+116∗ 81+117 ∗ 27+104 ∗ 9+99 ∗ 3+105 ∗ 1 = 77274+23571+9396+3159+936+297+105 = 114738 K-garm 36 [atuhcin] H = 97 ∗ 37−1+116 ∗ 37−2+117 ∗ 37−3+104 ∗ 37−4+99 ∗ 37−5+105 ∗ 37−6+110 ∗ 37−7 = 97 ∗ 36+116 ∗ 35+117 ∗ 34+104 ∗ 33+99 ∗ 32+105 ∗ 31+110 ∗ 30 = 97 ∗ 729+116 ∗ 243+117∗ 81+104 ∗ 27+99 ∗ 9+105 ∗ 3+110 ∗ 1 = 70713+28188+9477+2808+891+315+110 = 112502 K-garm 37 [tuhcint] H = 116 ∗ 37−1+117 ∗ 37−2+104 ∗ 37−3+99 ∗ 37−4+105 ∗ 37−5+110 ∗ 37−6+116 ∗ 37−7 = 116 ∗ 36+117 ∗ 35+104 ∗ 34+99 ∗ 33+105 ∗ 32+110 ∗ 31+116 ∗ 30 = 116 ∗ 729+117 ∗ 243+104∗ 81+99 ∗ 27+105 ∗ 9+110 ∗ 3+116 ∗ 1 = 84564+28431+8424+2673+945+330+116 = 125483 K-garm 38 [uhcinta] H = 117 ∗ 37−1+104 ∗ 37−2+99 ∗ 37−3+105 ∗ 37−4+110 ∗ 37−5+116 ∗ 37−6+97 ∗ 37−7 = 117 ∗ 36+104 ∗ 35+99 ∗ 34+105 ∗ 33+110 ∗ 32+116 ∗ 31+97 ∗ 30 = 117 ∗ 729+104 ∗ 243+99∗ 81+105 ∗ 27+110 ∗ 9+116 ∗ 3+97 ∗ 1 = 85293+25272+8019+2835+990+348+97 = 122854
Setelah dilakukan perhitungan nilai Hash, maka didapatkan nilai Hash K-garm Pattern 1 sampai dengan K-garm Pattern 38 dengan nilai Hash [122156] [112890] [109151] [108850] [114521] [109657] [114762] [123474] [121214] [110053] [118126] [113905] [116573] [124555] [117884] [113179] [114392] [111451] [122329] [106845] [108510] [111301] [121874] [112033] [124081] [120835] [119858] [110359] [119044] [116659] [124832] [109986] [117923] [113298] [114738] [112502] [125483] [122854] Nilai Hash untuk K-garm teks 1 sampai dengan K-garm teks 47 [115222] [120520] [112347] [125018] [117098] [121744] [111637] [122879] [117230] [122156] [112890] [109151] [108850] [114521] [109657] [114762] [123474] [121214] [110053] [118126] [113905] [116573] [124555] [117884] [113179] [114392] [111451] [122329] [106845] [108510] [111301] [121874] [112033] [124081] [120835] [119858] [110359] [119044] [116659] [124832] [109986] [117923] [113298] [114738] [112502] [125483] [122854].
Hal: 43-55 4. Langkah keempat
Langkah selantunya adalah mencocokan nilai Hash K-garm Pattern dengan nilai Hash K-K-garm teks. Nilai Hash garm Pattern memiliki kesamaan dengan nilai Hash K-garm teks 1 sampai dengan nilai Hash K-K-garm 47 [122156] [112890] [109151] [108850] [114521] [109657] [114762] [123474] [121214] [110053] [118126] [113905] [116573] [124555] [117884] [113179] [114392] [111451] [122329] [106845] [108510] [111301] [121874] [112033] [124081] [120835] [119858] [110359] [119044] [116659] [124832] [109986] [117923] [113298] [114738] [112502] [125483] [122854] dengan [122156] [112890] [109151] [108850] [114521] [109657] [114762] [123474] [121214] [110053] [118126] [113905] [116573] [124555] [117884] [113179] [114392] [111451] [122329] [106845] [108510] [111301] [121874] [112033] [124081] [120835] [119858] [110359] [119044] [116659] [124832] [109986] [117923] [113298] [114738] [112502] [125483] [122854]. 5. Langkah Kelima
Langkah terakhir adalah melakukan pengecekan similitary nilai hash pattern dengan nilai hash pada text. Hasil Hash pada text [115222] [120520] [112347] [125018] [117098] [121744] [111637] [122879] [117230] [122156] [112890] [109151] [108850] [114521] [109657] [114762] [123474] [121214] [110053] [118126] [113905] [116573] [124555] [117884] [113179] [114392] [111451] [122329] [106845] [108510] [111301] [121874] [112033] [124081] [120835] [119858] [110359] [119044] [116659] [124832] [109986] [117923] [113298] [114738] [112502] [125483] [122854]. Jumlah hash pada text adalah = ∑HAsli47
Hasil Hash pada pattern [122156] [112890] [109151] [108850] [114521] [109657] [114762] [123474] [121214] [110053] [118126] [113905] [116573] [124555] [117884] [113179] [114392] [111451] [122329] [106845] [108510] [111301] [121874] [112033] [124081] [120835] [119858] [110359] [119044] [116659] [124832] [109986] [117923] [113298] [114738] [112502] [125483] [122854]. Jumlah hash pada pattern adalah = ∑Uji38
Jumlah Hash yang sama dari text dan pattern adalah = ∑HAsli∩∑HUji = 38
Setelah diketahui nilai hashnya, jumlah hash pada text adalah 47, jumlah hash pada pattern adalah 38 dan hash yang sama pada text dan pattern adalah 38. Proses selanjutnya menghitung similarity yaitu tingkat kesamaan antara text dan pattern, yaitu berapa persen tingkat kesamaannya. Berikut ini adalah proses menghitung similarity dua dokumen diatas :
Similitary (Text,Pattern) = ∑𝐻𝑡𝑒𝑥𝑡∩∑𝐻𝑝𝑎𝑡𝑡𝑒𝑟𝑛 ∑𝐻𝑡𝑒𝑥𝑡∪∑𝐻𝑝𝑎𝑡𝑡𝑒𝑟𝑛 x 100% = ∑𝐻𝑡𝑒𝑥𝑡∩∑𝐻𝑝𝑎𝑡𝑡𝑒𝑟𝑛 ∑𝐻𝑡𝑒𝑥𝑡+∑𝐻𝑝𝑎𝑡𝑡𝑒𝑟𝑛−∑𝐻𝑡𝑒𝑥𝑡∩∑𝐻𝑝𝑎𝑡𝑡𝑒𝑟𝑛 x 100% = 43+38−3838 x 100% = 38 81−38 x 100% = 3843 x 100% = 88 4. IMPLEMENTASI
Kebutuhan sistem merupakan suatu perangkat yang paling penting dalam perancangan pada aplikasi, pada umumnya kebutuhan sistem terbagi dua yaitu kebutuhan pada perangkat lunak (software) dan kebutuhan pada perangkat keras (hardware).
Perangkat lunak (Sofware) merupakan suatu komponen non fisik yang digunakan dalam proses membangun suatu aplikasi. Untuk proses implementasi pada perancangan aplikasi pencarian quotes membutuhkan perangkat lunak (Sofware), yaitu :
1. Sistem Operasi (OS) Windows 10 2. Eclipse Juno
3. SQLite
Perangkat keras (Hardware) merupakan komponen fisik yang digunakan dalam membantu perancangan suatu aplikasi. Pada perangkat keras (Hardware) tersebut terlebih dahulu di-install berupa software pendukung agar perangkat keras (Hardware) dapat compatible digunakan dan dapat berjalan sesuai yang dibutuhkan. Berikut ini adalah perangkat keras yang dibutuhkan untuk membangun aplikasi pencarian quotes berbasis Mobile dengan menerapkan algoritma Rabin-Karp, sebagai berikut:
1. Laptop
Laptop merupakan perangkat keras yang fungsinya sebagai alat untuk membantu penulis membangun aplikasi pencarian quotes tokoh terkenal, adapun spesifikasi laptop yang baik digunakan untuk membangun aplikasi tersebut adalah:
a. Processor : Intel ® Celeron ® CPU N3350 @ 1.10 GHz
b. Memorry RAM : DDR3 2 GB c. Hardisk :500 GB
d. VGA :Inter (R) Graphics 3000 e. Layar :14 Inch LED HD
2. Smartphone
Smartphone merupakan perangkat pintar yang digunakan
penulis sebagai alat untuk menjalankan aplikasi pencarian
quotes , smartphone yang digunakan penulis adalah Smartphone yang didukung oleh sistem operasi android
versi 7.1.2 Nougat. Adapun spesifikasi Smartphone yang penulis gunakan adalah sebagai berikut :
a. Processor/ CPU : Octa-core Max 1.40GHz
b. Memori RAM : 3.00 GB c. Memori ROM : 32.00GB
d. Sistem Operasi : Android Versi Nougat, v7.1.2 (Nougat)
e. Layar : 5 Inch, Resolusi 720 x 1280. A. Tampilan Pengujian
Tampilan program merupakan halaman antar muka user yang berfungsi untuk tempat menginputkan keyword yang dicari dan tempat untuk melihat hasil pencarian (output) berupa informasi pada halaman aplikasi. Pada aplikasi catalog wisata yang akan dirancang tampilan programnya
Hal: 43-55 terdiri dari menu utama, menu tentang aplikasi, menu
pencarian dan menu hasil pencarian.
Tampilan ini merupakan halaman awal dari aplikasi, pada tampilan ini terdiri dari tiga (3) pilihan sub menu yang dapat berpindah kehalaman baru dengan memberikan action pada sub menu yang dipilih, sub menu tersebut yaitu, Pencarian quotes, tentang aplikasi, keluar dari aplikasi. Adapun screenshot tampilan aplikasi pencarian quotes bisa dilihat pada gambar 1. dibawah.
Gambar 1. Halaman Menu Utama
Menu pencarian merupakan halaman untuk user melakukan pencarian quotes yang diinginkan dengan cara menginputkan pattern pada Edittext yang telah disediakan pada aplikasi. Terdapat dua objek pada halaman ini yaitu
Edittext dan Listview, Edittext berfungsi sebagai tempat user
menginputkan pattern yang dicari sedangkan Listview berfungsi menampilkan isi yang ada di database. Screenshot halaman menu pencarian dapat dilihat pada gambar 2. dibawah.
Gambar 2. Halaman Menu Pencarian
Menu hasil pencarian merupakan halaman hasil dari pencarian yang dilakukan, pada halaman ini akan memuat informasi yang dicari berupa quotes. Screenshot halaman menu hasil pencarian dapat dilihat pada gambar 3. dibawah.
Gambar 3. Tampilan Menu Hasil Pencarian
5. KESIMPULAN
Berdasarkan hasil penelitian yang dilakukan oleh penulis tentang pencarian quotes tokoh terkenal, maka dari bab-bab sebelumnya dapat diambil kesimpulan yang merupakan hasil akhir dari penulisan yaitu Proses pencarian quotes tokoh terkenal dapat dilakukan dengan menginputkan beberapa kata yang ingin dicari. Kemudian aplikasi akan menampilkan beberapa quotes yang sesuai dengan kata yang telah diinputkan. Penerapan algoritma rabin-karp ini dilakukan pemeriksaan terhadap setiap posisi dari teks ketika terjadi pencocokan pola, akan lebih efisien melakukan pemeriksaan hanya jika teks yang sedang diproses memiliki kemiripan.
REFERENCES
[1] Doddi Aria Putra, Herry Sujaini, and Helen Sasty Pratiwi,
"Implementasi Algoritma Rabin-Karp untuk Membantu Pendeteksian Plagiat pada Karya Ilmiah," Jurnal Sistem dan Teknologi Informasi (JUSTIN), vol. 1, no. 1, pp. 1-9, 2015.
[2] Riyanto Sarno, Yenni Anistyasari, and Rahimi Fitri, Semantic Search.
Yogyakarta: Andi, 2012.
[3] Suyadi, "Pengaruh Program Sapta Pesona terhadap Peningkatan
Pengunjung Obyek Wisata Guci Tegal ," Jurnal Utilitas , vol. 1, no. 2, pp. 158-197, 2015.
[4] Nelly Astuti Hasibuan, Imam Saputra, Suginam Firman Matondang,
"PERANCANGAN APLIKASI TEXT EDITOR DENGAN
MENERAPKAN ALGORITMA KNUTH-MORRIS-PRATT ," Jurnal Riset Komputer (JURIKOM), vol. 3, no. 4, p. 16, 2016.
[5] Andi Juansyah, "Pembangunan Aplikasi Child Trackerberbasis
Assisted –Global Positioning System(A-GPS) Dengan Platform Android," Jurnal Ilmiah Komputer dan Informatika (KOMPUTA), vol. 1, no. 1, pp. 1-8, 2015.
[6] S., Sarosa, M. & Purnomo, B. S Hamza, "Sistem Koreksi Soal Essay
Otomatis Dengan Menggunakan Metode Rabin Karp," Jurnal EECCIS, vol. 7, no. 2, pp. 153-158, 2013.
Hal: 43-55
[8] Jubilee Enterprise, Mengenal Dasar dasar Pemograman Android.
Jakarta: PT. Elex Media Komputindo, 2015.
[9] Nazruddin Safaat H, Pemrograman Aplikasi Mobile Smartphone Dan
Tablet PC Berbasis Android. Bandung: Informatika, 2015.
[10] Budi Sutedjo Dharma Oetomo, Perencanaa dan Pengembangan Sistem Informasi. Yogyakarta: CV. Andi Offset, 2002.
[11] Jogiyanto HM, Analisis dan Desain Sistem Informasi. Yogyakarta: Andi, 2005.
[12] Rosa Ariani Sukmato and M. Shalahuddin, Rekayasa Perangkat Lunak (Arsitektur Dan Berorientasi Objek). Bandung: Bandung : Informatika, 2014.
[13] Hendra Nugraha Lengkong, ST., MT Alicia A.E. Sinsuw, and ST., MT Arie S.M Lumenta, "Perancangan Penunjuk Rute Pada Kendaraan Pribadi Menggunakan Aplikasi Mobile GIS Berbasis Android Yang Terintegrasi Pada Google Maps," E-journal Teknik Elektro dan Komputer, p. 21, 2015.
[14] Eclipse Source. [Online].
https://eclipsesource.com/blogs/2012/06/27/eclipse-juno-available-for-download/
[15] Wikipedia. [Online]. https://id.wikipedia.org/wiki/SQLite
[16] A. B. Ginting and D. P. Utomo, “PERANCANGAN APLIKASI CATALOG WISATA DI SUMATERA UTARA MENGGUNAKAN ALGORITMA RABIN-KARP,” KOMIK (Konferensi Nas. Teknol. Inf. dan Komputer), vol. 3, no. 1, pp. 57–63, 2019.
