Perbandingan Algoritma Horspool dan Algoritma Zhu-Takaoka dalam Pencarian String Berbasis Desktop

ULTIMA Computing

View Publication Info
 
 
Field Value
 
Title Perbandingan Algoritma Horspool dan Algoritma Zhu-Takaoka dalam Pencarian String Berbasis Desktop
 
Creator Kusnadi, Adhi
Wicaksono, Abraham Khrisnandi
 
Description String searching is the search process by using the index to find text that can help in information retrieval systems. Continuing previous research, this study uses an algorithm Horspool and Zhu-Takaoka to find the performance of each of these algorithms in the search for a pattern in the text. So they make a useful desktop-based application to measure performance of both algorithm, particulary the time required to perform string searchingprocess. Using the method of prototyping and Microsoft Visual Studio with C# programming language implementation. Result obtained from this application is the number of words found, and the processing time of each algorithm. From this study, the Horspool algorithm is 19,82845 percent faster in first test with the pattern "swan" in a text file 50 multiples 1000 words and 15.9442 percent in the second trial using text files 70000 words with different pattern than the number of characters Zhu algorithm -Takaoka in the process of searching string. Index Terms-String searching, Horspool, Zhu-Takaoka, Microsoft Visual Studio, application, processing time.
 
Publisher Jurnal Sistem Komputer
ULTIMA Computing
 
Contributor Universitas Multimedia Nusantara
 
Date 2017-06-12
 
Type info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
Artikel yang dipeer-review
 
Format application/pdf
 
Identifier http://ejournals.umn.ac.id/index.php/SK/article/view/568
 
Source Jurnal Sistem Komputer; Vol 9, No 1 (2017): ULTIMA COMPUTING
ULTIMA Computing; Vol 9, No 1 (2017): ULTIMA COMPUTING
2549-4007
2355-3286
 
Language eng
 
Relation http://ejournals.umn.ac.id/index.php/SK/article/view/568/498
 
Rights ##submission.copyrightStatement##
 

Contact Us

The PKP Index is an initiative of the Public Knowledge Project.

For PKP Publishing Services please use the PKP|PS contact form.

For support with PKP software we encourage users to consult our wiki for documentation and search our support forums.

For any other correspondence feel free to contact us using the PKP contact form.

Find Us

Twitter

Copyright © 2015-2018 Simon Fraser University Library