Open AccessAnalisis Algoritma Rabin-Karp Pada Kamus Umum Berbasis Android
Author(s) -
Herriyance Herriyance,
Handrizal Handrizal,
Siti Dara Fadilla
Publication year - 2017
Publication title -
jurasik : jurnal riset sistem informasi dan teknik informatika/jurasik (jurnal riset sistem informasi dan teknik informatika)
Language(s) - English
Resource type - Journals
eISSN - 2549-7839
pISSN - 2527-5771
DOI - 10.30645/jurasik.v2i1.20
Subject(s) - computer science , string searching algorithm , hash table , android (operating system) , hash function , theoretical computer science , pattern matching , algorithm , artificial intelligence , programming language , operating system
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.