Implementasi Algoritma Rabin-Karp Pada Pencarian Quotes Tokoh Terkenal

 (*)Desi Novita Sari Mail (Universitas Budi Darma, Medan, Indonesia)
 Dito Putro Utomo (Universitas Budi Darma, Medan, Indonesia)

(*) Corresponding Author

Abstract

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

Full Text:

PDF


Article Metrics

Abstract View: 17 times | PDF View: 3 times

References

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.

Riyanto Sarno, Yenni Anistyasari, and Rahimi Fitri, Semantic Search. Yogyakarta: Andi, 2012.

Suyadi, "Pengaruh Program Sapta Pesona terhadap Peningkatan Pengunjung Obyek Wisata Guci Tegal ," Jurnal Utilitas , vol. 1, no. 2, pp. 158-197, 2015.

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.

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.

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.

[Online]. https://www.kanalinfo.web.id/pengertian-kutipan-quote

Jubilee Enterprise, Mengenal Dasar dasar Pemograman Android. Jakarta: PT. Elex Media Komputindo, 2015.

Nazruddin Safaat H, Pemrograman Aplikasi Mobile Smartphone Dan Tablet PC Berbasis Android. Bandung: Informatika, 2015.

Budi Sutedjo Dharma Oetomo, Perencanaa dan Pengembangan Sistem Informasi. Yogyakarta: CV. Andi Offset, 2002.

Jogiyanto HM, Analisis dan Desain Sistem Informasi. Yogyakarta: Andi, 2005.

Rosa Ariani Sukmato and M. Shalahuddin, Rekayasa Perangkat Lunak (Arsitektur Dan Berorientasi Objek). Bandung: Bandung : Informatika, 2014.

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.

Eclipse Source. [Online]. https://eclipsesource.com/blogs/2012/06/27/eclipse-juno-available-for-download/

Wikipedia. [Online]. https://id.wikipedia.org/wiki/SQLite

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.

Bila bermanfaat silahkan share artikel ini

Berikan Komentar Anda terhadap artikel Implementasi Algoritma Rabin-Karp Pada Pencarian Quotes Tokoh Terkenal

Refbacks

  • There are currently no refbacks.


PELITA INFORMATIKA )

Program Studi Teknik Informatika - STMIK Budi Darma
Website : http://ejurnal.stmik-budidarma.ac.id/index.php/infotekjar/index
Email : syahrizal83.budidarma@gmail.com

Creative Commons License
PELITA INFORMATIKA is licensed under a Creative Commons Attribution 4.0 International License