Implementasi Algoritma Rabin-Karp Pada Pencarian Quotes Tokoh Terkenal

Authors

  • Desi Novita Sari Universitas Budi Darma, Medan
  • Dito Putro Utomo Universitas Budi Darma, Medan

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

Author Biographies

Desi Novita Sari, Universitas Budi Darma, Medan

Program Studi Teknik Informatika

Dito Putro Utomo, Universitas Budi Darma, Medan

Program Studi Teknik Informatika

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.

Downloads

Published

2020-07-30

Issue

Vol. 9 No. 1 (2020): Juli 2020

Section

Articles

License

Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 International License

Authors who publish with this journal agree to the following terms:

  1. Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under Creative Commons Attribution 4.0 International License that allows others to share the work with an acknowledgment of the work's authorship and initial publication in this journal.
  2. Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgment of its initial publication in this journal.
  3. Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (Refer to The Effect of Open Access).