Analisis Algoritma Rabin-Karp Pada Kamus Umum Berbasis Android

Herriyance Herriyance(1*), Handrizal Handrizal(2), Siti Dara Fadilla(3),

(1) Universitas Sumetera Utara (USU)
(2) AMIK Tunas Bangsa
(3) Universitas Sumatera Utara (USU)
(*) Corresponding Author

Abstract


Development of the era had a considerable impact on the existence of a language. To overcome this there are some efforts to be made, one of which is to create a dictionary, a dictionary that was made to be practical and quick in use. Dictionary in question is a dictionary based on Android. To create a dictionary-based android can use string matching algorithm, one of the string matching algorithm is the Rabin-Karp algorithm, Rabin-Karp algorithm perform string matching hash value based on the text and the pattern hash value. The study produced an android based dictionary application which the base number is used to generate a hash value greatly affects the speed of search words. Average running time of 10 attempts to search for words is 14.9 ms.

Full Text:

PDF

References


Putra, H.S.A. (2014). Keragaman budaya dalam keragaman bahasa, ancaman dan tantangan). Prosiding Seminar Tahunan Linguistik Universitas Pendidikan Indonesia. Bandung

Rassol, A., Tiwari A., Singla, A., Nilay, K. 2012. String Matching Methodologies : A Comparative Analysis. International Jounal of Computer Science and Information Technologies 3(2):3394-3397

Hamza, S., Sarosa, M. & Purnomo, B. S. 2013.Sistem Koreksi Soal Essay Otomatis Dengan Menggunakan Metode Rabin Karp.Jurnal EECCIS 7(2):153-158

Pusat Bahasa. 2008. KBBI : Daring. (Online) http://badanbahasa.kemdikbud.go.id/kbbi/index.php (15 Desember 2015).

Charras, C & Lecroq, T. 2004. Handbook of Exact String Matching Algorithms. King’s College Publication: London Aan Satriya, 2015, Sejarah Perkembangan Sistem Operasi Android, http://www.capuraca.com/2015/01/sejarah-perkembangan-sistem-operasi-android.html.

Ramdhani, P. R . 2012. Analisis Perandingan Performansi Algoritma Zhu-Takaoka dan Algoritma Karp-Rabin Pada Pencarian Kata Di Rumah Buku Baca Sunda. Skripsi. Universitas Komputer Indonesia

Raharja, I. P. D. A. 2015. Perancangan dan Implementasi Sistem Penilaian Jawaban Esai Otomatis Menggunakan Algoritma Rabin-Karp. Skripsi. Universitas Udayana

Aan Satriya, 2015, Sejarah Perkembangan Sistem Operasi Android, http://www.capuraca.com/2015/01/sejarah-perkembangan-sistem-operasi-android.html.




DOI: http://dx.doi.org/10.30645/jurasik.v2i1.20

DOI (PDF): http://dx.doi.org/10.30645/jurasik.v2i1.20.g17

Refbacks

  • There are currently no refbacks.



JURASIK (Jurnal Riset Sistem Informasi dan Teknik Informatika)
Published Papers Indexed/Abstracted By:

Jumlah Kunjungan : View My Stats