Jurasik (Jurnal Riset Sistem Informasi dan Teknik Informatika)
Vol 2 (2017): Edisi Juli

Analisis Algoritma Rabin-Karp Pada Kamus Umum Berbasis Android

Herriyance Herriyance (Universitas Sumetera Utara (USU))
Handrizal Handrizal (AMIK Tunas Bangsa)
Siti Dara Fadilla (Universitas Sumatera Utara (USU))

Article Info

Publish Date
31 Jul 2017

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.

Copyrights © 2017




Citation Download
RIS
EndNote, Reference Manager, ProCite
BibTex
Latex, Jabref
Original Source
Download Original
Google Scholar
Check in Google Scholar
Journal Info
Jurasik (Jurnal Riset Sistem Informasi dan Teknik Informatika)
Website

Abbrev

jurasik

Publisher

Sekolah Tinggi Ilmu Komputer Tunas Bangsa

Subject

Computer Science & IT Decision Sciences, Operations Research & Management

Description

JURASIK adalah jurnal yang diterbitkan oleh LPPM STIKOM Tunas Bangsa Pematangsiantar yang bertujuan untuk mewadahi penelitian di bidang Sistem Informasi dan Teknik Informatika. JURASIK (Jurnal Riset Sistem Informasi dan Teknik Informatika) adalah jurnal ilmiah dalam ilmu komputer dan informasi yang ...